Skip to main content
SpringerLink
Log in

Computations on cellular automata with defects

  • Theory
  • Conference paper
  • First Online:
Parallel Computing Technologies (PaCT 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1277))

Included in the following conference series:

Abstract

Parallel computations on the lower level in the negabinaries coding system are considered. All arithmetical operations are realized by means of five simple rules. Every rule represents the inversion of a certain combination of bits on a cellular plane. The notion of cellular program is introduced. The independence of a computational result of the solitary defects of cells is investigated. Examples illustrate this approarch. The questions concerning the property of rule systems are dis ussed.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Valkovskii V.A., Zerbino D.D. The realization of arithmetical computation in alternative codes on cellular automata.-Problems of Information and Control, No 2, 1997.

    Google Scholar 

  2. Vittorio Grunwald, Giornale di matematiche di Battaglini, 23 (1885), 203–221.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pydstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Naukova Str., 3-b, 290601, Lviv, Ukraine

    V. Valkovskii

  2. State university “Lvivska polytechnica”, St.Bandera Str., 12, 290013, Lviv, Ukraine

    D. Zerbino

Authors
  1. V. Valkovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Zerbino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Valkovskii, V., Zerbino, D. (1997). Computations on cellular automata with defects. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1997. Lecture Notes in Computer Science, vol 1277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63371-5_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-63371-5_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63371-6

  • Online ISBN: 978-3-540-69525-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation