Машины клеточных автоматов

Купить бумажную книгу и читать

Название: Машины клеточных автоматов

Автор: Тоффоли Т., Марголус Н.

Издательство: Мир

Год: 1991

Страниц: 284

ISBN: 5-03-001619-8

Формат: DJVU

Размер: 5.8 Мб

Язык: русский

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

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

Книгу "Машины клеточных автоматов", перевод которой предлагается читателям, выгодно отличают широта охвата проблемы, доступность изложения и образность подачи материала. Вначале вводятся основные понятия, даются необходимые исторические сведения и описывается машина клеточных автоматов САМ-6, созданная в Массачусетсом технологическом институте. Во второй части описываются различные классы правил, окрестностей и особенности динамики клеточных конфигураций. Начиная с простейших типов взаимодействий клеток, авторы постепенно подводят читателя к сложным вопросам развития клеточных структур и зависимости динамики конфигураций от пространственных и временных фаз жизни клеток. Третья часть книги посвящена моделям физических процессов в газах и твердых телах, фундаментальным свойствам клеточных автоматов. Выбор гибкого, расширяемого языка программирования Forth, допускающего возможность создания диалектов, необходимых для решения того или иного класса задач, не случаен. Используемая в нем форма записи выражений - обратная польская запись - позволяет существенно повысить эффективность синтаксического анализа, а стековый характер языка идеально соответствует архитектуре машин клеточных автоматов. При этом значительно упрощается и задача отображения Forth-алгоритмов на СБИС.

Книга несомненно заинтересует многих читателей как превосходное, великолепно иллюстрированное введение в стратегически важную область вычислительной техники и информатики.