Information and randomness: an algorithmic perspective
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Berlin
Springer
2002
|
| Edition: | 2. ed., rev. and extended |
| Series: | Texts in theoretical computer science
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 419 - 453 |
| Physical Description: | XX, 467 S. |
| ISBN: | 3540434666 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV022534537 | ||
| 003 | DE-604 | ||
| 005 | 20071219 | ||
| 007 | t | ||
| 008 | 070730s2002 gw |||| 00||| ger d | ||
| 016 | 7 | |a 96451642X |2 DE-101 | |
| 020 | |a 3540434666 |c Pp. : EUR 53.45 |9 3-540-43466-6 | ||
| 035 | |a (OCoLC)248628676 | ||
| 035 | |a (DE-599)BVBBV022534537 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-11 | ||
| 050 | 0 | |a QA267 | |
| 082 | 0 | |a 616.9/2 |2 21 | |
| 084 | |a CC 2600 |0 (DE-625)17610: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 100 | 1 | |a Calude, Cristian |d 1952- |e Verfasser |0 (DE-588)120988259 |4 aut | |
| 245 | 1 | 0 | |a Information and randomness |b an algorithmic perspective |c Cristian S. Calude. Forewords by Gregory J. Chaitin and Arto Salomaa |
| 250 | |a 2. ed., rev. and extended | ||
| 264 | 1 | |a Berlin |b Springer |c 2002 | |
| 300 | |a XX, 467 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Texts in theoretical computer science | |
| 500 | |a Literaturverz. S. 419 - 453 | ||
| 650 | 4 | |a Computational complexity | |
| 650 | 4 | |a Machine theory | |
| 650 | 4 | |a Stochastic processes | |
| 650 | 0 | 7 | |a Automatentheorie |0 (DE-588)4003953-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informationstheorie |0 (DE-588)4026927-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Stochastischer Prozess |0 (DE-588)4057630-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Automatentheorie |0 (DE-588)4003953-5 |D s |
| 689 | 0 | 1 | |a Stochastischer Prozess |0 (DE-588)4057630-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Informationstheorie |0 (DE-588)4026927-9 |D s |
| 689 | 1 | 1 | |a Stochastischer Prozess |0 (DE-588)4057630-9 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015741064&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-015741064 | |
Record in the Search Index
| _version_ | 1806142880860864512 |
|---|---|
| adam_text |
CRISTIAN S. CALUDE INFORMATION AND RANDOMNESS AN ALGORITHMIC PERSPECTIVE
SECOND EDITION, REVISED AND EXTENDED FOREWORDS BY GREGORY J. CHAITIN AND
ARTO SALOMAA SPRINGER CONTENTS 1 MATHEMATICAL BACKGROUND 1 1.1
PREREQUISITES 1 1.2 COMPUTABILITY THEORY 4 1.3 TOPOLOGY 6 1.4
PROBABILITY THEORY . 8 1.5 EXERCISES AND PROBLEMS 19 2 NOISELESS CODING
21 2.1 PREFIX-FREE SETS 21 2.2 INSTANTANEOUS CODING 24 2.3' EXERCISES
AND PROBLEMS 30 2.4 HISTORY OF RESULTS 32 3 PROGRAM-SIZE 33 3.1 AN
EXAMPLE 33 3.2 COMPUTERS AND COMPLEXITIES 34 3.3 ALGORITHMIC PROPERTIES
OF COMPLEXITIES 43 3.4 QUANTITATIVE ESTIMATES 45 3.5 HALTING
PROBABILITIES 47 3.6 EXERCISES AND PROBLEMS 49 3.7 HISTORY OF RESULTS /
52 XVIII CONTENTS 4 COMPUTABLY ENUMERABLE INSTANTANEOUS CODES 53 4.1 THE
KRAFT-CHAITIN THEOREM 53 4.2 RELATIVIZED COMPLEXITIES AND PROBABILITIES
60 4.3 SPEED-UP THEOREM 70 4.4 ALGORITHMIC CODING THEOREM . . ~ . 74 4.5
BINARY VS NON-BINARY CODING (1) 85 4.6 EXERCISES AND PROBLEMS 89 4.7
HISTORY OF RESULTS 91 5 RANDOM STRINGS 95 5.1 AN EMPIRICAL ANALYSIS 95
5.2 CHAITIN'S DEFINITION OF RANDOM STRINGS 102 5.3 RELATING COMPLEXITIES
K AND H 107 5.4 A STATISTICAL ANALYSIS 109 5.5 A COMPUTATIONAL ANALYSIS
119 5.6 BOREL NORMALITY 123 5.7 EXTENSIONS OF RANDOM STRINGS 131 5.8
BINARY VS NON-BINARY CODING (2) 136 5.9 EXERCISES AND PROBLEMS 140 5.10
HISTORY OF RESULTS 145 6 RANDOM SEQUENCES 147 6.1 FROM RANDOM STRINGS TO
RANDOM SEQUENCES 147 6.2 THE DEFINITION OF RANDOM SEQUENCES 158 6.3
CHARACTERIZATIONS OF RANDOM SEQUENCES 169 6.4 PROPERTIES OF RANDOM
SEQUENCES 184 6.5 THE REDUCIBILITY THEOREM 204 6.6 THE RANDOMNESS
HYPOTHESIS 229 6.7 EXERCISES AND PROBLEMS , 231 CONTENTS XIX 6.8 HISTORY
OF RESULTS 233 7 COMPUTABLY ENUMERABLE RANDOM. REALS 237 7.1 CHAITIN'S
OMEGA NUMBER 237 7.2 IS RANDOMNESS BASE INVARIANT? 240 7.3 MOST REALS
OBEY NO PROBABILITY LAWS 253 7.4 COMPUTABLE AND UNCOMPUTABLE REALS 260
7.5 COMPUTABLY ENUMERABLE REALS, DOMINATION AND DEGREES 271 7.6 A
CHARACTERIZATION OF COMPUTABLY ENUMERABLE RANDOM REALS 294 7.7
DEGREE-THEORETIC PROPERTIES OF COMPUTABLY ENUMERABLE RANDOM REALS 302
7.8 EXERCISES AND PROBLEMS 310 7.9 HISTORY OF RESULTS 313 8 RANDOMNESS
AND INCOMPLETENESS 315 8.1 THE INCOMPLETENESS PHENOMENON 315 8.2
INFORMATION-THEORETIC INCOMPLETENESS (1) 320 8.3 INFORMATION-THEORETIC
INCOMPLETENESS (2) 324 8.4 INFORMATION-THEORETIC INCOMPLETENESS (3) 328
8.5 CODING MATHEMATICAL KNOWLEDGE 332 8.6 FINITELY REFUTABLE
MATHEMATICAL PROBLEMS 335 8.7 COMPUTING 64 BITS OF A COMPUTABLY
ENUMERABLE RANDOM REAL . 343 8.8 TURING'S BAERRIER REVISITED 355 8.9
HISTORY OF RESULTS 358 9 APPLICATIONS 361 9.1 THE INFINITY OF PRIMES 361
9.2 THE UNDECIDABILITY OF THE HALTING PROBLEM 362 XX CONTENTS 9.3
COUNTING AS A SOURCE OF RANDOMNESS 363 9.4 RANDOMNESS AND CHAOS 366 9.5
RANDOMNESS AND CELLULAR AUTOMATA 367 9.6 RANDOM SEQUENCES OF REALS AND
RIEMANN'S ZETA-FUNCTION 383 9.7 PROBABILISTIC ALGORITHMS 389 9.8
STRUCTURAL COMPLEXITY 393 9.9 WHAT IS LIFE? 398 9.10 RANDOMNESS IN
PHYSICS 405 9.11 METAPHYSICAL THEMES 409 10 OPEN PROBLEMS 415
BIBLIOGRAPHY 419 NOTATION INDEX 455 SUBJECT INDEX 457 NAME INDEX 461 |
| adam_txt |
CRISTIAN S. CALUDE INFORMATION AND RANDOMNESS AN ALGORITHMIC PERSPECTIVE
SECOND EDITION, REVISED AND EXTENDED FOREWORDS BY GREGORY J. CHAITIN AND
ARTO SALOMAA SPRINGER CONTENTS 1 MATHEMATICAL BACKGROUND 1 1.1
PREREQUISITES 1 1.2 COMPUTABILITY THEORY 4 1.3 TOPOLOGY 6 1.4
PROBABILITY THEORY . 8 1.5 EXERCISES AND PROBLEMS 19 2 NOISELESS CODING
21 2.1 PREFIX-FREE SETS 21 2.2 INSTANTANEOUS CODING 24 2.3' EXERCISES
AND PROBLEMS 30 2.4 HISTORY OF RESULTS 32 3 PROGRAM-SIZE 33 3.1 AN
EXAMPLE 33 3.2 COMPUTERS AND COMPLEXITIES 34 3.3 ALGORITHMIC PROPERTIES
OF COMPLEXITIES 43 3.4 QUANTITATIVE ESTIMATES 45 3.5 HALTING
PROBABILITIES 47 3.6 EXERCISES AND PROBLEMS 49 3.7 HISTORY OF RESULTS /
52 XVIII CONTENTS 4 COMPUTABLY ENUMERABLE INSTANTANEOUS CODES 53 4.1 THE
KRAFT-CHAITIN THEOREM 53 4.2 RELATIVIZED COMPLEXITIES AND PROBABILITIES
60 4.3 SPEED-UP THEOREM 70 4.4 ALGORITHMIC CODING THEOREM . . ~ . 74 4.5
BINARY VS NON-BINARY CODING (1) 85 4.6 EXERCISES AND PROBLEMS 89 4.7
HISTORY OF RESULTS 91 5 RANDOM STRINGS 95 5.1 AN EMPIRICAL ANALYSIS 95
5.2 CHAITIN'S DEFINITION OF RANDOM STRINGS 102 5.3 RELATING COMPLEXITIES
K AND H 107 5.4 A STATISTICAL ANALYSIS 109 5.5 A COMPUTATIONAL ANALYSIS
119 5.6 BOREL NORMALITY 123 5.7 EXTENSIONS OF RANDOM STRINGS 131 5.8
BINARY VS NON-BINARY CODING (2) 136 5.9 EXERCISES AND PROBLEMS 140 5.10
HISTORY OF RESULTS 145 6 RANDOM SEQUENCES 147 6.1 FROM RANDOM STRINGS TO
RANDOM SEQUENCES 147 6.2 THE DEFINITION OF RANDOM SEQUENCES 158 6.3
CHARACTERIZATIONS OF RANDOM SEQUENCES 169 6.4 PROPERTIES OF RANDOM
SEQUENCES 184 6.5 THE REDUCIBILITY THEOREM 204 6.6 THE RANDOMNESS
HYPOTHESIS 229 6.7 EXERCISES AND PROBLEMS , 231 CONTENTS XIX 6.8 HISTORY
OF RESULTS 233 7 COMPUTABLY ENUMERABLE RANDOM. REALS 237 7.1 CHAITIN'S
OMEGA NUMBER 237 7.2 IS RANDOMNESS BASE INVARIANT? 240 7.3 MOST REALS
OBEY NO PROBABILITY LAWS 253 7.4 COMPUTABLE AND UNCOMPUTABLE REALS 260
7.5 COMPUTABLY ENUMERABLE REALS, DOMINATION AND DEGREES 271 7.6 A
CHARACTERIZATION OF COMPUTABLY ENUMERABLE RANDOM REALS 294 7.7
DEGREE-THEORETIC PROPERTIES OF COMPUTABLY ENUMERABLE RANDOM REALS 302
7.8 EXERCISES AND PROBLEMS 310 7.9 HISTORY OF RESULTS 313 8 RANDOMNESS
AND INCOMPLETENESS 315 8.1 THE INCOMPLETENESS PHENOMENON 315 8.2
INFORMATION-THEORETIC INCOMPLETENESS (1) 320 8.3 INFORMATION-THEORETIC
INCOMPLETENESS (2) 324 8.4 INFORMATION-THEORETIC INCOMPLETENESS (3) 328
8.5 CODING MATHEMATICAL KNOWLEDGE 332 8.6 FINITELY REFUTABLE
MATHEMATICAL PROBLEMS 335 8.7 COMPUTING 64 BITS OF A COMPUTABLY
ENUMERABLE RANDOM REAL . 343 8.8 TURING'S BAERRIER REVISITED 355 8.9
HISTORY OF RESULTS 358 9 APPLICATIONS 361 9.1 THE INFINITY OF PRIMES 361
9.2 THE UNDECIDABILITY OF THE HALTING PROBLEM 362 XX CONTENTS 9.3
COUNTING AS A SOURCE OF RANDOMNESS 363 9.4 RANDOMNESS AND CHAOS 366 9.5
RANDOMNESS AND CELLULAR AUTOMATA 367 9.6 RANDOM SEQUENCES OF REALS AND
RIEMANN'S ZETA-FUNCTION 383 9.7 PROBABILISTIC ALGORITHMS 389 9.8
STRUCTURAL COMPLEXITY 393 9.9 WHAT IS LIFE? 398 9.10 RANDOMNESS IN
PHYSICS 405 9.11 METAPHYSICAL THEMES 409 10 OPEN PROBLEMS 415
BIBLIOGRAPHY 419 NOTATION INDEX 455 SUBJECT INDEX 457 NAME INDEX 461 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Calude, Cristian 1952- |
| author_GND | (DE-588)120988259 |
| author_facet | Calude, Cristian 1952- |
| author_role | aut |
| author_sort | Calude, Cristian 1952- |
| author_variant | c c cc |
| building | Verbundindex |
| bvnumber | BV022534537 |
| callnumber-first | Q - Science |
| callnumber-label | QA267 |
| callnumber-raw | QA267 |
| callnumber-search | QA267 |
| callnumber-sort | QA 3267 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | CC 2600 ST 130 ST 134 |
| ctrlnum | (OCoLC)248628676 (DE-599)BVBBV022534537 |
| dewey-full | 616.9/2 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 616 - Diseases |
| dewey-raw | 616.9/2 |
| dewey-search | 616.9/2 |
| dewey-sort | 3616.9 12 |
| dewey-tens | 610 - Medicine and health |
| discipline | Informatik Philosophie Medizin |
| discipline_str_mv | Informatik Philosophie Medizin |
| edition | 2. ed., rev. and extended |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV022534537</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20071219</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">070730s2002 gw |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">96451642X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540434666</subfield><subfield code="c">Pp. : EUR 53.45</subfield><subfield code="9">3-540-43466-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248628676</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022534537</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA267</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">616.9/2</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">CC 2600</subfield><subfield code="0">(DE-625)17610:</subfield><subfield code="2">rvk</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="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Calude, Cristian</subfield><subfield code="d">1952-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120988259</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Information and randomness</subfield><subfield code="b">an algorithmic perspective</subfield><subfield code="c">Cristian S. Calude. Forewords by Gregory J. Chaitin and Arto Salomaa</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed., rev. and extended</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Springer</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 467 S.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Texts in theoretical computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 419 - 453</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Stochastic processes</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Stochastischer Prozess</subfield><subfield code="0">(DE-588)4057630-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Stochastischer Prozess</subfield><subfield code="0">(DE-588)4057630-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Stochastischer Prozess</subfield><subfield code="0">(DE-588)4057630-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015741064&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015741064</subfield></datafield></record></collection> |
| id | DE-604.BV022534537 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T18:07:49Z |
| indexdate | 2024-08-01T00:27:56Z |
| institution | BVB |
| isbn | 3540434666 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015741064 |
| oclc_num | 248628676 |
| open_access_boolean | |
| owner | DE-11 |
| owner_facet | DE-11 |
| physical | XX, 467 S. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Springer |
| record_format | marc |
| series2 | Texts in theoretical computer science |
| spelling | Calude, Cristian 1952- Verfasser (DE-588)120988259 aut Information and randomness an algorithmic perspective Cristian S. Calude. Forewords by Gregory J. Chaitin and Arto Salomaa 2. ed., rev. and extended Berlin Springer 2002 XX, 467 S. txt rdacontent n rdamedia nc rdacarrier Texts in theoretical computer science Literaturverz. S. 419 - 453 Computational complexity Machine theory Stochastic processes Automatentheorie (DE-588)4003953-5 gnd rswk-swf Informationstheorie (DE-588)4026927-9 gnd rswk-swf Stochastischer Prozess (DE-588)4057630-9 gnd rswk-swf Automatentheorie (DE-588)4003953-5 s Stochastischer Prozess (DE-588)4057630-9 s DE-604 Informationstheorie (DE-588)4026927-9 s 1\p DE-604 HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015741064&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Calude, Cristian 1952- Information and randomness an algorithmic perspective Computational complexity Machine theory Stochastic processes Automatentheorie (DE-588)4003953-5 gnd Informationstheorie (DE-588)4026927-9 gnd Stochastischer Prozess (DE-588)4057630-9 gnd |
| subject_GND | (DE-588)4003953-5 (DE-588)4026927-9 (DE-588)4057630-9 |
| title | Information and randomness an algorithmic perspective |
| title_auth | Information and randomness an algorithmic perspective |
| title_exact_search | Information and randomness an algorithmic perspective |
| title_exact_search_txtP | Information and randomness an algorithmic perspective |
| title_full | Information and randomness an algorithmic perspective Cristian S. Calude. Forewords by Gregory J. Chaitin and Arto Salomaa |
| title_fullStr | Information and randomness an algorithmic perspective Cristian S. Calude. Forewords by Gregory J. Chaitin and Arto Salomaa |
| title_full_unstemmed | Information and randomness an algorithmic perspective Cristian S. Calude. Forewords by Gregory J. Chaitin and Arto Salomaa |
| title_short | Information and randomness |
| title_sort | information and randomness an algorithmic perspective |
| title_sub | an algorithmic perspective |
| topic | Computational complexity Machine theory Stochastic processes Automatentheorie (DE-588)4003953-5 gnd Informationstheorie (DE-588)4026927-9 gnd Stochastischer Prozess (DE-588)4057630-9 gnd |
| topic_facet | Computational complexity Machine theory Stochastic processes Automatentheorie Informationstheorie Stochastischer Prozess |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015741064&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT caludecristian informationandrandomnessanalgorithmicperspective |