EBOOK

Computability and Unsolvability

Martin Davis
(0)
Pages
288
Year
2013
Language
English

About

Classic text considers general theory of computability, computable functions, operations on computable functions, Turing machines self-applied, unsolvable decision problems, applications of general theory, mathematical logic, Kleene hierarchy, computable functionals, classification of unsolvable decision problems and more.

Related Subjects

Reviews

"A clearly written, well-presented survey of an intriguing subject."
Scientific American

Artists