发现与发明 › 20 世纪

波斯特对应问题1946

Post correspondence problem

undecidable decision problem

波斯特对应问题 是美国数学家埃米尔·波斯特 于1946年提出的一个不可判定问题。

摘自维基百科「波斯特对应问题」,CC BY-SA 4.0

类型
判定问题
发现 / 发明时间
1946 年
发现者 / 提出者
埃米尔·莱昂·珀斯特
命名来源
埃米尔·莱昂·珀斯特
学科
数学

相关科学家