Main image
Click to view image in fullscreen
calcActive())">
Turing Computability
Turing's famous 1936 paper introduced a formal definition of a computing machine, a Turing machine. This book presents classical computability theory from Turing and Post to current results and methods, and their use in studying the information content of algebraic structures, models, and their relation to Peano arithmetic.
910,00 DH
Sur commande
1) { qty = qty - 1 }">
Turing's famous 1936 paper introduced a formal definition of a computing machine, a Turing machine. This book presents classical computability theory from Turing and Post to current results and methods, and their use in studying the information content of algebraic structures, models, and their relation to Peano arithmetic.
| ISBN / EAN | 9783642319327 |
|---|---|
| Auteur | Soare, Robert I. |
| Editeur | Springer-Verlag Berlin and Heidelberg GmbH & Co. KG |