Computational complexity of symbolic dynamics at the onset of chaos

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 53, Issue 5, 1996, Pages 4477-4485

  Lakdawala, Porus ^a  

^a TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001087172     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.53.4477     Document Type: Article

References (18)

1. S. Wolfram, Physica D10, 1 (1984) PDNPDT
2. G. Chaitin, Algorithmic Information Theory (Cambridge University Press, Cambridge, 1987)
3. A. Dhar, G. Mandal, P. Lakdawala, and S R. Wadia, Phys. Rev. E51, 3032 (1995) PLEEE8
4. J. Crutchfield, Physica D75, 11 (1994) PDNPDT
5. P. Collet and J P. Eckmann, Iterated Maps of the Interval as Dynamical Systems (Birkhauser, Boston, 1980)
6. R S. Mackay and C. Tresser, J. London Math. Soc.37, 164 (1988)
7. J. Milnor and W. Thurston, in On Iterated Maps of the Interval, edited by J.C. Alexander, Lecture Notes in Mathematics Vol. 1342 (Springer-Verlag, Berlin, 1988) LNMAA2
8. M J. Feigenbaum, Physica D7, 16 (1983) PDNPDT
9. B. Derrida, A. Gervois, and Y. Pomeau, Ann. de l'Inst. Henri Poincare29, 305 (1978) AIHPA2
10. J E. Hopcroft and J D. Ullman, Introduction to Automata Theory, Languages and Computation (Addison-Wesley, Reading, MA, 1979)
11. W. Ogden, Intercalation Theorems for Stack Languages, in Proceedings of the First Annual ACM Symposium on the Theory of Computing, edited by M.A. Harrison (ACM, New York, 1969), Vol. 31
12. T. Hayashi, Publ. RIMS, Kyoto Univ.9, 61 (1973)
13. S. Eilenberg, Automata, Languages and Machines (Academic Press, New York, 1974), Vol. A
14. L. Blum, M. Shub, and S. Smale, Bull. Am. Math. Soc.21, 1 (1989) BAMOAD
15. R. Badii, Complexity and Unpredictable Scaling of Hierarchical Structures, in Chaotic Dynamics: Theory and Practice, edited by T. Bountis (Plenum Press, New York, 1992)
16. P. Cariani, Emergence and Artificial Life, in Artificial Life II, edited by C.G. Langton, C. Taylor, J.D. Farmer, and S. Rasmussen (Addison-Wesley, Redwood City, CA, 1991)
17. J. Crutchfield and K. Young, Phys. Rev. Lett.63, 105 (1989) PRLTAO
18. J. Crutchfield and K. Young, Computation at the Onset of Chaos, in Complexity, Entropy and the Physics of Information (Addison-Wesley, Redwood City, CA, 1990)