描述数-一流百科

描述数

什么是描述数描述数是图灵机理论中出现的数字。它们与哥德尔数非常相似，在文献中也偶尔被称为哥德尔数。给定一些通用的图灵机，每台图灵机都可以在该机器上...