Computability & Unsolvability

Computability & Unsolvability PDF Author: Martin Davis
Publisher: Courier Corporation
ISBN: 0486614719
Category : Mathematics
Languages : en
Pages : 292

Get Book Here

Book Description
Classic graduate-level introduction to theory of computability. Discusses 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, more.