Library Catalog
Amazon cover image
Image from Amazon.com

Church's Thesis After 70 Years / ed. by Adam Olszewski, Jan Wolenski, Robert Janusz.

Contributor(s): Material type: TextTextSeries: Ontos Mathematical Logic ; 1Publisher: Berlin ; Boston : De Gruyter, [2013]Copyright date: ©2006Description: 1 online resource (551 p.)Content type:
Media type:
Carrier type:
ISBN:
  • 9783110324945
  • 9783110325461
Subject(s): DDC classification:
  • 511.3 23
LOC classification:
  • QA9 .C58 2006
Other classification:
  • online - DeGruyter
Online resources: Available additional physical forms:
  • Issued also in print.
Contents:
Frontmatter -- Contents -- Preface -- Church’s Thesis and Philosophy of Mind -- Algorithms: A Quest for Absolute Definitions -- Church’s Thesis and Bishop’s Constructivism -- On the Provability, Veracity, and AI-Relevance of the Church–Turing Thesis -- The Church–Turing Thesis. A Last Vestige of a Failed Mathematical Program -- Turing’s Thesis -- Church’s Thesis and Physical Computation -- Church’s Thesis and the Variety of Mathematical Justifications -- Did Church and Turing Have a Thesis about Machines? -- Formalizing Church’s Thesis -- Remarks on Church’s Thesis and Gödel’s Theorem -- Thesis and Variations -- On the Impossibility of Proving the “Hard-Half” of Church’s Thesis -- The Status of Church’s Thesis -- Analog Computation and Church’s Thesis -- Kreisel’s Church -- Church’s Thesis as Formulated by Church — An Interpretation -- Gödel on Turing on Computability -- Computability, Proof, and Open-Texture -- Step by Recursive Step: Church’s Analysis of Effective Calculability -- Physics and Metaphysics Look at Computation -- Church’s Thesis and Functional Programming -- Index
Summary: Church's Thesis (CT) was first published by Alonzo Church in 1935. CT is a proposition that identifies two notions: an intuitive notion of a effectively computable function defined in natural numbers with the notion of a recursive function. Despite of the many efforts of prominent scientists, Church's Thesis has never been falsified. There exists a vast literature concerning the thesis. The aim of the book is to provide one volume summary of the state of research on Church's Thesis. These include the following: different formulations of CT, CT and intuitionism, CT and intensional mathematics, CT and physics, the epistemic status of CT, CT and philosophy of mind, provability of CT and CT and functional programming.
Holdings
Item type Current library Call number URL Status Notes Barcode
eBook eBook Biblioteca "Angelicum" Pont. Univ. S.Tommaso d'Aquino Nuvola online online - DeGruyter (Browse shelf(Opens below)) Online access Not for loan (Accesso limitato) Accesso per gli utenti autorizzati / Access for authorized users (dgr)9783110325461

Frontmatter -- Contents -- Preface -- Church’s Thesis and Philosophy of Mind -- Algorithms: A Quest for Absolute Definitions -- Church’s Thesis and Bishop’s Constructivism -- On the Provability, Veracity, and AI-Relevance of the Church–Turing Thesis -- The Church–Turing Thesis. A Last Vestige of a Failed Mathematical Program -- Turing’s Thesis -- Church’s Thesis and Physical Computation -- Church’s Thesis and the Variety of Mathematical Justifications -- Did Church and Turing Have a Thesis about Machines? -- Formalizing Church’s Thesis -- Remarks on Church’s Thesis and Gödel’s Theorem -- Thesis and Variations -- On the Impossibility of Proving the “Hard-Half” of Church’s Thesis -- The Status of Church’s Thesis -- Analog Computation and Church’s Thesis -- Kreisel’s Church -- Church’s Thesis as Formulated by Church — An Interpretation -- Gödel on Turing on Computability -- Computability, Proof, and Open-Texture -- Step by Recursive Step: Church’s Analysis of Effective Calculability -- Physics and Metaphysics Look at Computation -- Church’s Thesis and Functional Programming -- Index

restricted access online access with authorization star

http://purl.org/coar/access_right/c_16ec

Church's Thesis (CT) was first published by Alonzo Church in 1935. CT is a proposition that identifies two notions: an intuitive notion of a effectively computable function defined in natural numbers with the notion of a recursive function. Despite of the many efforts of prominent scientists, Church's Thesis has never been falsified. There exists a vast literature concerning the thesis. The aim of the book is to provide one volume summary of the state of research on Church's Thesis. These include the following: different formulations of CT, CT and intuitionism, CT and intensional mathematics, CT and physics, the epistemic status of CT, CT and philosophy of mind, provability of CT and CT and functional programming.

Issued also in print.

Mode of access: Internet via World Wide Web.

In English.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 28. Feb 2023)