t.me/knigoprovod Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время15.11.19 11:36:41
На обложку
СВЧ-энергетика: Теория и практикаавторы — Диденко А. Н.
Гранулометрический состав осадков Мирового океанаавторы — Свальнов В. Н., Алексеева Т. Н.
Избранные статьи о русской живописиавторы — Стасов В. В.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводЗаказ редких книгО сайте
Книжная Труба   поиск по словам из названия
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

/Наука и Техника/Математика

Машины клеточных автоматов — Тоффоли Т., Марголус Н.
Машины клеточных автоматов
Научное издание
Тоффоли Т., Марголус Н.
год издания — 1991, кол-во страниц — 280, ISBN — 5-03-001619-8, 0-262-20060-0, тираж — 5500, язык — русский, тип обложки — мягк., масса книги — 280 гр., издательство — Мир
КНИГА СНЯТА С ПРОДАЖИ
Сохранность книги — хорошая

Пер. с англ. П. А. Власова и Н. В. Барабанова

Формат 60x90 1/16. Бумага офсетная №1. Печать офсетная
ключевые слова — клеточн, автомат, комбинатор, кибернетики, тьюринг, нейрокомпьютер, бэнкс, марголус, фазочувствител, фрактал, криттер, самодиффуз, решёточн, автокорреляц, фазов, изинг, стёкл

Книга американских специалистов, излагающая теорию клеточных автоматов Дж. фон Неймана и описание машины клеточных автоматов на базе персональной ЭВМ (IBM-PC). Такие машины могут использоваться для моделирования физических процессов, при решении комбинаторных и вычислительных задач, задач прикладной кибернетики. Изложение отличается простотой и ясностью и рассчитано на первоначальное ознакомление с предметом.

Для математиков-прикладников, специалистов по теории автоматов, физиков разных специальностей, аспирантов и студентов университетов.


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

Книгу «Машины клеточных автоматов», перевод которой предлагается читателям, выгодно отличают широта охвата проблемы, доступность изложения и образность подачи материала. Вначале вводятся основные понятия, даются необходимые исторические сведения и описывается машина клеточных автоматов CAM-6, созданная в Массачусетсом технологическом институте. Во второй части описываются различные классы правил, окрестностей и особенности динамики клеточных конфигураций. Начиная с простейших типов взаимодействий клеток, авторы постепенно подводят читателя к сложным вопросам развития клеточных структур и зависимости динамики конфигураций от пространственных и временных фаз жизни клеток. Третья часть книги посвящена моделям физических процессов в газах и твёрдых телах, фундаментальным свойствам клеточных автоматов.

Выбор гибкого, расширяемого языка программирования Forth, допускающего возможность создания диалектов, необходимых для решения того или иного класса задач, не случаен. Используемая в нём форма записи выражений — обратная польская запись — позволяет существенно повысить эффективность синтаксического анализа, а стековый характер языка идеально соответствует архитектуре машин клеточных автоматов. При этом значительно упрощается и задача отображения Forth-алгоритмов на СБИС.

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

ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
Б. В. Баталов

ОГЛАВЛЕНИЕ

Предисловие редактора перевода5
Благодарности6
Введение7
 
Часть I. Обзор8
 
1 Клеточные автоматы8
1.1 Основные понятия8
1.2 Мультипликация вручную9
1.3 Машины клеточных автоматов11
1.4 Исторические замечания и литература12
2 Среда CAM16
2.1 МашинаCAM-616
2.2 Основные аппаратные средства17
    2.2.1 Память: плоскость битов17
    2.2.2 Дисплей: цветовая карта18
    2.2.3 Динамика: таблицы правил18
    2.2.4 Геометрия в малом: окрестность19
    2.2.5 Геометрия в большом: обёртывание19
2.3 Программное обеспечение: CAM Forth20
3 Живая демонстрация21
3.1 Игра «жизнь»21
3.2 Повторение эхом24
3.3 Трассировка26
3.4 Как разводить глайдеры27
4 Правила игры30
4.1 Выбор вселенной30
4.2 Словесная формулировка правил33
 
Часть II. Возможности37
 
5 Наши первые правила37
5.1 Неограниченный рост37
5.2 Ограниченный рост39
5.3 Конкурентный рост41
5.4 Правила голосования41
5.5 Компьютер Бэнкса44
5.6 «Случайные» правила46
6 Динамика второго порядка47
6.1 Возбуждение нейронов: правило с тремя состояниями47
6.2 Задний ход51
6.3 Непроницаемый барьер53
6.4 Другие примеры54
7 Соседи и окрестности56
7.1 Слабо связанная пара57
7.2 Волшебное число двенадцать58
7.3 Объявление окрестностей61
    7.3.1 Основные назначения61
    7.3.2 Дополнительные назначения63
