Del 1 i serien Cambridge Tracts in Theoretical Computer Science
Algorithmic Information Theory
Häftad, Engelska, 2004
869 kr
Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.
Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gödel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation.
Produktinformation
- Utgivningsdatum2004-12-02
- Mått188 x 246 x 20 mm
- Vikt345 g
- FormatHäftad
- SpråkEngelska
- SerieCambridge Tracts in Theoretical Computer Science
- Antal sidor192
- FörlagCambridge University Press
- ISBN9780521616041
Tillhör följande kategorier
Hoppa över listan
Mer från samma författare
Del 8
Information, Randomness And Incompleteness: Papers On Algorithmic Information Theory (2nd Edition)
CHAITIN G J, Gregory J Chaitin
Inbunden
2 429 kr
Del 8
Information, Randomness And Incompleteness: Papers On Algorithmic Information Theory (2nd Edition)
CHAITIN G J, Gregory J Chaitin
Häftad
1 049 kr
Hoppa över listan
Mer från samma serie
Del 27
Del 23
Nets, Terms and Formulas
E. -R. Olderog, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
829 kr
Del 34
Two-Level Functional Languages
Flemming Nielson, Hanne Riis Nielson, C. J. van Rijsbergen
Häftad
939 kr
Del 19
Extensions of First-Order Logic
Maria Manzano, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
1 239 kr
Del 40
Del 32
The Logic of Typed Feature Structures
Robert L. Carpenter, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
829 kr
Del 28
Del 39
The Uncertain Reasoner's Companion
J. B. Paris, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
869 kr
Del 3
Del 42
Hoppa över listan
Du kanske också är intresserad av
Del 23
Nets, Terms and Formulas
E. -R. Olderog, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
829 kr
Del 39
The Uncertain Reasoner's Companion
J. B. Paris, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
869 kr
Del 19
Extensions of First-Order Logic
Maria Manzano, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
1 239 kr
Del 5
Topology via Logic
Steven Vickers, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
869 kr
Del 9
Updating Logical Databases
Marianne Winslett, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
689 kr
Del 2
Logic and Computation
Lawrence C. Paulson, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
949 kr
Del 6
Formal Methods in Artificial Intelligence
Allan M. Ramsay, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
759 kr
Del 45
The Optimal Implementation of Functional Programming Languages
Andrea Asperti, Stefano Guerrini, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Inbunden
1 479 kr
Del 32
The Logic of Typed Feature Structures
Robert L. Carpenter, C. J. Van Rijsbergen, C. J. van Rijsbergen, Samson Abramsky
Häftad
829 kr