Jump to ContentJump to Main Navigation

You are looking at 1-4 of 4 items

  • Keywords: physical Church-Turing thesis x
Clear All Modify Search

View:

Quantum Computation and the Church–Turing Hypothesis

Christopher G. Timpson

in Quantum Information Theory and the Foundations of Quantum Mechanics

Published in print:
2013
Published Online:
September 2013
ISBN:
9780199296460
eISBN:
9780191741791
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199296460.003.0006
Subject:
Philosophy, Philosophy of Science

Some of the philosophical questions raised by the theory of quantum computation are discussed. First it is considered whether the possibility of exponential speed-up in quantum computation provides ... More


The Bold Physical Church-Turing Thesis

Gualtiero Piccinini

in Physical Computation: A Mechanistic Account

Published in print:
2015
Published Online:
August 2015
ISBN:
9780199658855
eISBN:
9780191748158
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199658855.003.0016
Subject:
Philosophy, Logic/Philosophy of Mathematics, Philosophy of Mind

This chapter distinguishes between the Mathematical Church-Turing thesis—the thesis supported by the original arguments for the Church-Turing thesis—and the Physical Church-Turing thesis (Physical ... More


The Modest Physical Church-Turing Thesis

Gualtiero Piccinini

in Physical Computation: A Mechanistic Account

Published in print:
2015
Published Online:
August 2015
ISBN:
9780199658855
eISBN:
9780191748158
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199658855.003.0017
Subject:
Philosophy, Logic/Philosophy of Mathematics, Philosophy of Mind

This chapter discusses a modest version of the Physical Church-Turing thesis (roughly, that everything physically computable can be done by some Turing machine) and finds it plausible. A ... More


Physical Computation: A Mechanistic Account

Gualtiero Piccinini

Published in print:
2015
Published Online:
August 2015
ISBN:
9780199658855
eISBN:
9780191748158
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199658855.001.0001
Subject:
Philosophy, Logic/Philosophy of Mathematics, Philosophy of Mind

This book articulates and defends a mechanistic account of concrete, or physical, computation. A physical system is a computing system just in case it is a mechanism one of whose functions is to ... More


View: