通用递归函数是否有简短的显式构造?我所看到的所有定义都以某种方式涉及对Turing机器进行编号,这可能是可行的,但似乎很难且难以用高级编程语言(如Python,Haskell等)编写。
问题最初是在SO提出的,在这里似乎更合适。
—
sdcvvc 2010年
我的理解是,通用递归函数的作用完全是给递归函数(或等效的Turing机器)一些编号,以便可以从递归函数的索引和输入中计算出结果。因此,“没有编号图灵机的通用递归函数”对我来说似乎并不合理。
—
伊藤刚(Tsuyoshi Ito)2010年
没有研究水平。图灵完备语言的任何解释器都是通用的递归函数。
—
沃伦·舒迪