The Community for Technology Leaders
Green Image
Issue No. 10 - October (1975 vol. 24)
ISSN: 0018-9340
pp: 1010-1012
A.N.C. Kang , Department of Computer Science, Virginia Polytechnic Institute and State University
ABSTRACT
The complexity of the universal programs is compared with the complexity of the programs being simulated. The results suggest that the efficiency of the universal machines depends heavily on the programs being simulated. All the results are machine-independent and they are derived based on the recursion theorem.
INDEX TERMS
Computational complexity, the recursion theorem, universal machines.
CITATION
A.N.C. Kang, "On the Efficiency of Universal Machines", IEEE Transactions on Computers, vol. 24, no. , pp. 1010-1012, October 1975, doi:10.1109/T-C.1975.224112
83 ms
(Ver 3.1 (10032016))