Jump to ContentJump to Main Navigation

You are looking at 1-8 of 8 items

  • Keywords: 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 Modern Theory of Induction

Kumaraswamy Velupillai

in Computable Economics: The Arne Ryde Memorial Lectures

Published in print:
2000
Published Online:
November 2003
ISBN:
9780198295273
eISBN:
9780191596988
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/0198295278.003.0005
Subject:
Economics and Finance, Macro- and Monetary Economics

A theory of induction, based on the formalism of algorithmic complexity theory, is introduced in this chapter. This is then used to underpin a theory of learning and a computable basis for inductive ... 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


Quantum Computation

Cristopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0015
Subject:
Physics, Theoretical, Computational, and Statistical Physics

According to the Church-Turing Thesis, a Turing machine, and thus the programming languages and computers in existence, can simulate any reasonable computing device. However, there are physical ... More


Introduction and Overview

Kumaraswamy Velupillai

in Computable Economics: The Arne Ryde Memorial Lectures

Published in print:
2000
Published Online:
November 2003
ISBN:
9780198295273
eISBN:
9780191596988
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/0198295278.003.0001
Subject:
Economics and Finance, Macro- and Monetary Economics

The first chapter gives a summary of the methodological and epistemological underpinnings of computable economics. There are, in addition, concise chapter summaries and a brief excursion into 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


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


Information mechanics

Sandip Tiwari

in Nanoscale Device Physics: Science and Engineering Fundamentals

Published in print:
2017
Published Online:
August 2017
ISBN:
9780198759874
eISBN:
9780191820847
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198759874.003.0001
Subject:
Physics, Condensed Matter Physics / Materials, Atomic, Laser, and Optical Physics

Information is physical, so its manipulation through devices is subject to its own mechanics: the science and engineering of behavioral description, which is intermingled with classical, quantum and ... More


View: