Рассел С., Норвиг П. Искусственный интеллект. Современный подход (2-е изд., 2006) (1245267), страница 373
Текст из файла (страница 373)
614 Кеше!с Айепг, 553 Плато, 179 Платон, 336; 500; 1229 Поведение стохастическое,88 эмерджентное, 607; 1184 Поверхность ламбертова, 1 1 18; 1 1 31; ! !51 Подбрасывание монеты, 699; 801; 862 Подгонка чрезмерно тщательная, 366; 966 Поддержка несогласованная,540 связи,ВВ Подкрепление, 852; 985 Подмножество английского языка,1027 Поднятие,390 Подсобытие, 464 Подстановка, 362; 385 Согпрозе, 404 Подход "разделяй и властвуй", 553 близорукий,793 декларативный,287;345 логицистский,379 процедурный, 287; 345 Подцепи упорядочиваемые, 553 Поездка в аэропорт, 620 Поза, 1125; 1142; 1157 Позитивизм логический,42 Позиция пропози циональная, 469 спокойная, 256; 273 целенаправленная,!230 Поиск, 98; 112; 144 А*, 153 А' с итеративным углублением, 164; 202 А* с ограничением памяти, 166; 202 В',275 ЬВТА', 197 в 1п!егпег, 122 в автономном режиме, 191 в глубину, 130; 144 в глубину с итеративным углублением, 133 в непрерывном пространстве,204 в оперативном режиме, 19! в реальном времени, 205 в ширину, ! 27; ! 44 лвунаправленный, 135; 136; 145; 202; 561 жадный, 173 жааный локальный, 173 жадный по первому наилучшему совпадению,!56 информационный,!074;!082;! 108 информированный, 127;! 54; 155 линейный, 190 локальный, 154; 176; 236; 322; 337 локальный лучевой, 182 лучевой, 132 маршрута, 120 минимаксный, 250; 269; 27! неинформированный,! 27; 129; 146 параллельный, 206 паросочетаний, 114! по критерию стоимости, 129; 144 по первому наилучшему совпадению, !55;!99 при переволе, 1104 противоречий,434 рекурсивный по первому наилучшему совпадению, 164; 202 с возвратами, 131; 216; 229; 235 с возвратами динамический, 236 с возвратами хронологический, 225 с восхождением к вершине, 177; 196; 209 с восхождением к вершине и перезапускам случайным образом, 180 с запретами, 203 с итеративным углублением, 133; !45; 146; 256; 428 с итеративным удлинением, 135; 149 с ограничением глубины, 132; 144 с перезапуском случайным образом, 209 с частичной информацией, 139 с эмуляцией отжига, 131; 209 Предметный указатель 1393 слепой, 127 спокойных позиций, 256 стохастический лучевой, 183 стохастический с восхождением к вершине, 180 стратегии, 1007 текущей наилучшей гипотезы,889 эвристический, 127; 200 эвристический с ограничением памяти,202 Показатели производительности, 621 производительности водителя, 83 Показатель производительности, 78; 79; 77 1 связности, 1076 Покрытие марковское,ббб;711 Поле потенциалов,1173 Полезность, 99; 242; 806 ожнааемая, 105; 625; 769; 770; 776 ожидаемая максимальная, 625; 770; 774; 797 состояния,811 Полет искусственный, 37 Полидерево, 677; 702 Политика оптимальная, 1176 Полковник Уэст, 395 Полнота, 333 алгоритма поиска, 126; 144 выборки, 1086 доказательства, 295; 413 опровержения, 310; 419 процедуры доказательства, 334 резолюции, 312; 419 Полуход, 244 Получение высказывания, 295 Понимание, 1022 естественного языка, 59; 64 речи,750 языка, 54 Понятие человек, 363 Понятия хорошего или плохого, 770 Популяция, 183 Попытка, 988 Порфирий, 502 Последовательность актов восприятия, 76; 79 состояний,81! Последствие действия,520 Последствия побочные 839 Поток оптический, 1126; 1!45; 1148 Потомок вершины в байесовской сети, 666 Потребление полученных результатов, 996 Потребность в памяти,!28 Почта электронная не:келательная,! 11! Поэзия, 34 Правдоподобие максимальное, 931; 933 Правила, 613 Правило "экономии количества ставок", 774 !В!цел, 94 Модна Ропепз, 305 Байеса, 45; 642; 644; 651; 655; 750 ввеления квантора сушествования, 438 Вилроу-Хоффа, 1004 вывода в логике первого порядка, 388 де Моргана, 360 демодуляции, 423 Лем пстера, 699 диагностическое,369 единичной резолюции, 309 если-то, 297 импликации, 297 леворекурсивное,1031 логического вывода,305;309;335 логического выводадля кванторов,385 модус поненс,305 обновления,55 отделения, 305; 336; 425; 431; 440; 471 отделения обобщенное,389;431 парамодуляции,423 перезаписи,427;44! подстановки, 1023; 1252 полной резолюпии, 309 правой ассоциации, 1056 применяемое по умолчанию, 492 причинное,369 произведения, 631 прохождения,433 резолюции, 308; 433 резолюции для логики первого порядка, 4!5 ситуация-действие, 94 удаления двухсторонней импликации, 306 удаления связки "И", 306 условие-действие, 94; 276 хеббовского обучения,55 цепное,663 1394 Предметный указатель Правительство британское,62 Прагматика, 1022 Превосходство технологическое,!227 Предел глуби ны, 256 Предикат, 1045 аррас, 408 аззец,406 регш,44! Регзоп,363 ге! гас!, 406 я!пей, 44! ввода-вывода, 406 целевой,856 Прелложение, 1029 Геделя, 1207 констатирующее, 42 относительное,1029 Предположение, 496 Вгпрз, 518 Гольдбаха, 925 марковское, 762 о замкнутом мире, 486; 5! 7 омарковости,716 о независимости предпочтений,809 об открытом мире, 547 об уникальности имен, 460; 486 Предположения исходные, 1126 Предпосылка, 297 Предпочтение, 624; 774 моделей, 49! моногонное, 775 Предпочтения человека,809 Предсказание Саймона, 60 Представление, 210 в виде модели, 50 времени,499 знаний, 36; 54; 58; 64 знаний аналогическое, 380 наивное байесовское,653 стратегии стохастическое, 1008 Предусловие, 517 внешнее, 573 открытое, 531; 600 Предусловия знаний,473 Предшественник узла, 136 Преемник, 525 узла, 136 Преемственность эвристической функции,!6! Президент, 468 Преимущество материальное, 255 Премия Американской академии киноискусства,614 Нобелевская, 46; 47; 63 Оскар, 614 страховая,777 Тьюринга,!250 Фредкина, 274 Пренебрежение служебными обязанностями, ! 225 Преобразователь каскааный с конечными автоматами, 1095 Препятствие вертикальное, 1! 71 Пресли Э., 467 Приведение к абсурду, 305 к нижнему регистру, 1087 Привод гидравлический, 1159 дифференциальный, 1158 пневматический, 1159 синхронный, 1! 58 Пригодность операционная,904 Приемник ОРВ, 1!56 Приз Лебнера, 73 Приложение, 1043 Применение эталонных тестов, ! 243 Пример, 853 ложно отрицательный, 888 ложно положительный, 888 отрицательный, 856 поаожительный, 856 Принуждение,581 Принцип "сформулировать, найти, выполнить", 1!2 "Разделяй и властвуй", 766 безразличия, 633; 652 бритвы Оккама, 854; 879; 881; 897; 916; 931 индукции,42 модифицированной итерации по стратегиям, 990 непритязательности, !239 полезности,774 ранжирования вероятностей,1084 Принятие решений в условиях неопределенности, 624 решений людьми, 778 решений последовательное, 788 Предметный указатель 1395 Приобретение знаний, 64; 371 надежное, 777 Приращение информации, 863; 866; 879 Присваивание, 211 допустимое, 211 полное,2!! совместимое.211 Пробит-распределение, 671; 704 Проблема выводимого окружения, 458 индукции,853 исследования, 140 непредвиденных ситуаций, 140; 143 неразрешимая, 73 окружения,458;499 останова машин Тьюринга, 388 отсутствия датчиков, 140 поиска решения,44 полуразрсшимости, 388 понимания языка.54 представительного окружения, 458; 518 разума и тела, 1214 распространения последствий, 459 совместимости,140 спецификации,458;520;581;620;1211 существования полной процедуры доказательства, 412 трудноразрешимал, 73 удовлетворения ограничений,2!! Пробуксовка, 167 Проведение метарассуждений, 270 рассуждений, 58 формальных юридических рассуждений, 74 Проверка, 430 вхождения, 391; 407 значимости,866 перекрестная, 867; 967; 984 перекрестная с исключением одною примера, 867 по моделям, 294 показателя интеллекта, 59; 73 предварительная, 220 схемы, 377 терминального состояния,243 цели, 114;!44; 212; 524; 1031 Программа агента, 91 Программа АЬзонег, 172 Адюсе Тахег, 58; 63 Апа!ойу, 59 Ацга, 430 В КО, 276 Впбае Ваюп, 27! Сйевз 4.5, 146 СМ11, 1063 СЫпоой, 267; 280 Пагктьоцйм, 275 Пеер В1це, 69; 265; 266 гзепбга1, 62 ЕОР, 430 Рпгх, 266 Осогпену Тйеогегп Ргочег, 57 О!В,268 Оо4-Н-, 268 Ооешаге, 268 ОРБ, 57 Ка!ша, 274 1оайс Тйеопи, 56; 337 !ойгвгейо, 267 1.Т, 56 Маснасх 6, 274 Мусгп, 64 Ыецгойапппоп, 1006 Оцег, 426 Рю1ой, 405 РгочегЬ, 70 РТГР, 428 ВЕШОгс АБЕШ, 69; 105; 610 Ба1пг, 59 БЬпйп, 60 Бгцдепг, 59 Т17-Оапппоп, 1014 автоматического доказательства геометрических теорем, 57 автоматического доказательства теорем, 437 агента, 77; 91; 103 логик-теоретик, 56 общего рсшателя задач, 57 планирования автономная бортовая, 69 проверки моделей БР1п,431 частичная,1015 шахматная !ТЕР, 273 шахматная гч ББ, 273 Программирование а!сытно-ориентированное,105 генетическое, 204 динамическое,201;4!1;724;843;1032 линамическое адаптивное, 990 динамическое непоследовательное,704 индуктивное логическос, 900; 922; 924 линейное, 190; 204; 213; 834 логическое, 314; 379; 403; 405; 436 логическое в ограничениях, 411; 4!2; 436 логическое табулированное, 411; 435; 436 множества огветов, 490 объектно-ориентированное,52 функциональное 436 Продление причинной связи, 600 Продолжение, 409 Предметный указатель Продукция,94 Проект !3еер ТЬооййг, 265 1.!пеша!!с 5! ппВ Рго!есг,! 065 5!га1сеу, 58 Воаг, 68 компьютера пятого поколения, 65 эвристическою программирования, 63 Проектирование, 456 агента, 826 механизма, 827; 838 молекулы белка, 122 Проекция ортогональная масштабированная, 1116 перспективная, ! !!б; 1126 Прозрачность ссылочная,470 Проигрыш наихудший возможн ы й, 780 Произведение точечное, 675 Проникновение, 201 Пропозиционализация, 387 Проставление обратных отметок,236 Простота конструирования,333 Пространство версий, 880; 892; 893 гипотез, 853; 888 доверительных состояний, ! 45 занятое, !!7! конфигураций,1168; 1169 рабочее,!169 свободное, !!71 состояний, 1!4; 123; 144; 2!О состояний метауровневое, 168 состояний объектно-уровневое, 168 Протагор, 1065 Протез мозга, 1217; 1231 Противодействие языка синонимии, 1088 Противоречие, 427 Профиль стратегии, 828 Процедура доказательства, 44 логического вывода, 372 логического вывода полная, 416 Процесс, 465 инженерии знаний, 37! марковский, 716 обнаружения края Кэнни, !123 принятия решений комплексный, 202 приияпш решений марковский, 46; 806; 841; 986 принятия решений марковский в частично наблюдаемой среде, 819; 843 Процессор текстовый М!сюзой утоп!, 1093 Псевдокод,!253 Псевдоэксперимент,993 Психология когнитивная,50 народная,505; 1230 обывательская, 50 экспериментальная, 37; 49 Психофизика, 1150 Путь, 114; 144; 567 кратчайший, !50 критический, 567 опорный, 1180 Пятно светочувствительное,! 144 Пьеса КЛЗ.К., 1194 Работы разведочные, 789 Равновесие, 992 Бай еса-Нэша, 837 детализированное, 688 доминантных стратегий, 829 максиминное, 833 Нэша, 830; 833 Радар, 46 Разбиение на лексемы, ! 095 Разбор синтаксический, 1030 Развертывание итеративное,202 состояния,122 Разлача карт в покере, 654 Разделение переменных,646 Разделитель линейный, 959; 968 линейный оптимальный, 968 Разложение в ряд Тейлора, 1164 Разметка линий, 1!33 Разновидность естественная, 450 Разработка генетических алгоритмов, б! Предметный указатель 1397 Разрешение ссылок,!057 Разум, 35; 1229 как физическая система, 4! Ракурс„1130 Рамсей Ф., 45 Ранг обратный, 1087 Рандомизация, 76; 95 Раскрашивание графа, 235 карты,235 Расписание, 567 Распознавание введенных вручную цифр, 1136 лица, 1139 объекта, 1124 объекюв, 1135 плана, 607 речи, 67; 728; 750; 764; 765; 1025 рукописного текста,1136 рУкописных цифр, 1137 с учетом характеристик, 1133 с учетом яркости, 1133;1139 символов оптическое,!025 Распределение априорных вероятностей,629 априорных вероятностей оптимистическое, 993 априорных вероятностей равномерное, 93 ! вероятностей, 269; 671 вероятностей полное совместное, 629; 650; 658 вероятностей совместное, 629 гауссоволинейное,669;704 гауссово смешанное, 943; 946 гауссово условное, 670 Дирихле скрытое, 1107 каноническое,667 линейное гауссово,732 с широким хвостом, 203 связки ч пол,415 смешанное, 943 сопряженное априорных вероятностей, 938 стационарное,688 Распространение единичных вмражений, 319 обратное, 963 ограничений,59 ограничения,221 оценок степени уверенности, 706 пределов,225 Рассел Б., 42; 53; 54; 56 Рассел С.Дж., 452 Рассогласование, 1129 Расстояние измеряемое в городских кварталах, 169 1039 428 Парето, манхэттенское, 169 по прямой, 156 Рассуждение управляемое данными, 317 Управляемое целями, 317 Рассуждения межпричинные, 698 пРостранственные, 504 психологические,505 управляемые целью,27! Расширение одинарное, 257 предиката, 887 существующих правил грамматики теории умолчаний, 493 Расщепление символа, 551 Рациональность, 35; 80; 105 вычислительная, 56; 1239 идеальная, 40; 1238 ограниченная, 40; 1239 Ребро, 1033 полное, 1033 Ребус числовой,214 Регистрация ограничения,236 Регрессия, 879 линейная,937 Регулятор паровой машины, 52 Режим разделения времени, 58 релейного управления, !007 Резерв времени,567 минимальный, 570 Резолюция, 412; 432; 433; 926 бинарная,416 единичная,424 линейная, 425; 913 обратная, 916; 924 пропозициональная,412 с входными высказываниями, 425 с линейным входным вырюкением, теории,437 Резольвентв, 425; 917 Резонанс магнитный функциональный, 47 Результат, 517; 518 внешний, 573 внутренний„574 вторичный, 573 игры, 823 неявный,459 оптимальный согласно принципу 829 1398 Предметный указатель отрицательный, 561 первичный,573 положительный, 526 Результаты дизъюнктивные, 584 знаний,473 условные, 584 Рейс М., 268 Релевантность, 300; 899; 923 Репозитарий кода, 90 Ресурс повторно применяемый, 568 потребляемый, 568 Ресурсы в планировании,608 Речь, 1057 Решатель задач универсальный, 37 Решение, 112; 115; 144; 211; 532 в планировании,5!3 единоразовое,771 залач, 62 задачи М!3Р,1176 игры, 828 минимаксное,245 належное, 1176 оптимальное, 1!5 последовател ьное, 771 рациональное, 621; 769; 793 Решетка обобщения, 393; 439 прямоугольная, 137 Рисунок контурный, 1132 Роббинс Г.,430 Робинсон А., 434 Робинсон Дж.А., 58 Робинсон Дж Э., 413; 419 Робот, 1153; 1194 Саппе1, 1196 Не!ргпаге, 1190 Р!1МА, 1195 Бйахеу, 105; 556; 562; 613; 1195 Бо3опгпег, 1154 !7п!шаге, 1195 голономный, 1158 мобильный, 1153 неголономный, 1158 программный, 35 шестиногий, 1 Г83 Робот-гуманоид,1154 Робот-манипулятор, 1153 Робототехника, 36; 742; 1154; 1195 когнитивная,500 Робот-футболист 107; 242 Рождество, 1213 Розенблют А., 53 Россия, 762 Рост сложности экспоненциальный,44 Рочестер Н., 55! 57 Румельхарт Д.Э., 66 Румыния, 111; 211 Саймон Г.Э., 37; 46; 51; 55; 265 Самоанализ, 73 Самодвижение, 1127 Самолет беспилотный, 1191 Самюэл АЛ., 55; 57; 266; 1014 Санскрит,1065 СБИС сверхбольшая степень интеграции, 146 Сбор информации,8! информации с помощью датчиков, 611 информации с помощью датчиков авзоматический, 591 информации с помощью датчиков активный, 591 Сборка космических аппаратов,брб Свертка, 1151 Свертывание пространства версий, 895 Свидетельство, 623 Свойства отражательные, 11!8; 1131 проблемной среды, 86 Свойство внешнее, 454 внутреннее,454 как унарное отношение, 348 локальности,331 марковости, 727; 762 марковское, 805 Связка "исключительное ИЛИ", 300 логическая, 55; 297; 355 Связь 1Б-А,502 взаимно исключающая, 539 инверсная, 482 обратная тактильная, 1197 овеществленная, 482 причинная,53! Сглаживание, 1120; 1122 Гуда-Тьюринга, 1107 нулевых результатов, 1076 оперативное, 730 Предметный указатель 1399 с добавлением единицы, 1076 с линейной интерполяцией, 1076 с удалением путем интерполяции,! 107 Сегментация, 448; 1077; 1123 изображения, !137 речи,757 Селфридж О.Г., 55 Семантика,72;1022 композиционная, Г044 логики первого порядка, 350 логическая, 334 предпочтений,!067 пропозициональной логики,299 языка,292 Семейство языков Р1аппег, 64 Семинар Дартмутский, 55; 56 Семиотика, 1065 Сетчатка, 1113 Сеть байесовская, 68; 658 байесовсквя гибридная, 669 байесовская динамическая, 713; 739; 762; 763;806;823 беспроводная, 1!59 задач, 557 задач иерархическая, 520; 571 качественная вероятностнал, 707; 783 многосвязная,678 нейронная, 55; 59; 65; 268; 955 нейронная многослойная,62;966 нейроннал многослойная с прямым распространением, 975 нейронная однослойная, 958 нейронная с прямым распространением,957 нейронная с радиальной базисной функцией, 979 односвязная.