Loading…

Church's Thesis after 70 years /

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, C...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Other Authors: Church, Alonzo, 1903-1995, Olszewski, Adam, Woleński, Jan, Janusz, Robert
Format: Electronic eBook
Language:Inglés
Published: Frankfurt ; New Brunswick, NJ : Ontos, ©2006.
Series:Ontos mathematical logic ; v. 1.
Subjects:
Online Access:Texto completo
Description
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.
Item Description:Title from PDF title page (viewed on July 25, 2013).
Physical Description:1 online resource (551 pages) : illustrations
Bibliography:Includes bibliographical references and index.
ISBN:9783110325461
3110325462