Skip to main content
SpringerLink
Log in

Potentialities of Physical Realization of Cellular Automata with Remote Connections and Group Operations

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Structure of remote connections in the cellular automaton, group operations executed by a group of automaton cells in the pipeline mode, and group instructions controlling group operations were considered. These approaches extend the functionality of cellular automata and are realizable as dedicated multiprocessor data processing facilities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Sarkar, P., A Brief History of Cellular Automata, ACM Comput. Surveys, 2000, vol. 32, no. 1, pp. 81–107.

    Google Scholar 

  2. Vanag, V.K., Study of the Spatially Distributed Dynamic Systems by the Methods of Probabilistic Cellular Automaton, Usp. Phys. Nauk, 1999, vol. 169, no. 5, pp. 481–505.

    Google Scholar 

  3. Toffoli, T. and Margolus, N., Cellular Automata Machines, Cambridge: MIT Press, 1987. Translated under the title Mashiny kletochnykh avtomatov, Moscow: Mir, 1991.

  4. Crownover, R.M., Introduction to Fractals and Chaos, Boston: Jones and Bartlett, 1995. Translated under the title Fraktaly i khaos v dinamicheskikh sistemakh, Moscow: Postmarket, 2000.

  5. Watts, D. and Strogatz, S., Collective Dynamics of "Small-world" Networks, Nature, 1998, vol. 393, pp. 440–442.

    Google Scholar 

  6. References on Zipf's law, http://linkage.rockfeller.edu/wli/zipf/.

  7. Kleinberg, J., Navigation in a Small World, Nature, 2000, vol. 406, p. 845.

  8. Albert, R., Jeong, H., and Barabasi, A.-R., Diameter of the World-Wide Web, Nature, 1999, vol. 401, pp. 130–131.

    Google Scholar 

  9. Stetsyura, G.G., Potentialities of Using Fractal Connections and Group Operations in the Rearrangeablestructure Multiprocessor Systems for Evolutionary Calculations, Avtom. Telemekh., 2003, no. 12, pp. 164–176.

    Google Scholar 

  10. Prangishvili, I.V., Podlazov, V.S., and Stetsyura, G.G., Lokal'nye microprocessornye vychislitel'nye seti(Local Microprocessor Computer Networks), Moscow: Nauka, 1984.

    Google Scholar 

  11. Salib, M., Liao, L., Jones, R., et al., Silicon Photonics, Intel Techn. J., 2004, vol. 8, no. 2, pp. 143–160.

    Google Scholar 

  12. Pakhomov, S., Triumph of Silicon Photonics, Komp'yuter-Press, 2004, no. 3, pp. 135–137.

    Google Scholar 

  13. Per Bak, How Nature Works the Science of Self-organized Criticality, New York: Springer, 1996.

    Google Scholar 

  14. Kulkarni, R.V., Almaas, E., and Stroud, D., Evolutionary Dynamics in the Bak-Sneppen Model on Small-world Networks, http://xxx.snu.ac.kr/abs/cond-mat/9905066.

  15. Hang-Hyun Jo, Hie-Tae Moon., Self-Organized Criticality on Small-World Networks http://vortex.kaist.ac.kr/research/kyauou.pdf.

  16. Soros, G., The Alchemy of Finance, New York: Wiley, 1994. Translated under the title Alkhimiya finansov, Moscow: INFRA-M, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    G. G. Stetsyura

Authors
  1. G. G. Stetsyura
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stetsyura, G.G. Potentialities of Physical Realization of Cellular Automata with Remote Connections and Group Operations. Automation and Remote Control 65, 1328–1337 (2004). https://doi.org/10.1023/B:AURC.0000038733.75157.da

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:AURC.0000038733.75157.da

Keywords

Search

Navigation