The Universal Computer

E238244

The Universal Computer is a book by mathematician and logician Martin Davis that traces the history and development of the concept of computation and the universal Turing machine.

All labels observed (1)

Label Occurrences
The Universal Computer canonical 1

How this entity was disambiguated

Statements (46)

Predicate Object
instanceOf book
about Alan Turing
Alonzo Church
Church–Turing thesis
Emil Post
Entscheidungsproblem
surface form: Hilbert’s Entscheidungsproblem

John von Neumann
Kurt Gödel
Gottfried Wilhelm Leibniz
surface form: Leibniz

Turing machine
computability
decidability
foundations of computer science
history of logic
mathematical logic
mechanical computation
Turing machine
surface form: universal Turing machine
author Martin Davis
explainsConcept Hilbert’s program
algorithm
decidable problem
formal system
mechanical procedure
undecidable problem
universal computation
field computer science
history of mathematics
mathematical logic
focusesOnPeriod 20th century
genre history of computing
history of science
non-fiction
hasContributor Martin Davis
hasPart biographical sketches of logicians
discussion of Church’s lambda calculus
discussion of Gödel’s incompleteness theorems
discussion of Post’s production systems
exposition of Turing’s 1936 paper
historical narrative of computation
intendedAudience general readers interested in computation
students of computer science
students of mathematics
language English
mainSubject computation
history of computability theory
Turing machine
surface form: universal Turing machine

How these facts were elicited

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Martin Davis notableWork The Universal Computer