Stateless turing machines and fixed points
暂无分享,去创建一个
Thesnm function defined in the iteration theorem is shown to be quite subelementary through the use of stateless Turing machines. This means that recursion theorems can be used subrecursively with no change in computational complexity.
[1] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .
[2] S. C. Kleene,et al. Introduction to Metamathematics , 1952 .
[3] Max A. Sobel,et al. Introduction to mathematics , 1984 .
[4] A. Whitehead. An Introduction to Mathematics , 1949, Nature.