On the temporal complexity of boolean mappings realizations in two-dimensional homogeneous automata

  • A. S. Podkolzin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 278)


Natural Number Boolean Function Local Restriction Finite Automaton Logical Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Кудрявцев В.Б., Алещин С.В., Подколзин А.С. Введение в теорию автоматов. М., "Наука", 1985.Google Scholar
  2. 2.
    Лупанов О.Б. "Об одном подходе к синтезу управляющих систем — принципе локального кодированиь". Сб. "Проблемы кибернетики", вып. 14, М., "Наука", 1965, с.31–110.Google Scholar
  3. 3.
    Мур Э.Ф. Математические модели самовоспроизведения. Сб. "Математические проблемы биологии", М., "Мир", 1966, с.36–62.Google Scholar
  4. 4.
    Подколзин А.С. О поведениях однородных структур. Сб. "Проблемы кибернетики, вып. 31, М., "Наука", 1975, с.133–166.Google Scholar
  5. 5.
    Подколзин А.С. Об универсалъных однородных Сб. "Проблемы кибернетики", вып. 34, М., "Наука", 1978, с.109–131.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • A. S. Podkolzin
    • 1
  1. 1.Faculty of Mechanics and Mathematics Department of Discrete MathematicsMoscow State UniversityMoscowUSSR

Personalised recommendations