Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
Blog
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
My ScienceOpen
Sign in
Register
Dashboard
Search
36
views
0
references
Top references
cited by
17
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,566
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
Computability : An introduction to recursive function theory
monograph
Author(s):
Nigel Cutland
Publication date
(Online):
May 28 2018
Publisher:
Cambridge University Press
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
An Introduction to SAXS
Author and book information
Book
ISBN (Print):
9780521223843
ISBN (Electronic):
9781139171496
ISBN (Print):
9780521294652
Publication date (Online):
May 28 2018
Publication date (Print):
June 19 1980
DOI:
10.1017/CBO9781139171496
SO-VID:
3fb67587-46d8-4224-a8ba-386def0ac827
License:
https://www.cambridge.org/core/terms
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. viii
Preface
pp. 7
Computable functions
pp. 25
Generating computable functions
pp. 48
Other approaches to computability: Church's thesis
pp. 72
Numbering computable functions
pp. 85
Universal programs
pp. 100
Decidability, undecidability and partial decidability
pp. 121
Recursive and recursively enumerable sets
pp. 143
Arithmetic and Gödel's incompleteness theorem
pp. 157
Reducibility and degrees
pp. 182
Effective operations on partial functions
pp. 200
The second Recursion theorem
pp. 212
Complexity of computation
pp. 236
Further study
pp. 239
Bibliography
Similar content
3,566
An Introduction to Recursive Partitioning Using the RPART Routines
Authors:
Predicting Protein Structural Class for Low-Similarity Sequences via Novel Evolutionary Modes of PseAAC and Recursive Feature Elimination
Authors:
A Recursive Network with Dynamic Attention for Monaural Speech Enhancement
Authors:
Andong Li
,
Chengshi Zheng
,
Cunhang Fan
…
See all similar
Cited by
17
An Enhanced Theory of Infinite Time Register Machines
Authors:
Peter Koepke
,
Russell Miller
The Church-Turing Thesis over Arbitrary Domains
Authors:
Udi Boker
,
Nachum Dershowitz
Recursion and the competence/performance distinction in AGL tasks
Authors:
David Lobina
See all cited by