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...
Call Number: | Libro Electrónico |
---|---|
Other Authors: | , , , |
Format: | Electronic eBook |
Language: | Inglés |
Published: |
Frankfurt ; New Brunswick, NJ :
Ontos,
©2006.
|
Series: | Ontos mathematical logic ;
v. 1. |
Subjects: | |
Online Access: | Texto completo |
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 |