The Physical Church Thesis and Physical Computational Complexity

Iyyun 39:81-99 (1990)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Quantum speed-up of computations.Itamar Pitowsky - 2002 - Proceedings of the Philosophy of Science Association 2002 (3):S168-S177.
Physical hypercomputation and the church–turing thesis.Oron Shagrir & Itamar Pitowsky - 2003 - Minds and Machines 13 (1):87-101.
A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer.Christian Wüthrich - 2015 - Synthese 192 (7):1989-2008.
Counting Steps: a Finitist Interpretation of Objective Probability in Physics.Amit Hagar & Giuseppe Sergioli - 2015 - Epistemologia 37 (2):262-275.
SAD computers and two versions of the Church–Turing thesis.Tim Button - 2009 - British Journal for the Philosophy of Science 60 (4):765-792.
Computational vs. causal complexity.Matthias Scheutz - 2001 - Minds and Machines 11 (4):543-566.
From logic to physics: How the meaning of computation changed over time.Itamar Pitowsky - unknown
Physical Computation: How General are Gandy’s Principles for Mechanisms?B. Jack Copeland & Oron Shagrir - 2007 - Minds and Machines 17 (2):217-231.
A theory of computational implementation.Michael Rescorla - 2014 - Synthese 191 (6):1277-1307.
Discussion Notes on Physical Computation.Samuel C. Fletcher - unknown
On the physical possibility of ordinal computation (draft).Jeffrey A. Barrett & Wayne Aitken - unknown
Physical Computation: A Mechanistic Account.Gualtiero Piccinini - 2015 - Oxford, GB: Oxford University Press UK.
A Note on the Physical Possibility of Transfinite Computation.Wayne Aitken & Jeffrey A. Barrett - 2010 - British Journal for the Philosophy of Science 61 (4):867-874.
Physicalism.Daniel Stoljar - 2015 - Stanford Encyclopedia of Philosophy.
Quantum algorithms: Philosophical lessons.Amit Hagar - 2007 - Minds and Machines 17 (2):233-247.

Analytics

Added to PP
2015-11-13

Downloads
136 (#132,391)

6 months
33 (#100,173)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Computation in physical systems.Gualtiero Piccinini - 2010 - Stanford Encyclopedia of Philosophy.
Hypercomputation.B. Jack Copeland - 2002 - Minds and Machines 12 (4):461-502.
Infinite time Turing machines.Joel David Hamkins & Andy Lewis - 2000 - Journal of Symbolic Logic 65 (2):567-604.

View all 34 citations / Add more citations

References found in this work

No references found.

Add more references