Творцы теории и практики клеточных автоматов

Привет, Вы узнаете о том , что такое творцы теории, Разберем основные их виды и особенности использования. Еще будет много подробных примеров и описаний. Для того чтобы лучше понимать что такое творцы теории, практики клеточных автоматов , настоятельно рекомендую прочитать все из категории Моделирование и Моделирование систем.

 

 

 

 

 

 

 

 

 

 

 

Готфрид Вильгельм Лейбниц, 1646 – 1716, великий немецкий философ, один из основателей исчисления бесконечно малых, предтеча современной математической логики, автор «Монадологии» (1714), где на 15 страницах суммировано учение о монадах. Грубые соответствия: Ячейка КА монада («атом»), глобальная функция перехода принцип предустановленной гармонии Отличия от классического КА: Нет одинаковых монад, нелокальность шаблона (монада есть «живое серкало Вселенной») Майоров Г.Г. Теоретическая философия Готфрида В. Лейбница. М.:МГУ, с. «Монады вовсе не имеют окон, через которые что-либо могло бы войти туда или оттуда выйти… когда мы падаем в обморок… душа не отличается заметным образом от простой монады; но так как это состояние непродолжительно и душа освобождается от него, то она есть нечто большее, чем простая монада» Природу Лейбниц толковал как привычку Бога 5 

6 Джон фон Нейман (John von Neumann), , Один из крупнейших математиков XXв. (эргодическая теория и т.д.), дал алгебраическую формулировку (на языке теории операторов) квантовой механики, изобретатель одноименной архитектуры ЭВМ, основоположник теории КА (1953) КА как матрица конечных автоматов / процессоров, обменивающихся сигналами с равными задержками. Ниже – правила для автомата Неймана с 29-ю состояниями. >200 тыс. ячеек – самовоспроизведение. В гг. работал в атомном проекте Оппенгеймера «вычислителем» на EDVAC – ENIAC, что привело к ранней смерти от рака мозга. Первые работы по нейронным сетям, в частности, Уолтера Питтса Логическое исчисление идей, относящихся к нервной активности (1943) впечатлили Неймана. Если Бэббидж искал аналогии между блоками счетной машины и производственными структурными единицами ("мельница", "склад"), то фон Нейман находил эти аналогии в живом организме («орган», «нейрон»). Об этом говорит сайт https://intellect.icu . J. von Neumann, Theory of Self-Reproducing Automata, A. Burks, Ed., University of Illinois Press, 1966 на русском: 1971 и 

7 В предлагаемой книге наряду с однородными структурами также описаны более общие модели однородных структур, отличающихся от описанных наличием свободных выходов и выходов у образующих автоматов. Кудрявцев В.Б., Подколзин А.С., Болотов А.А. Основы теории однородных структур. – М.: Наука, – 296 с. В.З. Аладьев. Классические однородные структуры. Клеточные автоматы, Fultus Publishing, Edward F. Moore. "Gedanken-experiments on Sequential Machines," pp. 129 – 153, Automata Studies, Annals of Mathematical Studies, no. 34, Princeton University Press, Princeton, N. J., 1956 Конечный автомат (finite state machine) Теория конечных автоматов, несмотря на логическое предшествование, развивалась одновременно с КА и почти теми же людьми из Принстона, в рамках направления кибернетики, AI/ALife Отсюда рукой подать до игр (коллективного поведения) в мультиагентных системах Э. Мур: проблема одновременных залпов (firing squad synchronization problem), теорема о садах Эдема М.Л. Цетлин. Конечные автоматы и моделирование простейших форм поведения // УФМ, т.18, 4,с.3-28, 1963 Psakhie, S.G. et al. (1995). «Method of movable cellular automata as a tool for simulation within the framework of mesomechanics». Russian Physics Journal, 38 (11). 7 МИХАИЛ ЛЬВОВИЧ ЦЕТЛИН( ) Крупный советский ученый и выдающийся инженер, много сделавший в таких разных областях, как математика, физика, биология и медицина (например, им был разработан протез управляемой кисти руки). Открыл новое продуктивное научное направление - коллективное поведение автоматов, которое сейчас во многом определяет перспективные пути развития систем искусственного интеллекта. Один из основоположников отечественной кибернетики, подвергавшейся в те годы незаслуженной критике; например, с его помощью было решительно изменено отношение к структурной лингвистике. 

8 Конрад Цу́се (нем. Konrad Zuse), , Пионер немецкого компьютера, Остался в разрушенной Германии (ФРГ), чтобы продолжать работу над ЭВМ серий Z1-Z2-Z3-Z4 ( ), на полгода опередив Неймана. Накопив деньги за счет продажи ЭВМ в Европе, отдался живописи и утопии «компьютерного социализма», т.е. плановой экономике с тотальной компьютеризацией. В 1969 году он издал книгу «Вычисляющее пространство» (нем. Rechnender Raum), переведенную через год сотрудниками MTI. На ее почти ста страницах он описывает тройной союз «математика – физика – специалиста по обработке данных», в дилемме «аналоговая VS цифровая» ЭВМ выступает на стороне последней, и в рамках этой парадигмы пытается через КА дискретизировать уравнения Максвелла. 8 

