Skip to main content
SpringerLink
Log in

Unsolved theoretical problems in homogeneous structures

  • Invited Papers
  • Conference paper
  • First Online:
Book cover Parcella '88 (Parcella 1988)

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

  • 132 Accesses

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.

Literature

  1. Aladyev, V.Z.: To Theory of Homogeneous Structures. Estonian Academic Press, Tallinn 1972.

    Google Scholar 

  2. Aladyev, V.Z.: Mathematical Theory of Homogeneous Structures and Their Applications. Valgus Press, Tallinn 1980.

    Google Scholar 

  3. Parallel Processing and Parallel Algorithms (Ed. by V.Z. Aladyev). Valgus Press, Tallinn 1981.

    Google Scholar 

  4. Parallel Processing Systems (Ed. by V.Z. Aladyev). Valgus Press. Tallinn 1983.

    Google Scholar 

  5. Aladyev, V.Z.: New results in the theory of homogeneous structures. Informatik-Scripten 8(1984), Braunschweig, 3–15.

    Google Scholar 

  6. Aladyev, V.Z.: Recent results in the theory of homogeneous structures. PARCELLA-86. Akademie-Verlag, Berlin 1986, 30–48.

    Google Scholar 

  7. Aladyev, V.Z.: Homogeneous structures in mathematical modelling. Sixth Intern. Conf. on Mathem. Modelling. Book of Abstracts. Washington University, St.-Louis 1987, 326.

    Google Scholar 

  8. Aladyev, V.Z. et al.: Personal Computer ISKRA 226. Software and Hardware Architecture. Ukrainian Soviet Encyclopedia Press, Kiev 1988.

    Google Scholar 

  9. Aladyev, V.Z. et al.: Software Designing for Personal Computer ISKRA 226. Technika Press, Kiev 1988.

    Google Scholar 

  10. Toffoli, T., Margolus, N.: Cellular Automata Machines. MIT Press, Massachusetts 1987.

    Google Scholar 

  11. Aladyev, V.Z.: The behavioural properties of homogeneous structures. The First Intern. Symp. on USAL, Tokyo 1975, 12–22.

    Google Scholar 

  12. Aladyev, V.Z., Osipov, O.B.: Introduction into Hardware Architecture of EC-computers. Valgus Press, Tallinn 1976.

    Google Scholar 

  13. Aladyev, V.Z. et al.: Mathematical Developmental Biology. Nauka Press, Moscow 1982.

    Google Scholar 

  14. Aladyev, V.Z.: Solutions of a Number of Problems in the Theory of Homogeneous Structures. TR-040684. P/A “Silikaat”, Tallinn 1985.

    Google Scholar 

  15. Aladyev, V.Z.: Theoretical and Applied Aspects of Homogeneous Structures, in: Analogous and Discrete Computers. Valgus Press, Tallinn 1988.

    Google Scholar 

  16. Haken, H.: Advanced Synergetics. Instability Hierarchies of Self-organizing Systems and Devices. Springer Verlag, Berlin 1983.

    Google Scholar 

  17. Aladyev, V.Z. et al.: Computer investigation of homogeneous structures (submitted for IMYCS'88), Bratislava 1988.

    Google Scholar 

  18. Aladyev, V.Z., Sirodscha, I.B.: Instrumental Programming for Personal Computer ISKRA 226. Harkov Aviation Institute Press, Harkov 1988.

    Google Scholar 

  19. Vollmar, R.: Algorithmen in Zellularautomaten. B.G. Teubner, Stuttgart 1979.

    Google Scholar 

  20. Vollmar, R., Legendi, T.(Eds): Beiträge zur Theorie der Poluautomaten, no. 2, Braunschweig 1982.

    Google Scholar 

Further literature

  1. Seidel, S.: Language recognition and the synchronization of cellular automata. Tech. Rep. Department of Computer Science. University of Iowa (1979).

    Google Scholar 

  2. Willson, S.: Cellular automata can generate fractals. Dis. Appl. Math. 8 (1984), 91–99.

    Google Scholar 

  3. Choffrut, C. and Culik II K.: On real-time cellular automata and trellis automata. Acta Inform. 21 (1984), 393–409.

    Google Scholar 

  4. Umeo, H., Morita, K. and Sugata K.: Deterministic one-way simulation of two-way real-time cellular automata and its related problems. Inform. Process. Lett. 14 (1982), 159–161.

    Google Scholar 

  5. Zinkevich, T.G.: Homogeneous Structures. Tech. Rep. 1285.06/1985. P/A "Silikaat". Tallinn 1985.

    Google Scholar 

  6. Vollmar, R. and Legendi, T.(Eds): Cellprocessors and Cellalgorithms II. Rep. on a common research project. Informatik-Scripten 13(1985) T. U. Braunschweig.

    Google Scholar 

  7. Legendi, T.: Cellware implementation. Proc. of the 3-rd Intern. Workshop on Parallel Processing by Cellular Automata and Arrays. Berlin 1986, 61–65.

    Google Scholar 

  8. Harao, M. and Nogushi S.: Fault Tolerant Cellulat Automata. J.Comp. Syst. Sci. 11 (1975), 171–185.

    Google Scholar 

  9. Burks, A.: Essays on Cellular Automata. Univ. Ill. Press. Illinois 1970.

    Google Scholar 

  10. Codd, E.F.: Cellular Automata. Academic Press 1968.

    Google Scholar 

  11. Farmer, D., Toffoli T., and Wolfram S.: Cellular Automata, North-Holland 1984.

    Google Scholar 

  12. Fredkin, E., Toffoli T.: Conservative Logic. Int. J. Theor. Phys. 21 (1982), 219–253.

    MathSciNet  Google Scholar 

  13. Hayes, B.: The cellular automaton offers a model of the world and a world unto itself. Scientific American 250 (1984) 3, 12–21.

    Google Scholar 

  14. Hedlund, G.A.: Endomorphism and Automorphism of the Shift Dynamical System. Math. Syst. Theory 3 (1966), 218–230.

    Google Scholar 

  15. Maruoka, A., Kimura M.: Injectivity and Surjectivity of Parallel Maps for Cellular Automata. J. Comp. Syst. Sci. 18 (1979), 47–64.

    Google Scholar 

  16. Packard, N., Wolfram, S.: Two-dimensional cellular automata. J. Stat. Phys. 38 (1985), 901–946.

    Google Scholar 

  17. Preston, K., Duff, M.: Modern Cellular Automata. Theory and Applications. Plenum Press 1984.

    Google Scholar 

  18. Smith, A.: Cellular Automata Theory. Tech. Rep. 2, Stanford Electronic Lab., Stanford Univ. (1969).

    Google Scholar 

  19. Tucker, J.: Cellular automata machine: the ultimate parallel computer. High Technology 4 (1984) 6, 85–87.

    Google Scholar 

  20. Vichniac, G.: Simulating physics with cellular automata. Physica 10D (1984), 96–115.

    Google Scholar 

  21. Zuse, K.: Calculating Space. Tech. Transl. AZT-70-164-GEMIT. MIT Project MAC (1970).

    Google Scholar 

  22. Wolfram, S.: Computation Theory of Cellular Automata. Adv. Applied Math. 7 (1986), 123–169.

    Google Scholar 

  23. Legendi, T., Parkinson, D., Vollmar, R. and Wolf, G. (Eds): Parallel Processing by Cellular Automata and Arrays. Akademie-Verlag, Berlin 1987.

    Google Scholar 

  24. Martin, O., Odlyzko, A. and Wolfram, S.: Algebraic properties of cellular automata. Comm. Math. Phys. 93 (1984), 219–259.

    Google Scholar 

  25. Jen, E.: Invariant strings and pattern-recognizing capabilities of one-dimensional cellular automata. J. Stat. Phys. 43 (1986), 243

    Google Scholar 

  26. Jen, E.: Invariant strings and pattern-recognizing capabilities of one-dimensional cellular automata. J. Stat. Phys. 43 (1986), 243

    Google Scholar 

  27. Boghosian, B.: The simulation of partial differential equations with cellular automata. Book of Abstracts. Sixth Int. Conf. on Math. Modelling. Institute for Applied Sciences. St.-Louis 1987.

    Google Scholar 

  28. Takahashi, S.: Limiting behaviour of liniar cellular automata. Proc. Japan Acad. 63 (1987), 182–185.

    Google Scholar 

  29. Kobuchi, Y.: A note on symmetrical cellular spaces. Information Processing Letters 25 (1987), 413–415.

    Google Scholar 

  30. Szwerinski, H.: Symmetrical one-dimensional cellular spaces. Inf. and Contr. 67 (1985), 163–172.

    Google Scholar 

  31. Dyer, C.: One-way bounded cellular automata. Inf. and Contr. 44 (1980), 54–69.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SKB MPSM ESSR, Paldiski mnt 171-26, Tallinn-35

    Victor Aladyev

  2. Kiev Polytechnical Institute, Kiev-56

    Aida Krasnoproshina & Vladimir Kryschanovskii

Authors
  1. Victor Aladyev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aida Krasnoproshina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vladimir Kryschanovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gottfried Wolf Tamáas Legendi Udo Schendel

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aladyev, V., Krasnoproshina, A., Kryschanovskii, V. (1989). Unsolved theoretical problems in homogeneous structures. In: Wolf, G., Legendi, T., Schendel, U. (eds) Parcella '88. Parcella 1988. Lecture Notes in Computer Science, vol 342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50647-0_101

Download citation

  • DOI: https://doi.org/10.1007/3-540-50647-0_101

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50647-8

  • Online ISBN: 978-3-540-46062-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation