<--- Back to Details
First PageDocument Content
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
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

Similar Documents

The Alan Turing Institute SME Consultation Understanding the data science and artificial intelligence (AI) needs of UK SMEs The Alan Turing Institute has commenced work to better understand and engage with small and medi

The Alan Turing Institute SME Consultation Understanding the data science and artificial intelligence (AI) needs of UK SMEs The Alan Turing Institute has commenced work to better understand and engage with small and medi

DocID: 1xV5H - View Document

Alan Turing and the Riemann Zeta Function Dennis A. Hejhala,b , Andrew M. Odlyzkoa a School of Mathematics University of Minnesota

Alan Turing and the Riemann Zeta Function Dennis A. Hejhala,b , Andrew M. Odlyzkoa a School of Mathematics University of Minnesota

DocID: 1tWfM - View Document

The Alan Turing Institute Scoping Programme  To inform the development of its research programmes, in the summer of 2015 the Alan Turing Institute launched a scoping process, inviting researchers and other stakeholders t

The Alan Turing Institute Scoping Programme To inform the development of its research programmes, in the summer of 2015 the Alan Turing Institute launched a scoping process, inviting researchers and other stakeholders t

DocID: 1t05M - View Document

Alan	Turing	Institute	Symposium	on	Reproducibility	for	Data-Intensive	Research	–	FINAL	REPORT	 Lucie	C.	Burgess,	David	Crotty,	David	de	Roure,	Jeremy	Gibbons,	Carole	Goble,	Paolo	Missier,	Richard	Mortier,	 Thomas	E.	Ni

Alan Turing Institute Symposium on Reproducibility for Data-Intensive Research – FINAL REPORT Lucie C. Burgess, David Crotty, David de Roure, Jeremy Gibbons, Carole Goble, Paolo Missier, Richard Mortier, Thomas E. Ni

DocID: 1sbaw - View Document

AISB/IACAP World Congress 2012 Birmingham, UK, 2-6 July 2012 REVISITING TURING AND HIS TEST: COMPREHENSIVENESS, QUALIA, AND THE REAL WORLD

AISB/IACAP World Congress 2012 Birmingham, UK, 2-6 July 2012 REVISITING TURING AND HIS TEST: COMPREHENSIVENESS, QUALIA, AND THE REAL WORLD

DocID: 1rm44 - View Document