LEADER 05683nam 2200733I 450 001 9910455870603321 005 20211110182108.0 010 $a1-282-75753-9 010 $a9786612757532 010 $a981-283-794-9 035 $a(CKB)2490000000001626 035 $a(EBL)1679749 035 $a(OCoLC)879551009 035 $a(SSID)ssj0000440225 035 $a(PQKBManifestationID)11925781 035 $a(PQKBTitleCode)TC0000440225 035 $a(PQKBWorkID)10470534 035 $a(PQKB)11778877 035 $a(MiAaPQ)EBC1679749 035 $a(WSP)00000529 035 $a(Au-PeEL)EBL1679749 035 $a(CaPaEBR)ebr10422555 035 $a(CaONFJC)MIL275753 035 $a(EXLCZ)992490000000001626 100 $a20101028d2009 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 12$aA nonlinear dynamics perspective of Wolfram's new kind of science$hVolume III /$fLeon O. Chua 210 $aHackensack, N.J. $cWorld Scientific$dc2009 215 $a1 online resource (357 pages) 225 1 $aWorld Scientific series on nonlinear science. Series A, Monographs and treatises ;$vv. 68 300 $aDescription based upon print version of record. 311 1 $a981-283-793-0 320 $aIncludes bibliographical references and indexes. 327 $aCONTENTS; Volume III; Chapter 1. Isles of Eden; 1. Recap of Main Results from Parts I to VI; 1.1. Local rules and Boolean cubes; 1.2. Threshold of complexity; 1.3. Only 88 local rules are independent; 1.4. Robust characterization of 70 independent local rules; 1.4.1. Steady-state behavior 1: Period-1 attractors or period-1 isles of Eden; 1.4.2. Steady-state behavior 2: Period-2 attractors or period-2 isles of Eden; 1.4.3. Steady-state behavior 3: Period-3 attractors; 1.4.4. Steady-state behavior 4: Bernoulli ?? -shift attractors or isles of Eden 327 $a1.4.5. There are ten complex Bernoulli and eight hyper Bernoulli shift rules2. Basin Tree Diagrams of Ten Complex Bernoulli Shift Rules; 2.1. Basin of attraction and basin trees; 2.2. Garden of Eden; 2.3. Isle of Eden; 2.4. Gallery of basin tree diagrams; 2.4.1. Highlights from Rule 18; 2.4.2. Highlights from Rule 22; 2.4.3. Highlights from Rule 54; 2.4.4. Highlights from Rule 73; 2.4.5. Highlights from Rule 90; 2.4.6. Highlights from Rule 105; 2.4.7. Highlights from Rule 122; 2.4.8. Highlights from Rule 126; 2.4.9. Highlights from Rule 146; 2.4.10. Highlights from Rule 150 327 $a3. Global Analysis of Local Rule 903.1. Ru1e 90 has no Isle of Eden; 3.2. Period of Rule 90 grows with L; 3.3. Global state-transition formula for rule 90; 3.4. Periodicity constraints of rule 90; 4. Global Analysis of Local Rules 150 and 105; 4.1. Rules 150 and 105 are composed of Isles of Eden if L is not divisible by 3; 4.2. Global state-transition formula for Rules 150 and 105; 4.3. Rules 150 and 105 are globally quasi-equivalent; 5. Concluding Remarks; Chapter 2. More Isles of Eden; 1. The Beginning of the End; 2. Basin Tree Diagrams of Eight Hyper Bernoulli Shift Rules 327 $a2.1. Highlights from rule 262.2. Highlights from rule 30; 2.3. Highlights from rule 41; 2.4. Highlights from rule 45; 2.5. Highlights from rule 60; 2.6. Highlights from rule 106; 2.7. Highlights from rule 110; 2.8. Highlights from rule 154; 3. Global Analysis of Local Rule 60; 3.1. Rule 60 has no Isles of Eden; 3.2. Period of rule 60 grows with L; 3.3. Global state-transition formula for rule 60; 3.4. Periodicity constraints of rule 60; 4. Global Analysis of Local Rule 154 and 45; 5. Dense Isles-of-Eden Property; 5.1. Notations and de.nitions; 5.2. Four basic lemmas 327 $a5.3. Locating points with multiple preimages5.4. Constructing the Isles of Eden digraph; 5.5. The full Isles of Eden digraph; 5.6. Nondegenerate cycles and Isles of Eden; 5.7. Effect of global equivalence transformations on Isles of Eden digraphs; 5.8. Dense Isles of Eden from rule 45 and rule 154; 5.8.1. Another Proof for Theorem 5.2; 5.8.2. Isles-of-Eden density criterion for rule 154; 5.8.3. Another Proof for Theorem 5.3; 5.9. Dense Isles of Eden from rule 105 and rule 150; 5.10. Gallery of Isles of Eden digraphs of eight representative local rules; 6. Concluding Remarks 327 $aErrata for Volume I 330 $aVolume III continues the author's quest for developing a pedagogical, self-contained, yet rigorous analytical theory of 1-D cellular automata via a nonlinear dynamics perspective. Using carefully conceived and illuminating color graphics, the global dynamical behaviors of the 50 (out of 256) local rules that have not yet been covered in Volumes I and II are exposed via their stunningly revealing basin tree diagrams. The Bernoulli ??-shift dynamics discovered in Volume II is generalized to hold for all 50 (or 18 globally equivalent) local rules via complex and hyper Bernoulli wave dynamics. E 410 0$aWorld Scientific series on nonlinear science.$nSeries A,$pMonographs and treatises ;$vv. 68. 606 $aCellular automata 606 $aComputational complexity 606 $aDynamics 606 $aNonlinear theories 615 0$aCellular automata. 615 0$aComputational complexity. 615 0$aDynamics. 615 0$aNonlinear theories. 676 $a006.32 676 $a511.3/5 676 $a511.35 700 $aChua$b Leon O.$f1936-$0459925 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 912 $a9910455870603321 996 $aA nonlinear dynamics perspective of Wolfram's new kind of science$91899476 997 $aUNINA 999 $bFully catalogued$aFULCAT