Denna webbshop är stängd för köp.
Klicka här för mer information

Classical Recursion Theory
  • Bandtyp: Häftad
  • Språk: Engelska
  • Utgiven: 199202
  • Antal sidor: 692
  • Vikt i gram: 1050
  • ISBN10:0444894837
  • ISBN13:9780444894830

Classical Recursion Theory

(Häftad)
Beskrivning:

1988 marked the first centenary of Recursion Theory, since Dedekind's 1888 paper on the nature of number. Now available in paperback, this book is both a comprehensive reference for the subject and a textbook starting from first principles.Among the subjects covered are: various equivalent approaches to effective computability and their relations with computers and programming languages; a discussion of Church's thesis; a modern solution to Post's problem; global properties of Turing degrees; and a complete algebraic characterization of many-one degrees. Included are a number of applications to logic (in particular Goedel's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation.

Kundrecensioner och bloggar

Sök fler böcker:

Kunder som köpt denna bok har
även köpt:
Lands of Ice and Fire
Lands of Ice and Fire
av Martin, George RR
Modern Mathematical Statistics with Appl
Implementing Programming Languages. An I
Skotten i Köpenhamn :  ett reportage om
Uppgång och fall
Uppgång och fall
av Strömquist, Liv