Information-theoretic Incompleteness

AvGregory J Chaitin

Häftad, Engelska, 1992

Del 35 i serien World Scientific Series In Computer Science

807 kr

Tillfälligt slut

Beskrivning

In this mathematical autobiography, Gregory Chaitin presents a technical survey of his work and a nontechnical discussion of its significance. The volume is an essential companion to the earlier collection of Chaitin's papers Information, Randomness and Incompleteness, also published by World Scientific.The technical survey contains many new results, including a detailed discussion of LISP program size and new versions of Chaitin's most fundamental information-theoretic incompleteness theorems. The nontechnical part includes the lecture given by Chaitin in Gšdel's classroom at the University of Vienna, a transcript of a BBC TV interview, and articles from New Scientist, La Recherche, and the Mathematical Intelligencer.

Produktinformation

Utforska kategorier

Recensioner i media

Innehållsförteckning

Hoppa över listan

Mer från samma författare

Hoppa över listan

Mer från samma serie

Array Grammars, Patterns And Recognizers

WANG P S P, Ito Akira, Patrick S P Wang, K G Subramanian, Rani Siromoney, Ahmed Saoudi, Azriel Rosenfeld, M Nivat, Edward T Lee, Aizawa Kunio, Kamala Krithivasan, Aso Hirotoma, Yasunori Yamamoto

Inbunden

1 914 kr

Hoppa över listan

Du kanske också är intresserad av