Information-theoretic incompleteness:
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 S...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Singapore
World Scientific Pub. Co.
c1992
|
| Series: | World Scientific series in computer science
vol. 35 |
| Subjects: | |
| Online Access: | FHN01 Volltext |
| Summary: | 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 |
| Physical Description: | viii, 227 p. ill |
| ISBN: | 9789812796493 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV044635792 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 171120s1992 |||| o||u| ||||||eng d | ||
| 020 | |a 9789812796493 |c electronic bk. |9 978-981-279-649-3 | ||
| 024 | 7 | |a 10.1142/1861 |2 doi | |
| 035 | |a (ZDB-124-WOP)00005375 | ||
| 035 | |a (OCoLC)1012673276 | ||
| 035 | |a (DE-599)BVBBV044635792 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-92 | ||
| 082 | 0 | |a 511.3 |2 22 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 100 | 1 | |a Chaitin, Gregory J. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Information-theoretic incompleteness |c G.J. Chaitin |
| 264 | 1 | |a Singapore |b World Scientific Pub. Co. |c c1992 | |
| 300 | |a viii, 227 p. |b ill | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a World Scientific series in computer science |v vol. 35 | |
| 520 | |a 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 | ||
| 650 | 4 | |a Machine theory | |
| 650 | 4 | |a Computational complexity | |
| 650 | 0 | 7 | |a Informationstheorie |0 (DE-588)4026927-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Unvollkommene Information |0 (DE-588)4140474-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Unvollkommene Information |0 (DE-588)4140474-9 |D s |
| 689 | 0 | 1 | |a Informationstheorie |0 (DE-588)4026927-9 |D s |
| 689 | 0 | |8 2\p |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9810212089 |
| 856 | 4 | 0 | |u http://www.worldscientific.com/worldscibooks/10.1142/1861#t=toc |x Verlag |z URL des Erstveroeffentlichers |3 Volltext |
| 912 | |a ZDB-124-WOP | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030033763 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://www.worldscientific.com/worldscibooks/10.1142/1861#t=toc |l FHN01 |p ZDB-124-WOP |q FHN_PDA_WOP |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804178049280770048 |
|---|---|
| any_adam_object | |
| author | Chaitin, Gregory J. |
| author_facet | Chaitin, Gregory J. |
| author_role | aut |
| author_sort | Chaitin, Gregory J. |
| author_variant | g j c gj gjc |
| building | Verbundindex |
| bvnumber | BV044635792 |
| classification_rvk | ST 130 |
| collection | ZDB-124-WOP |
| ctrlnum | (ZDB-124-WOP)00005375 (OCoLC)1012673276 (DE-599)BVBBV044635792 |
| dewey-full | 511.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3 |
| dewey-search | 511.3 |
| dewey-sort | 3511.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02665nmm a2200493zcb4500</leader><controlfield tag="001">BV044635792</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171120s1992 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789812796493</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-981-279-649-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1142/1861</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-124-WOP)00005375</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1012673276</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044635792</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chaitin, Gregory J.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Information-theoretic incompleteness</subfield><subfield code="c">G.J. Chaitin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">World Scientific Pub. Co.</subfield><subfield code="c">c1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">viii, 227 p.</subfield><subfield code="b">ill</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">World Scientific series in computer science</subfield><subfield code="v">vol. 35</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Unvollkommene Information</subfield><subfield code="0">(DE-588)4140474-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Unvollkommene Information</subfield><subfield code="0">(DE-588)4140474-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9810212089</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/1861#t=toc</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveroeffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-124-WOP</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030033763</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/1861#t=toc</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">FHN_PDA_WOP</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV044635792 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:57:47Z |
| institution | BVB |
| isbn | 9789812796493 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030033763 |
| oclc_num | 1012673276 |
| open_access_boolean | |
| owner | DE-92 |
| owner_facet | DE-92 |
| physical | viii, 227 p. ill |
| psigel | ZDB-124-WOP ZDB-124-WOP FHN_PDA_WOP |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | World Scientific Pub. Co. |
| record_format | marc |
| series2 | World Scientific series in computer science |
| spelling | Chaitin, Gregory J. Verfasser aut Information-theoretic incompleteness G.J. Chaitin Singapore World Scientific Pub. Co. c1992 viii, 227 p. ill txt rdacontent c rdamedia cr rdacarrier World Scientific series in computer science vol. 35 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 Machine theory Computational complexity Informationstheorie (DE-588)4026927-9 gnd rswk-swf Unvollkommene Information (DE-588)4140474-9 gnd rswk-swf 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content Unvollkommene Information (DE-588)4140474-9 s Informationstheorie (DE-588)4026927-9 s 2\p DE-604 Erscheint auch als Druck-Ausgabe 9810212089 http://www.worldscientific.com/worldscibooks/10.1142/1861#t=toc Verlag URL des Erstveroeffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Chaitin, Gregory J. Information-theoretic incompleteness Machine theory Computational complexity Informationstheorie (DE-588)4026927-9 gnd Unvollkommene Information (DE-588)4140474-9 gnd |
| subject_GND | (DE-588)4026927-9 (DE-588)4140474-9 (DE-588)4143413-4 |
| title | Information-theoretic incompleteness |
| title_auth | Information-theoretic incompleteness |
| title_exact_search | Information-theoretic incompleteness |
| title_full | Information-theoretic incompleteness G.J. Chaitin |
| title_fullStr | Information-theoretic incompleteness G.J. Chaitin |
| title_full_unstemmed | Information-theoretic incompleteness G.J. Chaitin |
| title_short | Information-theoretic incompleteness |
| title_sort | information theoretic incompleteness |
| topic | Machine theory Computational complexity Informationstheorie (DE-588)4026927-9 gnd Unvollkommene Information (DE-588)4140474-9 gnd |
| topic_facet | Machine theory Computational complexity Informationstheorie Unvollkommene Information Aufsatzsammlung |
| url | http://www.worldscientific.com/worldscibooks/10.1142/1861#t=toc |
| work_keys_str_mv | AT chaitingregoryj informationtheoreticincompleteness |