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...
Clasificación: | Libro Electrónico |
---|---|
Otros Autores: | , , , |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Frankfurt ; New Brunswick, NJ :
Ontos,
©2006.
|
Colección: | Ontos mathematical logic ;
v. 1. |
Temas: | |
Acceso en línea: | Texto completo |
Sumario: | 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. |
---|---|
Notas: | Title from PDF title page (viewed on July 25, 2013). |
Descripción Física: | 1 online resource (551 pages) : illustrations |
Bibliografía: | Includes bibliographical references and index. |
ISBN: | 9783110325461 3110325462 |