International Academy of Noosphere

International Academy of Noosphere

The Baltic Branch

+(372) 635 6078, +(372) 600 7969

Bibliography of Publications on Cellular Automata Theory (Homogeneous Structures) and Related Topics

Библиография публикаций по однородным структурам (Клеточным автоматам) и связанным с ними разделам

During researches in the theory of cellular automata (homogeneous structures in Russian terminology) extensive enough bibliography of original sources of a various level as directly in the theory, and on its numerous appendices in various fields had been collected by us. Naturally, the given bibliography is not exhaustive; however it can present the certain interest for researchers in the given field, first of all, beginners. Meanwhile, the reader has an opportunity to supplement the presented bibliography by the materials which are absent in it. We hope, that the given bibliography will allow to outline better both a circle of researchers in the given field, and breadth of scope of the problems considered by them. First of all, it concerns the Soviet researchers who have received a lot of priority results of fundamental character with that English-speaking researchers are familiar insufficiently well or are not familiar entirely. Subsequently some of them have been rediscovered by other researchers. It is especially topical and for the reason, that a series of the Soviet researchers directly stood at the beginnings of the making the given direction of modern mathematical cybernetics. Along with our works in the HS theory, it is necessary to note a whole series of other Soviet researchers who have received in the given field both fundamental and considerable enough results during 60^th – 80^th, namely: Aladjev V.Z. (the nonconstructability problem in classical HS-models, questions of modelling, extreme constructive possibilities of classical HS-models, the universal and self-reproducing configurations, complexity of finite configurations, decomposition of global transition functions, the formal languages generated by HS-models, questions of algorithmic solvability and reversibility, etc.), Adamatzky A. (identification of HS), Bandman O.L. (asynchronous HS), Blishun A.F. (growth of the patterns), Bliumin S.L. (growth of the patterns), Bolotov A.A. (simulation among classes of HS), Varshavsky V.I. (synchronization of HS, simulation of anysotropic HS on the isotropic ones), Georgadze A.K., Mandzhgaladze P.V., Matevosian A.A. (growth of the configurations, universal stochastic and deterministic HS, HS and parallel grammars), Dobrushin R. L., Toom A.L., Vasil'ev N.B., Stavskaya O.N., Mitiushin L.G., Leontovich A. (probabilistic HS), Ikaunieks E.A. (nonconstructible configurations), Koganov A.V. (universal HS, stationary configurations, simulation of HS), Kolotov A.T. (HS models of excitable media), Levenshtein V.I. (synchronization in HS), Levin L.A. and Kurdiumov G.L. (stochastic HS), Makarevskii A.Y. (implementation of boolean functions in HS), Petrov E.I. (synchronization of 2D HS), Podkolzin A.S. (simulation of HS, asymptotic of the global dynamic, universal HS), Pospelov D.A. (homogeneous structures and distributed AI in HS), Prangishvili I.V. (HS architectures of parallel processors), Revin O.M. (simulation of anysotropic HS on the isotropic HS), Reshod'ko L. (HS models of the excitable media), Solntzev S.V. (growth of the patterns), Tzeitin G.E. (algebras of shift registers), Tzetlin M.L. (collectives of automata, games of HS), Scherbakov E.S. (universal algebras of parallel substitutions).

В процессе исследований в теории однородных структур (клеточных автоматов) нами была собрана достаточно обширная библиография оригинальных источников различного уровня как непосредственно по самой теории, так и по ее многочисленным приложениям в различных областях. Естественно, данная библиография не является исчерпывающей, однако она может представить определенный интерес для исследователей в данном направлении, прежде всего, начинающих. Между тем, читатель имеет возможность дополнять представленную библиографию материалами, отсутствующими в ней. Надеемся, что данная библиография позволит лучше очертить как круг исследователей в данном направлении, так и широту охвата проблематики, рассмотренной ими. Прежде всего, это касается Советских исследователей, получивших целый ряд приоритетных результатов фундаментального характера, с которыми англоязычные исследователи знакомы недостаточно хорошо либо и вовсе не знакомы. Впоследствии некоторые из них переоткрывались другими исследователями. Это тем более актуально и по той причине, что ряд Советских исследователей непосредственно стояли у истоков становления данного направления современной математической кибернетики, получивших в данном направлении как фундаментальные, так и достаточно значительные результаты в период 60-х – 80-х. А именно: Аладьев В.З. (проблема неконструируемости в классических ОС-моделях, вопросы моделируемости, экстремальные конструктивные возможности классических ОС-моделей, универсальные и самовоспроизводящиеся конфигурации, сложность конечных конфигураций, декомпозиция глобальных функций перехода, формальные языки, генерируемые ОС-моделями, вопросы разрешимости и обратимости, и др.), Адаматский А. (идентификация ОС), Бандман О.Л. (асинхронные ОС), Блишун А.Ф. (рост конфигураций), Блюмин С.Л. (рост конфигураций), Болотов А.А. (симуляция между классами ОС), Варшавский В.И. (синхронизация ОС, симуляция анизотропных ОС на изотропных), Георгадзе А.К., Манджаладзе П.В., Матевосян А.А. (рост конфигураций, универсальные детерминированные и стохастические ОС, ОС и параллельные грамматики), Добрушин Р.Л., Тоом А.Л., Васильев Н.Б., Ставская О.Н., Митюшин Л.Г., Леонтович А. (стохастические ОС), Икауниекс Э. (неконструируемые конфигурации), Коганов А.В. (универсальные ОС, устойчивые конфигурации, симуляция ОС), Колотов А. (ОС-модели возбудимой среды), Левенштейн В.И. (синхронизация в ОС), Левин Л.А. и Курдюмов Г.Л. (стохастические ОС), Макаревский А.Ю. (реализация булевых функций в ОС), Петров Е.И. (синхронизация 2-мерных ОС), Подколзин А.С. (симуляция ОС, асимптотика глобальной динамики, неразрешимость, универсальные ОС), Поспелов Д. (однородные структуры и распределенный ИИ в ОС), Прангишвили И.В. (ОС-архитектуры параллельных процессоров), Ревин О.М. (симуляция анизотропных ОС на изотропных), Решодько Л. (ОС-модели возбудимой среды), Солнцев С.В. (рост конфигураций), Цейтлин Г.Е. (алгебра периодически определенныхе преобразований), Цейтлин М.Л. (коллективы автоматов, ОС-игры), Щербаков Е.С. (универсальные алгебры параллельных подстановок).

htm-format / pdf-format / zip-format

insurance prices Counter