9 M. Gardner. The fantastic combinations of John Conway's new solitaire game "life" // column Mathematical games, Scientific American, v. 223 (October 1970): Мартин Гарднер, Популяризатор КА в нашей стране, 3-я глава книги (1988) Джон Хортон Конвэй, John Horton Conway (1937 -), Английский математик с широким спектром интересов, особенно в топологии и теории игр; в 2004 г. Сформулировал и доказал (вместе с Коэном) «теорему свободной воли» в квантовой механике: если экспериментатор свободен, то и частица свободна; в 1986 занял место Неймана в Принстоне; сейчас читает лекции по философии Изобрел КА «Игра Жизнь» (Game of Life, 1970), пытаясь улучшить автомат фон Неймана... only after the rejection of many patterns, triangular and hexagonal lattices as well as square ones, and of many other laws of birth and death, including the introduction of two and even three sexes. Acres of squared paper were covered, and he and his admiring entourage of graduate students shuffled poker chips, foreign coins, cowrie shells, Go stones or whatever came to hand, until there was a viable balance between life and death.... только отклонив много паттернов, треугольные и гексагональные решетки, как и квадратные, и многие другие законы рождения и смерти, включая введение двух и даже трех полов. Акры бумаги в клетку были исписаны, и он вместе с окружающими его аспирантами перетасовывал фишки для покера, иностранные монеты, раковины каури, камнями Го и прочее, пока не был найден верный баланс между жизнью и смертью. 9 

10 Эдгар Франк Кодд (Edgar Frank "Ted" Codd), , Будучи сотрудником IBM, разработал концепцию реляционных баз данных и нотацию Бойса-Кодда, автор КА универсального конструктора Кодда (1968), улучшившего результат Неймана (8 состояний вместо 29), автор первого учебника: Codd, Edgar F. (1968). Cellular Automata. Academic Press, New York. Кристофер Лэнгтон, (Christopher Langton), Основатель направления кибернетики Artificial Life (1989), связанного с КА; предложил использовать - параметр для априорной оценки «эффективности» правил перехода КА, автор (1986) двумерной машины Тьюринга «муравья Лэнгтона» (дается как КА) и КА «петля Лэнгтона» Christopher Langton, "Self- Reproduction in Cellular Automata", Physica D 10, 1984, pp КА WireWorld («Мир – проволока») приобрел популярность с момента релиза в 1987 г. программы Брайана Силвермана Phantom Fish Tank (программа для обучения детей особенностям языку Лого и «черепашьей графики») и заметки Дьюдени. Ячейка может пребывать в одном из 4-х состояний: «непроводящее/пустота», «голова» (электрона), «хвост» и «проводник». A. K. Dewdney. Column "Computer Recreations": WireWorld // Scientific American, January, 1990. 

11 Разработчик системы САМ6, придумал идею окрестности М. (блочно- поворотные КА) для моделей диффузии (80-е) Норман Марголус (Norman Margolus), Стивен Вольфрам, (Stephen Wolfram) Ученый-бизнесмен Автор бестстеллера- компиляции на 1379 стр (2002); Двоичные 1D-КА и нотация правил (напр.,rule 110); Классификация КА на 4 типа; Томазо Тоффоли (Tommaso Toffoli), Продолжатель идей Фредкина, Автор (вместе с Марголусом) книги «Машины КА» (1987/1991 – en/ru), автор вентиля Тоффоли Занимается физическим аспектом вычислимости, соавтор теоремы Левитина-Тоффоли-Марголуса (1998) о пределе скорости вычислений, доказал ряд теорем по обратимым КА (в т.ч. биллиардным КА) Эд Фредкин (Edward Fredkin), 1934 – В 19 лет после года обучения в CalTech выбрал карьеру пилота истребителя, разработчик машины PDP-1 (1959), в молодости хакерствовал, был директором проекта MAC (1971/74) по искусственному интеллекту в MTI, автор сайта изобретатель КА Фредкина (репликатор), а также вентиля Фредкина. Шефствовал над Тоффоли и Марголусом. Fredkin, Edward; Toffoli, Tommaso (1982), "Conservative logic", Int. J. of Theoretical Physics 21 (3-4): 219–253 11 

12 12 Цит. по: Аноприенко А.Я., Коноплева А.П., Моделирование постбинарных клеточных автоматов // Матер. конф. «Моделирование-2010» (13-14 мая 2010 года, Киев). 

Представленные результаты и исследования подтверждают, что применение искусственного интеллекта в области творцы теории имеет потенциал для революции в различных связанных с данной темой сферах. Надеюсь, что теперь ты понял что такое творцы теории, практики клеточных автоматов и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Моделирование и Моделирование систем