|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Нивергельт Ю., Фаррар Дж., Рейнголд Э. — Машинный подход к решению математических задач |
|
|
Предметный указатель |
-усечение 183
(m, n)-процедура Слейгла 191
A-операция 13
M-операция 13
Автомат самовоспроизводящийся фон Неймана см. "Самовоспроизводящийся автомат"
Алгоритм волновой 94
Алгоритм движения по траверсу 125 143
Алгоритм декомпозиции 95
Алгоритм дифференцирования формального 40—41
Алгоритм для игры в шахматы 146 197
Алгоритм замены ребер графа 104
Алгоритм нахождения кратчайшего пути в графе 96 137 141
Алгоритм преобразования скобочной записи в польскую суффиксную 31—34
Алгоритм разбиения 94
Алгоритм синтаксически-ориентированный 23
Алгоритм сортировки вставлением 121
Алгоритм сортировки выбором 118
Алгоритм сортировки перестановкой 115
Алгоритм Уоршелла 94 100 137 141
Алгоритм «умножить на 3 и сложить с 1» 298 312
Альфа-бета метод 182
Арифметическое выражение 12
Асимптотическая константа погрешности 260
Бинарные операции 25
Блок-схема 75 134
Блок-схема уравновешенная неполная 76
Блуждание случайное 227
Буква 13
Бюффона задача 221 242 245
Высота дерева 127
Вычисление 280 306 307 311
Вычисление 2 272 306 310 311
Вычисление е 276 306 311
Генератор случайных чисел 207
Грамматика 19
Грамматика контекстно-свободная 60
Грамматика однозначная 23
Граф 92
Граф двойственный 200
Граф направленный 93
Граф ориентированный 93
Граф полный 108
Граф связный 98
Граф, петля в нем 93
Граф, путь в нем 95
Граф, расстояние между его вершинами 100—101
Граф, цикл в нем 102
Графа вершины 92
Графа дуги 92
Графа компоненты связные 98
Графа ребра 92
Графа ребра, кратные 93
Графа ребра, направленные 93
Графа ребра, параллельные 93
Графа узлы 93
Дерево вывода 19
Дерево графа 102
Дерево графа, максимальное 102
Дерево графа, стягивающее 102
Дерево графа, стягивающее, с минимальной стоимостью 102—107
Дерево графа, стягивающее, стоимость его 102
Дерево поисковое двоичное 124
Дерево поисковое, сбалансированное 127
Дерево поисковое, сбалансированное, по высоте 127
Дерево поисковое, троичное 143
Дерево разбора 19
Задача Бюффона 221 242 245
Задача Манхеттена 308
Задача о восьми ферзях 68 72—74
Задача о покрытии многоугольника квадратами 84
Задача о размене монеты 68
Задача о старушке и яйцах 288
Закон больших чисел 223
Закон квадратного корня 212
Закон Кирхгофа 87
Закон Ома 86
Законы ассоциативности 51
Законы коммутативности 50
Заменяемые 321
Запись 111
Запись арифметического выражения инфиксная 25
Запись арифметического выражения, польская, префиксная 26
Запись арифметического выражения, польская, суффиксная 26
Запись арифметического выражения, префиксная 25
Запись арифметического выражения, скобочная 12—24
Запись числа научная 251
Запись числа с плавающей точкой 251
Золотое сечение 266
Игра двух лиц с нулевой суммой 163
Игра двух лиц с нулевой суммой, минимаксная 166
Игра Шеннона 150 151 200 201
Игра Шеннона, Вырубить 151
Игра Шеннона, Закоротить 151
Игра Шеннона, нейтральная 151
Игра Шеннона, проблема позднейшего проигрыша 193
Игра Шеннона, проблема скорейшего выигрыша 193
Игра «Гекс» 144 159—160 199
Игра «Назови наибольшее число» 155 198 201
Игра «Ним» 147 200
Игры матрица платежная 163
Игры, цена 164—165 169
Квадрат латинский 72 135 140
Квадрат магический 81 140
Квадрат совершенный 90 135
Квадраты ортогональные 81 135
Константа 15
Критерий 212
Линейная сходимость 260
Литера 13
Лукаса тест 295 312
Магазин 30
Матрица инцидентности 77 93
Матрица основных циклов графа 142
Матрица платежная игры 163
Матрица платежная игры, седловая точка ее 166
Матрица расстояний 101 141
Матрица связности 99 141
Матрица смежности 93 98 141
Машина Тьюринга 331
Машина универсальная 331
Метавыражения 16
Метасимволы 14
Метаязык 14
Метод альфа-бета 182
Метод Архимеда вычисления 280
Метод ветвей и границ 71
Метод линейный конгруэнтный 241 243
Метод минимаксной оценки 178
Метод Ньютона 262
Метод решета 75 286 307
Метод середин квадратов 241
Метод фиктивной игры 173 199
Методы Монте-Карло 220 242
Методы Монте-Карло, вычисление площадей и объемов 223—226
Минимакса принцип 145
Минимаксная игра 166
Минимаксная оценка 178 179
Минимаксная стратегия 166
Минимаксный игрок 166
Множество латинских квадратов полное 83
Множество латинских квадратов попарно ортогональное 83 140
Множество порождающих правил, неоднозначное 63
Множество порождающих правил, однозначное 63
| Множитель 16
Моделирование 232
Моделирование в реальном времени 240
Модель движения транспорта на перекрестке 233—236
Модель движения транспорта однорядного 233 236—240
Модель движения транспорта однорядного, эффект ударной волны 239
Модель заправочной станции с двумя колонками 247
Модель комнаты для пресс-конференции 247
Нормализованное число с плавающей точкой 252
Нормальная форма арифметического выражения 38
Нумерация Гёделя 333
Ограничитель 13
Округления ошибка 251 253
Округления погрешность относительная 255
Операнд 25
Операции 13 25 321
Операции сортировки элементарные 111
Операция отбора 189
Перебор с возвратом 67 71 133 141
Переменные 15 321
Переменные свободные 35
Переменные связанные 35
Перестановка 112
Плавающая точка 252
Плавающее исчезновение 252
Плавающее переполнение 252
Позиция игры спокойная 189
Поиск в глубину 171
Поиск двоичный 122
Поиск избирательный 185
Поиск линейный 122
Поиск на глубину переменную 192
Поиск на глубину постоянную 188
Поиск эвристический 186
Покрытие полиминное 136
Покрытие прямоугольника квадратами 84 135
Покрытие прямоугольника квадратами, связь с электрической цепью 88—89 135 141
Правило вывода арифметических выражений 12
Принцип минимакса 145
Проблема остановки программы 335 338 345
Проблема упаковки 84
Проблема эквивалентности программ 238
Программа игры в шашки 146 197
Программа самовоспроизводящаяся 345
Программа СТУДЕНТ 317 320—324 342
Программа универсальная 337
Программа ЭЛИЗА 317—320 342
Программа «разговорная» 316 317 342 344
Процедура законная 335
Процедура НОМЕР 340
Процедура НУЛЬ 338
Процедура, разрешающая для проблемы остановки программы 335
Процесс диагональный 334 345
Прямоугольник совершенный 90
Разделитель 26
Распределение нормальное 218
Распределение равномерное 218
Решето обобщенное «модульное» 307
Решето Эратосфена 286 287
Самовоспроизводящийся автомат фон Неймана 325 344
Самовоспроизводящийся автомат фон Неймана, механическое устройство 325—329
Самовоспроизводящийся автомат фон Неймана, механическое устройство, составляющие его элементы 328
Самовоспроизводящийся автомат фон Неймана, модель абстрактная алгебраическая 325 326
Самовоспроизводящийся автомат фон Неймана, модель клеточная 326
Самовоспроизводящийся автомат фон Неймана, модель клеточная, состояние покоя клетки 326
Самовоспроизводящийся автомат фон Неймана, модель мозаичная 326 344
Семантика арифметических выражений 35
Семантика арифметических выражений, алгоритмическая 37
Семантика арифметических выражений, литеральная 36
Семантика арифметических выражений, прагматическая 37
Семантика арифметических выражений, функциональная 35
Символ нетерминальный 14
Символ терминальный 17
Сортировка 111
Сортировка быстрая 116
Сортировка внешняя 114
Сортировка внутренняя 114
Сортировка вставлением 112
Сортировка выбором 112
Сортировка методом пузырька 114
Сортировка на месте 115
Сортировка перестановкой 112
Сортировка с турнирным выбором 119
Статистика 213
Стоимость стягивающего дерева 102
Стратегия минимаксная 166
Стратегия смешанная 167—168
Стратегия чистая 167
Сходимости порядок 260
Сходимость квадратичная 260
Сходимость линейная 260
Таблицы случайных чисел 209 240 241
Тезис Чёрча 330
Теорема Кэли 108
Теорема о простых числах 293
Теорема фон Неймана о минимаксе 168—169
Теорема центральная предельная 218
Теория вычислимости 330 344
Теория гонки за лидером 236 243
Теория игр 162 199
Теория потенциала 229
Теория рекурсивных функций 330 344
Терм 17
Тест Лукаса 295 312
Тест покерный 216 217 241
Тест пропусков 241 244
Тест Тьюринга 315
Тест частотный 212 241
Тройка чисел безопасная 148
Тройка чисел опасная 148
Упаковки проблема 84
Уравнение Пелла 275
Устойчивость численного метода 265
Файл записей 111
Файл записей, ключ его 111
Форма Бэкуса — Наура 60
Функции, вычислимые процедурами 332
Функция гармоническая 229
Функция соединения в пару 345
Функция статическая оценочная 186
Цена игры 164—165 169
Цикл 102
Цикл гамильтонов 107
Цифра 13
Числа простые большие 293
Числа простые Мерсенна 295 308
Числа счастливые 290 311
Числа Фибоначчи 265
Числа Фибоначчи, формула Бине для них 267
Числа Фибоначчи, являющиеся квадратами 290—292
Число с плавающей точкой 252 305
Число с плавающей точкой, мантисса его 252
Число с плавающей точкой, нормализованное 252
Число с плавающей точкой, порядок его 252
Число степеней свободы 215
Электрические цепи плоские 85
Язык формальный 11
Язык формальный арифметических выражений 12
Язык формальный арифметических выражений, алфавит 13
Язык формальный арифметических выражений, порождающие правила 13 16
Язык формальный арифметических выражений, семантика 13
Язык формальный арифметических выражений, синтаксис 13
«Автомат» для игры в шахматы 314 341
|
|
|
Реклама |
|
|
|