ОГЛАВЛЕНИЕ
7 Предисловие редактора.......•..........
Предисловие редактора английского издания ........
Из предисловия авторов . . .....: ..........
Основные обозначения...................
Глава первая. Введение .............. 15
Л О
Глава вторая. Теория автоматов........... *°
. 2.1. Абстрактные нейроны и модули........... J°
2.2. Модульные сети................. 9Л
2.3. Определенные и неопределенные события..... jsu
2.4. Представление событий.............. „„
2.5. Регулярные события ............... ?з
2.6. Конечные автоматы............... „,
2.7. Более сложные модули ............. **
Глава третья. Теория информации.......... 25
3.1. Количество информации в сообщении....... 26
3.2. Теорема о кодировании при отсутствии шумов ... ы 3 3. Некоторые меры информации...........
3.4. Пропускная способность канала связи и теорема о ко-
дировании при наличии шума..........
3.5. Пропускная способность двоичного симметричного ка-
нала..............•....... ОЕ
3.6. Некоторые коды с исправлением ошибок...... эо
Глава четвертая. Надежность автоматов...... 39
4.1. Работы фон Неймана.............. 39
4.2. Другие подходы к созданию надежных автоматов . . 44
4.3. Сравнение с теорией информации......... *'
4.4. Попытки применения теории информации..... 4в
4.5. Обсуждение...................
Глава пятая. Модульные вычислительнце сети..... 51
5.1. Системы обработки информации .^ ....... 52
5.2. Вычисление с помощью ненадежных модулей .... о*
5.3. Модульное разбиение.......\•...... •?'
5.4. Общий метод............V_r.....
в
ОГЛАВЛЕНИЕ
Глав» шестая. Работоспособность вычислительного канала 60
6.1. Основное неравенство .............. 61
6.2. Некоторые примеры вычислительных каналов ... 62
6.3. Вычисление булевых функций.......... 64
6.4. Предельная теорема для вычислительного канала с
шумом..................... 64
Глава седьмая. Сигнальная и модульная избыточности 68
7.1. Функциональное кодирование.......... 70
7.2. Функциональное кодирование с использованием мо-
дульной избыточности.............. 73
Глава восьмая. Анастомотические модульные сети ... 77
8.1. Расширение ансамбля. Основная теорема ..... 77
8.2. Некоторые примеры надежных модульных сетей . . 83
8.3. Обсуждение теоремы. Связь с другими результатами 89
8.4. Эффект функционального кодирования..... 93
Глава девятая. Ошибки передач и структур..... 95
9.1. Синаптический шум............... 95
9.2. Ошибки в структурах.............. 98
9.3. Обсуждение результатов . . ........... 104
Глава десятая. Заключение............. 104
Приложение....................... 1°7
Литература . . . . . •......•......«... 111
ПРЕДИСЛОВИЕ РЕДАКТОРА
Проблема повышения надежности работы вычислительных систем—одна из основных проблем, определяющих развитие средств вычислительной техники. В настоящее время, имеется большое количество различных методов повышения надежности как отдельных узлов, так и вычислительных систем в йелом. Однако разработка общей теории надежности, к сожалению, еще далека от завершения. В своих классических работах Дж. фон Нейман показал принципиальную возможность построения из ненадежных элементов систем, обладающих сколь угодно высокой надежностью. Там же был показан и путь к повышению надежности, состоящий в так называемом «резервировании», т. е. в использовании нескольких однотипных элементов, выполняющих одну и ту же функцию и соединяемых между собой таким образом, что неправильная работа одного из элементов не вызывает-неправильной работы всего комплекса. Подобный метод повышений надежности получил также название метода введения аппаратурной избыточности. Методы введения аппаратурной избыточности в различных модификациях широко используются на практике.
В теории связи разработаны также методы введения сигнальной избыточности, сводящейся в основном к тому, что, кроме сигналив, непосредственно несущих информацию, по каналу связи передаются также дополнительные сигналы, используемые на приемном конце канала для обнаружения и исправления ошибок, возникающих из-за ненадежной работы каналов. В обоих случаях повышение надежности достигается, очевидно, ценой дополнительных затрат на введение дополнительной аппаратуры либо на дополнительное время использования канала. При этом существенно важным оказывается то обстоятельство, что при использовании метода аппаратурной избыточности
Цена: 200руб.
