First Page | Document Content | |
---|---|---|
Date: 2012-10-21 07:07:02Computability theory Complexity classes Algorithmic information theory Turing machine Alan Turing Kolmogorov complexity Universal Turing machine Inductive inference Minimum description length Theoretical computer science Applied mathematics Computational complexity theory | C:/__FAENA__/_RESEARCH/_SUBMISSIONS/2000/Beyond/More/Beyond2 - PUBLISHED/sent/TT-JHdz2.dviAdd to Reading ListSource URL: users.dsic.upv.esDownload Document from Source WebsiteFile Size: 240,23 KBShare Document on Facebook |
The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing MachineDocID: 1uZDW - View Document | |
Microsoft PowerPoint - universal_machinesv2.pptDocID: 1pi6P - View Document | |
Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity InstituteDocID: 1p8Jt - View Document | |
quantum machines… for computing the universal Turing machine Alan Turing Church-TuringDocID: 1njgx - View Document | |
Logical Depth and Physical Complexity Charles H. Bennett IBM Research, Yorktown Heights NY 10598, USA ppin The Universal Turing Machine– a Half-Century Survey, edited by Rolf Herken, Oxford University Press (DocID: 1kMAF - View Document |