Тоффоли Т., Марголус Н. Машины клеточных автоматов

М.: Мир, 1991. — 283 с. — ISBN 5-03-001619-8. Идея клеточных автоматов была сформулирована независимо Дж. фон Нейманом и К. Цусе в конце 40-х годов. Оба рассматривали их как универсальную вычислительную среду для построения алгоритмов, эквивалентную по своим выразительным возможностям машине Тьюринга. Эта идея породила волну многочисленных теоретических и прикладных исследований. Прежде всего это касается работ по созданию формальных моделей и алгоритмов на основе локальных взаимодействий, универсальных клеточных процессоров и нейрокомпьютеров. Начиная с 1976 г. в Берлине регулярно проводятся международные конференции по параллельной обработке информации на клеточных автоматах. Современный интерес к ним усиливается возможностью реализации на СБИС с высокой степенью интеграции, перспективами обработки информации на молекулярном уровне. Книгу "Машины клеточных автоматов", перевод которой предлагается читателям, выгодно отличают широта охвата проблемы, доступность изложения и образность подачи материала. Вначале вводятся основные понятия, даются необходимые исторические сведения и описывается машина клеточных автоматов САМ-6, созданная в Массачусетсом технологическом институте. Во второй части описываются различные классы правил, окрестностей и особенности динамики клеточных конфигураций. Начиная с простейших типов взаимодействий клеток, авторы постепенно подводят читателя к сложным вопросам развития клеточных структур и зависимости динамики конфигураций от пространственных и временных фаз жизни клеток. Третья часть книги посвящена моделям физических процессов в газах и твердых телах, фундаментальным свойствам клеточных автоматов. Выбор гибкого, расширяемого языка программирования Forth, допускающего возможность создания диалектов, необходимых для решения того или иного класса задач, не случаен. Используемая в нем форма записи выражений - обратная польская запись - позволяет существенно повысить эффективность синтаксического анализа, а стековый характер языка идеально соответствует архитектуре машин клеточных автоматов. При этом значительно упрощается и задача отображения Forth-алгоритмов на СБИС. Книга несомненно заинтересует многих читателей как превосходное, великолепно иллюстрированное введение в стратегически важную область вычислительной техники и информатики. Б.В. Баталов От переводчиков. Уже когда перевод готовился к изданию, в расцвете творческих сил ушел из жизни Борис Васильевич Баталов. Тридцать лет своей жизни Борис Васильевич посвятил становлению микроэлектроники в стране. Его живая мысль, энергия и целеустремленность продолжают жить в делах многочисленных учеников, коллег и друзей. Бориса Васильевича всегда отличали широкая эрудиция, стремление к развитию фундаментальных аспектов микроэлектроники, ясное видение перспектив ее развития. Именно поэтому перевод данной книги осуществлен под его редакцией. Светлая память о Борисе Васильевиче - человеке и ученом, навсегда сохранится в наших сердцах. Для математиков-прикладников, специалистов по теории автоматов, физиков разных специальностей, аспирантов и студентов университетов.