<--- Back to Details
First PageDocument Content
Theoretical computer science / Theory of computation / Computability theory / Mathematics / Turing machine / Alan Turing / Models of computation / Ambient calculus / Turing completeness / Halting problem / Computability / Reduction
Date: 2009-08-14 07:09:04
Theoretical computer science
Theory of computation
Computability theory
Mathematics
Turing machine
Alan Turing
Models of computation
Ambient calculus
Turing completeness
Halting problem
Computability
Reduction

Theoretical Computer Science – 551 www.elsevier.com/locate/tcs On the computational strength of pure ambient calculi夡 Sergio Maffeis, Iain Phillips∗

Add to Reading List

Source URL: www.doc.ic.ac.uk

Download Document from Source Website

File Size: 484,90 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