Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute

First Page		Document Content
Date: 2014-04-04 07:59:10 Turing machine Computability theory Theory of computation Models of computation Alan Turing Universal Turing machine Turing completeness Kolmogorov complexity Computational complexity theory ChurchTuring thesis Cellular automaton Computer		Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute Add to Reading List Source URL: www.danieldewey.net Download Document from Source Website File Size: 563,82 KB Share Document on Facebook

	The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine DocID: 1uZDW - View Document
	Microsoft PowerPoint - universal_machinesv2.ppt DocID: 1pi6P - View Document
	Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute DocID: 1p8Jt - View Document
	quantum machines… for computing the universal Turing machine Alan Turing Church-Turing DocID: 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