7.4 Сводка окрестностей65
7.5 Заказные окрестности66
7.6 Создание таблиц66
7.7 Цветовая карта и счётчик событий68
8 Случайность и вероятностные правила70
8.1 Экспоненциальное затухание71
8.2 Простой генератор шума72
8.3 Снова правила голосования74
8.4 Замечания о шуме76
8.5 Под вашу ответственность!78
8.6 Источник шума79
9 Антология методов80
9.1 Сохранение частиц80
9.2 Дифференциальные эффекты83
9.3 Соединение двух половин86
9.4 Генетический дрейф89
9.5 Пуассоновское обновление92
9.6 Асинхронные детерминированные вычисления96
9.7 Одномерные клеточные автоматы102
9.8 Приёмы расширения окрестности105
10 Тождественность и движение107
10.1 Случайное блуждание108
10.2 Случайные перемещения110
11 Псевдососеди116
11.1 Пространственные фазы117
11.2 Временные фазы и фазовое управление118
11.3 Двухфазное правило120
11.4 Инкрементное управление фазой122
11.5 Рабочий цикл123
11.6 Чередующиеся пространственные текстуры126
12 Окрестность Марголуса128
12.1 Правила для блока128
12.2 Частицы в движении130
12.3 Столкновения132
12.4 Как преобразовать правило для блока в правило для клетки134
12.5 Соседи по Марголусу136
12.6 Выбор чётной/нечётной решётки139
12.7 Фазочувствительный газ140
12.8 Примеры143
    12.8.1 Фракталы143
    12.8.2 Криттеры144
    12.8.3 Асинхронное вычисление146
    12.8.4 Цифровая логика148
 
Часть III. Физическое моделирование151
 
13 Симптомы и причины151
13.1 Мелкозернистые модели физических явлений151
14 Обратимость154
14.1 Обратимые клеточные автоматы155
14.2 Метод второго порядка156
14.3 Чередующиеся подрешётки159
14.4 Метод защитного контекста159
14.5 Метод разбиения160
14.6 Обратимость и случайность164
15 Диффузия и равновесие165
15.1 Управляемая шумом диффузия165
15.2 Расширение и установление теплового равновесия169
15.3 Самодиффузия173
15.4 Средняя длина свободного пробега174
15.5 Проявление изобретательности175
15.6 Регулируемый источник шума178
15.7 Ограниченное диффузией агрегирование179
16 Динамика жидкостей183
16.1 Звуковые волны183
16.2 Гидродинамика185
16.3 Трассировка течения186
16.4 Течение после препятствия189
16.5 Другие решёточные газы190
16.6 Автокорреляции193
16.7 Волновая оптика195
17 Коллективные явления199
17.1 Критические параметры и фазовые переходы200
17.2 Системы Изинга200
17.3 Только спины205
17.4 Банки энергии209
17.5 Тепловая ванна213
17.6 Отображение энергии217
17.7 Только связи220
17.8 Спиновые стёкла223
18 Вычисления на основе баллистического метода227
18.1 Модель вычислений посредством биллиардных шаров228
18.2 Обратимый компьютер на основе клеточного автомата232
18.3 Несколько экспериментов с моделью биллиардных шаров236
    18.3.1 Волшебный газ237
    18.3.2 Конец света238
 
Выводы241
 
А. Краткое руководство по языку Forth243
А.1 Интерпретатор команд243
А.2 Компилятор244
А.З Словарь245
А.4 Числа247
А.5 Стек248
А.6 Выражения249
А.7 Редактирование и загрузка250
А.8 «Константы» и «переменные»252
А.9 Итерация255
А.10 Стековые комментарии256
А.11 DUP, DROP и т.д.258
А.12 Выбор варианта259
А.13 Условные предложения260
А.14 Логические выражения260
А.15 Литература для дальнейшего изучения Forth263
 
В. Основы архитектуры CAM264
В.1 Плоскостной модуль264
В.2 Большие массивы: склеивание границ265
В.3 Увеличение числа состояний клетки: группирование листов266
8.4 Увеличение размерности: наложение слоёв267
В.5 Отображение и анализ267
В.6 Модульность и расширяемость268
 
Литература269

Книги на ту же тему

  1. Ориентированные графы и конечные автоматы, Мелихов А. Н., 1971
  2. Алгоритмы и вычислительные автоматы, Трахтенброт Б. А., 1974
  3. Машины Тьюринга и рекурсивные функции, Эббинхауз Г. Д., Якобс К., Ман Ф. К., Хермес Г., 1972
  4. Булева алгебра и конечные автоматы, Кунцман Ж., Наслен П., ред., 1969
  5. Теория алгоритмов: основные открытия и приложения, Успенский В. А., Семёнов А. Л., 1987
  6. Введение в синергетику: Учебное руководство, Лоскутов А. Ю., Михайлов А. С., 1990
  7. Определение языков программирования интерпретирующими автоматами, Оллонгрен А., 1977
  8. Основы кибернетики, Джордж Ф., 1984
  9. Эволюционная кибернетика, Редько В. Г., 2001
  10. Введение в прикладную комбинаторику, Кофман А., 1975
  11. Введение в дискретную математику, Яблонский С. В., 1979
  12. Фазовые переходы и критические явления, Стенли Г., 1973
  13. Флуктуационная теория фазовых переходов, Паташинский А. З., Покровский В. Л., 1975
  14. Корневые трансфер-матрицы в моделях Изинга, Дмитриев А. А., Катрахов В. В., Харченко Ю. Н., 2004
  15. Фракталы и хаос в динамических системах, Кроновер Р., 2006

Напишите нам!© 1913—2013
КнигоПровод.Ru
Рейтинг@Mail.ru btd.kinetix.ru работаем на движке KINETIX :)
elapsed time 0.037 secработаем на движке KINETIX :)