Abstract
Nonlinearity and chaos can illustrate numerous behaviors and patterns, and one can select different patterns from this rich library of patterns. In this paper we focus on synthetic computing, a field that engineers and synthesizes nonlinear systems to obtain computation. We explain the importance of nonlinearity, and describe how nonlinear systems can be engineered to perform computation. More specifically, we provide an overview of chaos computing, a field that manually programs chaotic systems to build different types of digital functions. Also we briefly describe logical stochastic resonance (LSR), and then extend the approach of LSR to realize combinational digital logic systems via suitable concatenation of existing logical stochastic resonance blocks. Finally we demonstrate how a chaotic system can be engineered and mated with different machine learning techniques, such as artificial neural networks, random searching, and genetic algorithm, to design different autonomous systems that can adapt and respond to environmental conditions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
P. Collard, M. Clergue, Genetic algorithms: from hegemony to chaos. Complex Syst. 12, 1–29 (2000)
C. Langton, Life at the edge of chaos, in Artificial Life II, ed. by C. Langton (Addison-Wesley Longman, Boston, 1991), pp. 41–91
B. Kia, A. Dari, W.L. Ditto, M. Spano, Unstable periodic orbits and noise in chaos computing. Chaos 21, 047520–047528 (2011)
B. Kia, M. Spano, W. Ditto, Chaos computing in terms of periodic orbits. Phys. Rev. E. 84, 036207–036214 (2011)
J.P. Crutchfield, W. Ditto, S. Sinha, Introduction to focus issue: intrinsic and designed computation: information processing in dynamical systems—beyond the digital hegemony. Chaos 20, 037101–037106 (2010)
S. Sudeshn, W. Ditto, Dynamics based computation. Phys. Rev. Lett. 81, 2156–2159 (1998)
K. Murali, S. Sinha, W. Ditto, A. Bulsara, Reliable logic circuit elements that exploit nonlinearity in the presence of a noise-floor. Phys. Rev. Lett. 102, 0104101–0104104 (2009)
A. Bulsara, D. Dari, W. Ditto, K. Murali, S. Sinha, Logical stochastic resonance. Chem. Phys. 375, 424–434 (2010)
L. Gammaitoni, P. Hanggi, P. Jung, F. Marchesoni, Stochastic resonance. Rev. Mod. Phys. 70, 223–287 (1998)
A. Bulsara, L. Gammaitoni, Tuning it no noise. Phys. Today 49, 39–45 (1996)
W. Ditto, T. Munakata, Principles and applications of chaotic systems. Commun. ACM 38, 96–102 (1995)
A. Afraimovich, S. Hsu, Lectures on Chaotic Dynamical Systems (American Mathematical Society, Providence, 2003)
B. Andrievskii, A. Fradkov, Control of chaos: methods and applications II. Applications. Autom. Remote Control 65, 505–533 (2004)
S. Sinha, Unidirecional adaptive dynamics. Phys. Rev. E. 49, 4832–4842 (1994)
L. Pecora, T. Carroll, Synchronization in chaotic systems. Phys. Rev. Lett. 64, 821–824 (1990)
E. Bollt, Review of chaos communication by feedback control of symbolic dynamics. IJBC 13, 269–285 (2003)
B. Kia, W. Ditto, M. Spano, Chaos for speech coding and production. Lect. Notes Comput. Sci. 7015, 270–278 (2011)
D. Guerra, A. Bulsara, W. Ditto, S. Sinha, K. Murali, P. Mohanty, A noise-assisted reprogrammable nanomechanical logic gate. Nano Lett. 10, 1168–1171 (2010)
H. Ando, S. Sinha, R. Storni, K. Aihara, Synthetic gene networks as potential flexible parallel logic gates. Europhys. Lett. 93, 50001 (2011)
A. Dari, B. Kia, A. Bulsara, X. Wang, W. Ditto, Noise-aided computation within a synthetic gene network through morphable and robust logic gates. Phys. Rev. E 83, 041909–041920 (2011)
K. Murali, R. Mohamed, S. Sinha, W. Ditto, A. Bulsara, Realization of reliable and flexible logic gates using noisy nonlinear circuits. Appl. Phys. Lett. 95, 194102–194105 (2009)
M. Mano, Computer System Architecture (Prentice-Hall, Englewood cliffs, 1993)
J. Russell, P. Norvig, Artificial Intelligence: A Modern Approach (Prentice Hall, Upper Saddle River, 2010)
M. Conrad, What is the use of chaos?, in Chaos, ed. by A. Holden (Manchester University Press, Manchester, 1986)
S. Sumathi, P. Surekha, Computational Intelligence Paradigms, Theory and Applications Using MATLAB (CRC Press, Boca Raton, 2010)
H. Stern, Y. Chassidim, M. Zo, Multiagent visual area coverage using a new genetic algorithm selection scheme. Eur. J. Oper. Res. 175, 1890–1907 (2006)
A. Dari, B. Kia, A. Bulsara, A. Ditto, Creating morphable logic gates using logical stochastic resonance in an engineered gene network. Europhys. Lett. 93, 18001 (2011)
A. Dari, B. Kia, A. Bulsara, W. Ditto, Logical stochastic resonance with correlated internal and external noise in a synthetic biological logic block. Chaos 21, 047521 (2011)
A. Dari, A. Bulsara, W. Ditto, X. Wang, Reprogrammable biological logic gate that exploits noise, in Biomedical Circuits and Systems Conference (BioCAS), IEEE conference, pp. 337–340, 2011
Acknowledgments
W. Ditto and B. Kia gratefully acknowledge support from the office of naval research under STTR grant and grant N00014-12-1-0026.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kia, B., Murali, K., Jahed Motlagh, MR., Sinha, S., Ditto, W.L. (2014). Synthetic Computation: Chaos Computing, Logical Stochastic Resonance, and Adaptive Computing. In: In, V., Palacios, A., Longhini, P. (eds) International Conference on Theory and Application in Nonlinear Dynamics (ICAND 2012). Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-02925-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-02925-2_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02924-5
Online ISBN: 978-3-319-02925-2
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)