The universe as automaton: from simplicity and symmetry to complexity
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Heidelberg [u.a.]
Springer
2012
|
| Series: | SpringerBriefs in complexity
|
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | VIII, 108 S. Ill., graph. Darst |
| ISBN: | 9783642234767 3642234763 9783642234774 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039800807 | ||
| 003 | DE-604 | ||
| 005 | 20171108 | ||
| 007 | t | ||
| 008 | 120112s2012 ad|| |||| 00||| eng d | ||
| 015 | |a 11,N30 |2 dnb | ||
| 016 | 7 | |a 1013760840 |2 DE-101 | |
| 020 | |a 9783642234767 |c Pb. : ca. EUR 53.45 (DE) (freier Pr.), ca. sfr 72.00 (freier Pr.) |9 978-3-642-23476-7 | ||
| 020 | |a 3642234763 |9 3-642-23476-3 | ||
| 020 | |a 9783642234774 |c EBook (PDF, ePub) |9 978-3-642-23477-4 | ||
| 024 | 3 | |a 9783642234767 | |
| 035 | |a (OCoLC)766004350 | ||
| 035 | |a (DE-599)DNB1013760840 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-634 |a DE-19 |a DE-860 | ||
| 082 | 0 | |a 530.1 |2 22/ger | |
| 084 | |a CC 5640 |0 (DE-625)17644: |2 rvk | ||
| 084 | |a ST 136 |0 (DE-625)143591: |2 rvk | ||
| 084 | |a 530 |2 sdnb | ||
| 084 | |a DAT 550f |2 stub | ||
| 100 | 1 | |a Mainzer, Klaus |d 1947- |e Verfasser |0 (DE-588)120140071 |4 aut | |
| 245 | 1 | 0 | |a The universe as automaton |b from simplicity and symmetry to complexity |c Klaus Mainzer ; Leon Chua |
| 264 | 1 | |a Heidelberg [u.a.] |b Springer |c 2012 | |
| 300 | |a VIII, 108 S. |b Ill., graph. Darst | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a SpringerBriefs in complexity | |
| 650 | 0 | 7 | |a Komplexes System |0 (DE-588)4114261-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zellularer Automat |0 (DE-588)4190671-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Zellularer Automat |0 (DE-588)4190671-8 |D s |
| 689 | 0 | 1 | |a Komplexes System |0 (DE-588)4114261-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Chua, Leon O. |d 1936- |e Verfasser |0 (DE-588)173544630 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |a Mainzer, Klaus |t The Universe as Automaton |w (DE-604)BV040751247 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3857318&prov=M&dok%5Fvar=1&dok%5Fext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024661283&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |n DHB | |
| 940 | 1 | |q DHB_BSB_GNDPERS_I | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024661283 | |
Record in the Search Index
| _version_ | 1805145847866851328 |
|---|---|
| adam_text |
IMAGE 1
CONTENTS
1 INTRODUCTION: LEIBNIZ, TURING, ZUSE AND BEYOND 1
LEIBNIZ' VISION OF DIVINE AUTOMATA 1
THE CHURCH-TURING THESIS 2
THE BIRTH OF CELLULAR AUTOMATA 5
THE ZUSE-FREDKIN THESIS 6
A NEW KIND OF SCIENCE? 8
COMPLEX DYNAMICAL SYSTEMS 9
BEYOND THE CHURCH-TURING THESIS? 13
REFERENCES 15
2 SIMPLICITY IN THE UNIVERSE OF CELLULAR AUTOMATA 17
FROM SIMPLE LOCAL RULES TO GLOBAL COMPLEX PATTERNS 17
CELLULAR AUTOMATA AS DYNAMICAL SYSTEMS 19
DIGITAL DYNAMICS WITH DIFFERENCE EQUATIONS 22
REFERENCES 24
3 COMPLEXITY IN THE UNIVERSE OF CELLULAR AUTOMATA 25
COMPLEXITY INDEX OF CELLULAR AUTOMATA 25
ANALYTICAL GEOMETRY OF BOOLEAN CUBES 27
FROM SIMPLE BUILDING BLOCKS TO COMPLEX COMPOSITIONS 27 COMPUTATIONAL
COMPLEXITY AND UNIVERSAL COMPUTABILITY 29 REFERENCES 30
4 SYMMETRY IN THE UNIVERSE OF CELLULAR AUTOMATA 31
LOCAL EQUIVALENCE OF CELLULAR AUTOMATA 31
GLOBAL EQUIVALENCE OF CELLULAR AUTOMATA 33
SYMMETRY WITH GLOBAL TRANSFORMATIONS 35
SYMMETRY OF LEFT-RIGHT TRANSFORMATION T 1 ' 35
SYMMETRY OF GLOBAL COMPLEMENTATION T 37
SYMMETRY OF LEFT-RIGHT COMPLEMENTATION T* 38
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1013760840
DIGITALISIERT DURCH
IMAGE 2
VIII CONTENTS
GLOBAL SYMMETRY OF KLEIN'S VIERERGRUPPE V 39
LOCAL SYMMETRY CLASSES OF CELLULAR AUTOMATA 40
THE HOLY GRAIL OF SYMMETRY AND COMPUTABILITY 42
REFERENCES 43
5 ATTRACTORS IN THE UNIVERSE OF CELLULAR AUTOMATA 45
TRANSIENT REGIME AND BASIN OF ATTRACTORS 45
CHARACTERISTIC FUNCTIONS OF CELLULAR AUTOMATA 47
POINCARE RETURN MAPS OF CELLULAR AUTOMATA 50
LAMERAY DIAGRAMS OF CELLULAR AUTOMATA 51
POWER SPECTRUM OF CELLULAR AUTOMATA 52
INVERTIBLE ATTRACTORS 55
BERNOULLI SHIFTS OF CELLULAR AUTOMATA 56
BERNOULLI SHIFTS AND COIN-TOSS EXPERIMENTS 58
FRACTALITY OF CELLULAR AUTOMATA 59
GARDENS OF EDEN AND ISLES OF EDEN 61
BASIN TREES OF ATTRACTORS 62
REFERENCES 65
6 TIME IN THE UNIVERSE OF CELLULAR AUTOMATA 67
TIME REVERSAL TEST OF CELLULAR AUTOMATA 67
TIME REVERSIBILITY AND ARROW OF TIME 69
TIME REVERSIBILITY AND INVERTIBILITY 70
RANDOM WALKS, TIME AND CELLULAR AUTOMATA 73
REFERENCES 73
7 MATTER IN THE UNIVERSE OF CELLULAR AUTOMATA 75
SYMMETRIES IN THE UNIVERSE OF PHYSICS 75
SYMMETRIES IN THE UNIVERSE OF AUTOMATA 77
EXPANSION IN THE UNIVERSE OF PHYSICS AND AUTOMATA 81
QUANTUM MATTER AND QUANTUM INFORMATION 82
THE UNIVERSE OF QUANTUM CELLULAR AUTOMATA 83
REFERENCES 85
8 LIFE AND BRAIN IN THE UNIVERSE OF CELLULAR AUTOMATA 87
SELF-ORGANIZATION AND EMERGENCE IN CELLULAR AUTOMATA 87 SYSTEMS BIOLOGY
AND CELLULAR AUTOMATA 89
BRAIN RESEARCH AND CELLULAR AUTOMATA 93
BRAINS OF MEMRISTORS? 100
REFERENCES 102
9 OUTLOOK: IS THE UNIVERSE A COMPUTER? 105
REFERENCES 108 |
| any_adam_object | 1 |
| author | Mainzer, Klaus 1947- Chua, Leon O. 1936- |
| author_GND | (DE-588)120140071 (DE-588)173544630 |
| author_facet | Mainzer, Klaus 1947- Chua, Leon O. 1936- |
| author_role | aut aut |
| author_sort | Mainzer, Klaus 1947- |
| author_variant | k m km l o c lo loc |
| building | Verbundindex |
| bvnumber | BV039800807 |
| classification_rvk | CC 5640 ST 136 |
| classification_tum | DAT 550f |
| ctrlnum | (OCoLC)766004350 (DE-599)DNB1013760840 |
| dewey-full | 530.1 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 530 - Physics |
| dewey-raw | 530.1 |
| dewey-search | 530.1 |
| dewey-sort | 3530.1 |
| dewey-tens | 530 - Physics |
| discipline | Physik Informatik Philosophie |
| 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">BV039800807</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171108</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120112s2012 ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N30</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1013760840</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642234767</subfield><subfield code="c">Pb. : ca. EUR 53.45 (DE) (freier Pr.), ca. sfr 72.00 (freier Pr.)</subfield><subfield code="9">978-3-642-23476-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642234763</subfield><subfield code="9">3-642-23476-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642234774</subfield><subfield code="c">EBook (PDF, ePub)</subfield><subfield code="9">978-3-642-23477-4</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642234767</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)766004350</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1013760840</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-860</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">530.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">CC 5640</subfield><subfield code="0">(DE-625)17644:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 136</subfield><subfield code="0">(DE-625)143591:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">530</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 550f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mainzer, Klaus</subfield><subfield code="d">1947-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120140071</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The universe as automaton</subfield><subfield code="b">from simplicity and symmetry to complexity</subfield><subfield code="c">Klaus Mainzer ; Leon Chua</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 108 S.</subfield><subfield code="b">Ill., graph. Darst</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">SpringerBriefs in complexity</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexes System</subfield><subfield code="0">(DE-588)4114261-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zellularer Automat</subfield><subfield code="0">(DE-588)4190671-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zellularer Automat</subfield><subfield code="0">(DE-588)4190671-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Komplexes System</subfield><subfield code="0">(DE-588)4114261-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chua, Leon O.</subfield><subfield code="d">1936-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)173544630</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="a">Mainzer, Klaus</subfield><subfield code="t">The Universe as Automaton</subfield><subfield code="w">(DE-604)BV040751247</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3857318&prov=M&dok%5Fvar=1&dok%5Fext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=024661283&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="n">DHB</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">DHB_BSB_GNDPERS_I</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024661283</subfield></datafield></record></collection> |
| id | DE-604.BV039800807 |
| illustrated | Illustrated |
| indexdate | 2024-07-21T00:20:31Z |
| institution | BVB |
| isbn | 9783642234767 3642234763 9783642234774 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024661283 |
| oclc_num | 766004350 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-634 DE-19 DE-BY-UBM DE-860 |
| owner_facet | DE-91 DE-BY-TUM DE-634 DE-19 DE-BY-UBM DE-860 |
| physical | VIII, 108 S. Ill., graph. Darst |
| psigel | DHB_BSB_GNDPERS_I |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Springer |
| record_format | marc |
| series2 | SpringerBriefs in complexity |
| spelling | Mainzer, Klaus 1947- Verfasser (DE-588)120140071 aut The universe as automaton from simplicity and symmetry to complexity Klaus Mainzer ; Leon Chua Heidelberg [u.a.] Springer 2012 VIII, 108 S. Ill., graph. Darst txt rdacontent n rdamedia nc rdacarrier SpringerBriefs in complexity Komplexes System (DE-588)4114261-5 gnd rswk-swf Zellularer Automat (DE-588)4190671-8 gnd rswk-swf Zellularer Automat (DE-588)4190671-8 s Komplexes System (DE-588)4114261-5 s DE-604 Chua, Leon O. 1936- Verfasser (DE-588)173544630 aut Erscheint auch als Online-Ausgabe Mainzer, Klaus The Universe as Automaton (DE-604)BV040751247 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3857318&prov=M&dok%5Fvar=1&dok%5Fext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024661283&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Mainzer, Klaus 1947- Chua, Leon O. 1936- The universe as automaton from simplicity and symmetry to complexity Komplexes System (DE-588)4114261-5 gnd Zellularer Automat (DE-588)4190671-8 gnd |
| subject_GND | (DE-588)4114261-5 (DE-588)4190671-8 |
| title | The universe as automaton from simplicity and symmetry to complexity |
| title_auth | The universe as automaton from simplicity and symmetry to complexity |
| title_exact_search | The universe as automaton from simplicity and symmetry to complexity |
| title_full | The universe as automaton from simplicity and symmetry to complexity Klaus Mainzer ; Leon Chua |
| title_fullStr | The universe as automaton from simplicity and symmetry to complexity Klaus Mainzer ; Leon Chua |
| title_full_unstemmed | The universe as automaton from simplicity and symmetry to complexity Klaus Mainzer ; Leon Chua |
| title_short | The universe as automaton |
| title_sort | the universe as automaton from simplicity and symmetry to complexity |
| title_sub | from simplicity and symmetry to complexity |
| topic | Komplexes System (DE-588)4114261-5 gnd Zellularer Automat (DE-588)4190671-8 gnd |
| topic_facet | Komplexes System Zellularer Automat |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3857318&prov=M&dok%5Fvar=1&dok%5Fext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024661283&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mainzerklaus theuniverseasautomatonfromsimplicityandsymmetrytocomplexity AT chualeono theuniverseasautomatonfromsimplicityandsymmetrytocomplexity |