Skip to main content
SpringerLink
Log in

Dynamics of simple computer networks

  • Articles
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

We consider a simple two-dimensional layered automaton. Each processor in the automaton performs the same nonlinear, thresholdlike operation (so that the row-to-row evolution of the array can also be seen as the time development of a one-dimensional automaton). One row of the machine is reserved for input, another is singled out as output. We study the output space in detail, as restricted by the very wiring of the array, enumerating the output configurations, and characterizing them statistically. We demonstrate that input configurations flow to a set of zero measure in output space. The variations in output that are to be expected when input is subjected to perturbations are also examined.

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. R. Taylor, Artificial Intelligence and VLSI parallel computers, AI Conference, Munich, 28.11.86.

  2. G. M. Edelman and V. B. Mountcastle,The Mindful Brain (MIT Press, 1978).

  3. K. Sander, inEvolution and Development (Cambridge University Press, 1983), p. 137.

  4. Z. Agur and M. Kerszberg,Am. Nat. 129:862 (1987);

    Google Scholar 

  5. see also B. A. Huberman and M. Kerszberg,J. Phys. A 18:L331 (1985); M. Kerszberg, inDisordered Systems and Biological Organization, E. Bienenstocket al., eds. (Springer-Verlag, 1986).

    Google Scholar 

  6. Proceedings of the First IEEE International Neural Networks Conference (San Diego, 14–21 June 1987).

  7. E. Golès-Chacc, Thèse, Université de Grenoble (1985).

  8. S. Wolfram,Rev. Mod. Phys. 55:299 (1983).

    Google Scholar 

  9. B. Derrida, inChance and Matter (Proceedings Les Houches Summer School, 1986); H. Flyvbjerg, inComputer Simulation in Brain Science, R. J. M. Cotterill, ed. (Cambridge University Press, 1988).

  10. H. G. Schuster,Deterministic Chaos (Physik Verlag, 1984).

  11. S. Redner,J. Stat. Phys. 25:15 (1981); I. P. Goulden and D. M. Jackson,Combinatorial Enumeration (Wiley, 1983).

    Google Scholar 

  12. Z. Agur, A. S. Frenkel, and S. T. Klein,Discr. Math., to appear.

Download references

Author information

Authors and Affiliations

  1. IFF der KFA Jülich, 5170, Jülich, West Germany

    Michel Kerszberg

  2. Department of Nuclear Physics, Weizmann Institute of Science, 76100, Rehovot, Israel

    Michel Kerszberg & David Mukamel

  3. Laboratoire Louis Néel, CNRS, 38041, Grenoble, France

    David Mukamel

Authors
  1. Michel Kerszberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Mukamel
    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

Kerszberg, M., Mukamel, D. Dynamics of simple computer networks. J Stat Phys 51, 777–795 (1988). https://doi.org/10.1007/BF01014883

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01014883

Key words

Search

Navigation