Рассел С., Норвиг П. Искусственный интеллект. Современный подход (2-е изд., 2006) (1245267), страница 372
Текст из файла (страница 372)
см. Система технического зрения низкого уровня, 1115 Иголка в стоге сена, 295 Игра, 46; 241 "дипломатия", 247 А!щапас Оагпе, 799 М!пезтчеерег, 337 ОцЫс, 267 алминистративная, 848 азартная, 45 бриюк, 264 в двадцать четыре, 118 в крестики-нолики, 243; 272; 277 в нарды, 267 в пятнадцать, 118 в чет и нечет на лвух пальцах, 326 геке, 276 го, 268 гомоку, 267 калах, 273 карточная, 263 координационная,831 Мельница, 267 минный тральщик, 337 осмотр, 827 Отелло, 242; 267 повторяю!ивася,335 покер,654 против природы, 535 реверси,242;267 роботизированная с людьми, 1202 сжеребьевкой, 263 с ненулевой суммой, 280 с нулевой суммой, 831 с постоянной суммой, 831 с частичной информацией, 837 со ставками,636 Игрок, 827 Игрушка Кайо Кех, 764 Идентификация в прелеле, 878; 331 Иерархия обобщения,896 таксономическая,б5;443 Избеганис риска, 777 Извлечение информации,1074;1093;1106 характеристик, 1113 Изменение непрерывное,466 ИИ искусственный интеллект, 24 ИЛИ-параллелизм, 409 Имитатор среды общего назначения, 90 Импликация, 297 двусторонняя, 297 Имя длинное составное, 375 Индекс Гиттинса,99711013 инвертированный,1091 Индексальный, 1066 Индексация по второму параметру,393 по предикатам,392 фактов в базе знаний, 392 Индивидуализация, 453 Индивидуум, 183 Индия, 54; 234 Индукция, 853 конструктивная, 913 математическая,44 Инженер по знаниям, 370 Инженерии знаний, 370; 444; 662;! 080 знаний для экспертных систем, 794 онтологическая, 444 Институт М!Т,!197 БК!, 556; 793 Массачусетсский технологический, 55; 56 Интегрирование символическое,896 Интегрируемость, 1132 Интеллект искусственный, 24; 56 искусственный добрый старый, 1209 искусственный реального времени, 1237 искусственный сильный, 1204 искусственный слабый, 1204 Интеллектуальность, 35 Интервал времени, 464; 507 временной,500 защиты, 531 Интерпретатор Рго1ой, 403 Интерпретация, 353 вероятностная нейронной сети,961 намеченная,353 прагматическая, 1026 расп!ирснная, 356 семантическая, 1026; 1066; 1070 Интроспекция, 37 1384 Предметный указатель И-параллелизм,409 Исключение, 445 взаимное, 539 из суммы, 638 путем суммирования, 676 Искусственный интеллект, 34 направления,34 определение,35 проектирование рациональных агентов, 39 универсальная научная область, 34 Использование совместное подзадач, 575 Исправление орфографических ошибок, 1!09 Исследование операций, 46; 104; 146; 201; 610 ситуации,81 спелы, 987; 996 Истинность, 292 История пребывания в среде, 806 Исчисление,183 вариапиоиное,204 шдонистическое, 797 ситуационное,455;462;499 событий, 462; 500; 1046 флюеитных высказываний, 461; 466; 500 Итерация по значениям, 811; 843 по стратегиям, 817; 843 по стратегиям асинхронная, 819 по стратегиям модифицированная, 819 ИТЕФ институт теоретической и экспериментальной физики, 273 Калман Р., 732 Камера-обскура, 1116 Кардано Дж., 45; 651 Карнап Р., 42; 633; 652 Карта дорожная вероятностная, 1174 коэффициентов отражения, 1132 Румынии, 114 Каспаров Е, 69; 265 Категория, 447 события, 507 Кахал С., 47 Качество, 1217; 121 9; 1230 Квантование векторное, 753 Квантор,355;378 всеобщности, 355; 385 существования, 357 Кванторы вложенные, 358 Кеведо Л., 272 Кей М., 1098 Кемпе А., 1209 Кент К., 470 Кеплер Й., 1147 Кибернетика, 52; 53 Килиманджаро, 1020 Кинематика, 1170 обратная, 1170 Кинофильм "А!гаек ог" гйе Саг Реор!е", 1053 "Тайе Фе Мопсу апб Кцп", 757 Класс вариантов среды 90 залач Р5РАСЕ, 1246 закрытый,!028 открытый,1028 референтный, 632; 652 Классификация, 879; 1089 в описательной логике, 484 документов, !089 Кластеризация, 678; 703 агломеративная, 1090 документов, 1089 неконтролируемая, 942; 943 Клинтон У.
Дж., 1136 Клуб Разума, 977 Ключ хэш-таблицы комбинированный, 393 Книга "Роп-йоуа! 7сой!с", 769; 797 Рппсппа Магйешаг1са, 56 Ко-ХР-полный, 303; 337 Коартикуляция, 755 Ковальский Р., 405 Когнитология, 37; 51; 72 Код открытый, 408 Количество оставшихся значений минимальное, 218 Колледж Дартмутский, 55 Коммутативность, 216 Комната китайская, 1231 Компания Еш Ропг, 65 бепега! Магом, 1195 Навевай 579 1ВМ, 56; 57; 69; 265; 266; 765 зайцаг Сап, 610 М1сгозой, 707 Рисе 5Уагегйоше, 610 Предметный указатель 1385 шностн, ствовання, тве со- бпп М!сгозузгешз, 1225 Ууезг!пййопзе, 61 0 Хегох, 1097 Компиляция, 409 Композициональность, 345 Композиция подстановок,404 Компонент обучающий, 100 производительный, 100; 102 смешанного распределения, 943 Компоновка СВИС, 121; 146; 182 ячеек, !21 Компрометация проверочных данных, 864 Компьютер, 51 АВС, 51 Со!оиш, 51 БААС, 51 1ВМ 704, 267 ЫатЕаЬ, 69 зпагс, 55 ЧАХ, 434 2-3, 51 вычислительнме ресурсы, 49 Конкретизация высказывания с квантором всеоб 385 высказывания с квантором суше 386 Конкуренция, 608 Коннекционизм, 66; 955 Консеквент, 297 Константа сколемовская,386;433 Консультация юридическая, 74 Контекст, 346 формы, 1!4! целостный, 1210 Контроллер, 104; 1180 опорный, !180 оптимальный, 1! 80 строго стабильный, 1181 Контроль выполнения,581;593;609;613 действий, 593; 594; 595 плана, 593; 596 Контур, 1126 равных Бстоимостей в просгранс стояний, 161 Конъюнкт, 297 Конъюнкция, 297 Кора головного мозга, 48 Корень квадратный, 93 Корпорация Нопба,1!54 Корпус, 1159 Коррекция орфографических ошибок, 1088 Корреляция взаимная, 1127 Кортеж,35! Коэффициент ветвления, !26; 170; 904 ветвления эффективный, 170; 20 1; 252 квантования, 752 конкурентоспособности, !93 обесценивания, 809; 988 прирашения,868 уверенности,64 усиления контроллера, !180 Край, 1121; 1133 Крамник В., 266 Краткость, 332 Кривая ВОС, 1087 обучения, 864; 879; 966 Критерий коэффициента приращения, 884 Критик обучающегося агента, !01 Кроссворд, 70 Крыса, 50 Крэг К.
Дж., 50 Ктесибий из Александрии, 52 Кубик Рубика,!45;172;!126 Культ комп ьютеро центр изма, ! 205 Кэнни Дж., 1123 Лаборатория АТТ Вей 1лЬз, 764 Лавлейс А., 52 Лампа электронная, 55 Ландшафт пространства состояний, !76 Лаплас ~., 45; 652; 694 Ларсон Г.,897 Левенхейм Л., 379 Ледерберг Дж., 63 Лейбниц Г.В., 41; 188; 336,' 652; 844 Лексикон, 1091 Лемма поднятия, 419; 422 Робинсона,422 Предметный указатель Ленат Д.Б., 509 Лес упакованный,!038 Лимб, 1133 Лингвистика, 72 вычислительная, 54 компьютерная, 72 Линеаризация, 1!64 плана, 530 Линза, 1117 Линии параллельные,!!16 Линия базисная,!130 Вороного,!!74 задержки, 328 Линней К., 498 Литерал, 297; 5! 7 базовый, 5!7 не содержащий функций, 517 ответа,4!8 отрицаемый, 428 отрицательный, 297; 518 положительный, 297; 513 Литералы взаимно обратные, 309 Лицо анализирующее решения, 793 принимающее решения, 793 Ллойд С., 145 Ловушка предсказуемости,83 Логика, 38 булева, 296; 336 временная,349;499 высокого порядка, 349 динамическая, 499 индуктивная, 633; 652 молальная, 470; 501 немонотонная, 491; 503 нечеткая, 623; 696; 707 описательная, 480; 484; 497; 503 первого порядка, 285; 344; 348 пропозициональная,285;296;345 система обозначений,38 умолчания,492;503 формальная,43 Логит-распределение,671; 704 Логицизм,38 Логическое программирование в ограничениях, 236 ЛоджД., 1241 Лозунг "Мозг рождает разум", 1215 Локализация, 1!60 глобальная,!!61 марковская, 1196 Монте-Карло, 1163 Локальность, 696 Локатор звуковой, !!55 Локк Дж., 41 Лотерея, 772; 800 стандартная, 780 Лошадь, 1215 Луллий Р., 4! Любовь, 1206 Любопьпство, 998 373; 831; 967; виртуаль- Макаллестер Д.А., 66 Макдональд Р., 348 Мак-Каллок У., 53 Маккарти Дж., 55; 57; ! 220 Макнили С., 1225 Макрооперация, 610 Максвелл Дж., 694; 1147 Максимин, 832 Максимум локальный, 178 нормализованный, 815 МаликДж., 1127 Мандела Н., 1136 Манипулятор станфордский, 1157 Маргинализация, 638 Мартышка-верветка, !020 Маршрутизация каналов, !2! Маслов С., 434 Масс-спектрометр, 63 Мат, 136 Математик лревнегреческий,432 советский, 634 Математика, 43; 56 Материализм, 41; 1229 зчиминирую~дий, 1230 Матрица вознаграждений, 327 переходов, 7!2 Махавиракарья, 651 Машина 13ешопзгга!ог Стенхоупа, 336 %АМ, 436 аналитическая, 52 Больцмана,979 обучающаяся,!00 поддерживающих векторов, 972; 980 поддерживающих векторов ная, 972 разностная, 52 Предметный указатель 1387 рука-глаз, 1196 сверхинтеллектуальная, 1227 Тьюринга, 44; 881 Уоррена абстрактная,408;436 Мегапеременная, 728 Мендель Г., 186 Менингит, 655 Мера, 452 Мереология, 501 Метаданные, 1088 Метаправило, 412 Метарассуждения на основе теории решений, 1237 Метафизика, 42 Метафора, 1055; 1067 Метка в плане, 587; 617 линии, 1133 Метод ЕКЕ, 1166 5!23-резолюции, 435 безмодельный, 1000 временной разности, 992 инверсный, 434 итерационный,813 кластеризации по К средним, 1090 критического пути, 567 локализации Монте-Карла, 1163 магических множеств, 435 Монте-Карло на основе цепи Маркова, 702; 746 надежный, 1176 непосредственной оценки полезности, 938 Ньютона-рафсона, 190 обнаружения краев Канин, 1149 обратного перехода, 225 обратного распространения, 978 обратного распространения ошибки, 963 перевода с помощью памяти, 1099 передачи, 1099 предпочтения единичных выражений, 424 резолюции, 53; 61 скелетирования, 1197 слабый, 62 соединения,434 усиления, 871; 880 устранения моделей, 435 Метонимия, 1054; 1067 Механизм, 838 защиты стратегии, 840 исполнительный, 75; 84; 1153 поиска общего назначения, 62 Механика статистическая, 65; 978 Микромир, 58; 59; 61 Микрошанс смерти, 730; 798; 301 Милл Дж.С., 43 Миллер Дж., 51 Минимизация логическая,450 Минский М.Л., 55; 58; 72 Мир блоков, 59; 64; 504; 522; 593 вампуса, 238; 339; 367; 445; 651; 657; 102 ! возможный, 292 минного тральщика, 341 пылесоса, 77; 78; 107; 1!6; 152; 588 пылесоса с альтернативным двойным законом мэрфи, 591 пылесоса с двойным законом Мэрфи, 585 пылесоса с тройным законом Мэрфи, 587 Миры возможные, 501 Мистицизм, 48 Мичи Д., 72 Множества непересекающиеся, 448 Множество в логике первого порядка, 365 граничное, 893 конфликтное, 225; 226 магическое, 403 нечеткое,707 обучающее, 858; 864; 879 обучающее взвешенное, 370 обучающее тиражированное, 870 ответов,490 поддержки, 425; 426 проверочное, 864; 879 разрыва цикла, 232 случайное, 701 состояний, 588 строк, 1022 Модальность сенсорная, 1113 Моделирование мира,!216 языковое, !084 Моделгч 292 НММ, 765 !ВМ Моде! 3, 1103; 1112 и-словных сочетаний, 1075 акустическая, 751; 1056 байесовская наивная,!085 векторного пространства, 1092; 1108 восприятия, 716; 729; 734; 762; 820; 1160 графическая, 659 движения, 1160 двухсловных сочетаний, 757; 1075 двухсловных сочетаний вероятностная, 1083 Предметный указатель ключевых слов булева, 1083 марковская скрытая, 67; 713; 740; 762; 763 минимальная, 488; 492 мира, 96; 1056 мыслительная,! 056 наблюдения, 820 наивная байесовсквя, 646; 947 однословных сочетаний, !075 перевода, 1100; 1102 перехода, 748; 805; 822; 988; 1160 постоянного отказа, 744 причинная, 665 прогностическая, 985 реляционная вероятностная,69! скрытой семантической индексации,1107 среды, 987 стохаотического движения, 805 трехсловных сочетаний, 758; 1075 фертильности, !104 ялерная,954 языковая, 751; 1056; 1!00; !!О1; 1104 языковая вероятностная, 1075 языковая двухсловная,!075 языковая однословная,1075 Модуль О!Т!се Азмыапг, 703 Рппгег%1хагй, 703 Мозг, 54 вычислительные ресурсы, 49 Мозг и разум, 48 Монотонность, 307 прелпочтений,773 эвристической функции, 161 Моргенштерн О., 45 Мороженое, 625 Мочевина искусственная,!213 Мочли Дж., 5! Музей науки лондонский,52 Музыка, 52 Мультимножество слов,!085 Мур Т., 55 Мураками Т., 267 Мутация, 61; 185 Муха летящая, ! 123 Мышление, 46 Мышь летучая, 6! 4 механическая Тйезеш, 880 Н Наблюдения независимые и одинаково распределенные, 929 Набор результирующий, 1082 Навыки моторные, 74 Наказание вечное, 835 Намерение, 1025 Нарды, 276; 1003 Наслаждение земляникой,1206 Наследование, 447; 481; 511 множественное, 482 Насыщение, 421 Наука прикладная, 72 проектирования рациональных агентов, 68 теоретическая,72 Неврология, 46 вычислительная,955 Невычислимость, 44 Недетерминированность неограниченная,58! ограниченная,580 Недоказуемость, 44 Недопроизводство, 1029 Независимость, 641 абсолютная, 641; 650 взаимная по полезностям, 785 взаимная по предпочтениям, 784 маргинальная, 641 по предпочтениям,80! подцелей,527 полезностей,785 предпочтений,784 условная, 645; 649; 65 1; 655; 666; 702; 723 Незнание,696;699 Нейробиология, 1!50 Нейрон, 47; 54; 1218 Немонотонность,491 Неоднозначность,346 лексическая, 1053 синтаксическая, !053 структурная, 1053 Неоднородность сосредоточенная, 1121 Неопределенность, 64; 68; 445; 620; 699; 1211 идентичности,693 речяционная,693 УпРавления,!!73 Неосведомленность,696 Неполнота системы Рго1ой, 410 Непрерывность предпочтений,773 Предметный указатель 1389 Непрозрачность ссылочная,470;501 Непротиворечивость логического вывода, 295 Неравенство треугольника, 161 Неразрешимость, 44; 6! Нерациональность, 35; 772 Никсон Р., 492; 1056 Нили Р., 267 Нильссон Н., 1202 Номенклатура биноминальная, 498 Номер геделевский,420 телефона,472 Норвиг ~., 452 Нормализация, 638 Нуль-гипотеза, 866 Ньютон И., 34; 93; 188; 718 Ньюэлл А., 37; 51; 55 0 Обеспечение аппаратное нейронной сети, 55 Область действия кванторов, !066 определения,211 определения бесконечная,2!3 определения конечная, 2 12; 4! 1 определения непрерывная, 213 определения случайной переменной, 627 проблемная в логике первого порядка,350 проблемная в представлении знаний, 361 проблемная родства, 362 проблемная семейных отношений, 362 проблемная электронных схем, 373 Обнаружение краев, ! !21; ! 122 Обновление Беллмана, 8 ! 3 Беллмана упрощенное, 8 Ра Обобщение, 426; 853; 889; 390 в описательной логике, 434 на основе объяснения,269 Оболочка для извлечения информации из Ьуеьстраницы,473 Обоснование, 296; 489 Обработка естественного языка,54 изображения, 1!46 параллельная распределенная, 955 потока данных, 323 специальных ограничений, 223 текстов на естественных языках, 36 Обусловленность причинная,300;644 Обучение, 24; 81; 283; 850; 1080; 1211 активное, 987 ансамбвя, 869 байесовское, 872; 928; 974 в мире блоков, 59 игре в шашки, 57 инлуктнвиое, 175; 879 индуктивное на основе базы знаний, 9! 0 индуктивное на основе знаний, 900; 92 ! инкрементное, 393; 897 классификации, 856 контролируемое, 851; 1003; 1136; 121! кумулятивное,92! машинное, 36; 39 на опыте, 1206 на основе накопления знаний,913 на основе объяснения, 898; 921; 922 на основе опыта, 68 на основе релевантности, 921 на основе экземпляра, 952; !014 нейронной сети, 55 неконтролируемое, 852 непараметрическое,952 оперативное,1003 параметрам, 932 параметрам смаксимальным правдоподобием,935 параметрическое,95! пассивное, 987 путем обратного распространения, 62; 66 регрессии,856 с подкре~шением, 852; 986; 12!1 с подкреплением иерархическое, !015 с учетом релевантности, 899; 907 хеббовское,55 Общение, 1020 Общество по искусственному интеллекту, 72 Объект, 348; 354 составной, 449 Объективизм,632 Объяснение, 496; 698; 902 Овеществление, 447; 469 ОТенри, 577 Ограничение, 211 "самое большее",224 Алой!7,223 бинарное,2!4 линейное,2!3 логического следствия, 396; 912; 92! на предпочтение, 772 на ресурсы, 568 нелинейное,2!3 неравенства, 536 предпочтения, 2!5 1390 Предметный указатель ресурсное, 224 связи, 1169 состояния, 520; 550 унарное,2!4 упорядочения,531;535 целостности, 3!4 Одометрия, 1156 Оккам У., 854; 879 Октант, 1134 Олдисс Б., 1228 Омофон, 751 Онтология, 371; 374; 375 верхняя, 445;496 Оператор модальный, 470; 499 Операция унификации, 433 факторизации, 416 Описание РЕА3, 83; 85 косвенное, 491; 503 косвенное с приоритетами, 492 с помощью переменных, 902; 903 снега словесное, 347 Оплодотворение искусственное, 12!3 Определение, 906; 923; 925 логическое,363 минимальное, 909 ограничений с помощью обучения, 227 потенциальное, 837 рационального агента,79 Рекурсивное,9!5 условий выбора множества разрыва цикла, 232 Опровержение,305 Оптимальность алгоритма поиска, 126;! 44 ограниченная, 1239 ограниченная асимптотическая,1240 Оптимизатор локальный, 579 Оптимизация компилятора,578 с ограничениями, 190 Организация !ЕЕЕ, 498 Орел М!пб 1п!г!аг!те, 498 5!8! г, 1! 10 Орнитоид,614 Оса-сфекс, 81; 597 Основа, 1210 Осуществимость логического вывода, 435 Осязание, 1113 Отбор, 184 Ответ системный, 1220 Ответственность правовая, 1225 Отделение,696 Отжиг, 181 Отзывы касающиеся релевантн ости, ! 039 Отказ датчика, 742; 743 Отклик, 50 Открытие научное,381 Отладка, 372 автоматизированная, 924 базы знаний,377 Отметка, 1162 Отношение,348 взаимно исключаюшее, 555 взаимного исключения, 555 зашумленного ОК, 667 нейтральное к риску, 778 предпочтения стационарное, 809 равенства, 423 Отношения причинно-следственные, 300; 369 связности, 1059 связности речи, 1068 Отплата "зуб за зуб", 836 Отражение диффузное, 11! 8 зеркальное,1!18 Огрвзкения взаимные, 1132 Отрицание, 297 как недостижение цели, 406 Отсечение, 163; 242; 866 в задачах с непредвиденными ситуациями, 262 ветвей дерева решений, 866 ветви, 904 ненужных ходов, 266 поддерева, 163 предварительное, 257 хи-квадрат, 867 Отслеживание траектории,!161 Отсутствие практическихзнаний,622 теоретических знаний, 622 Отчет АЕРАС, 1 ! 10 Лайтхилла, 62; 65 Олви, 65 парламентский, 1!00; !112 Предметный указатель 1391 Оценка вероятностная, 632 позы, П38 согласованная, 681 степени уверенности с интервальным значениями,696 стратегии,8!7 Очередь, 125 Р!РО,!27 ЫРО, !30 по приоритету, !09! последовательная, !27 Ошибка гипотезы, 874 Падение монепа, 697 Память ассоциативная,979 долговременная,402 кратковременная,402 рабочая,923 Папини, 54 Пара "переменная-терм", 362 Парадокс, 501 Никсона, 492 санкт-петербургский, 797; 80 ! Параллакс движения,! 129; 1146 Параметр, 669 Парамодуляция, 423; 437 Пари Паскаля, 797 Паскалина, 41 Паскаль Б., 41; 45; 651 Пенроуз Р., 1208 Перевод машинный, 61; 74;!074; !096 машинный статистический, !100 принудительный, 582 текста на естественном языке, 6 ! Перезапись термов,437 Переименование,396 Перейра Ф., 1025 Перекрытие заданного по умолчанию значения,483 Переменная,211 вспомогательная,214 запроса,671 индикаторная,944 латентная, 94! логическая, 356; 407 свидетельства, 67! скрытая, 671 случайная, 626; 664 случайная булева, 627 свучайная непрерывная,668,704 Перемещение связок внутрь выражений, 4!4 Перепланирование, 581; 594; 613 Перепроизводство,!029 Пересмотр убеждений,494 Переход к общим заключениям, 897 корректный к более примитивному поведению, 825 обратный, 236 принудительный, 611 фазовый, 338 Периферия, 124 Перл Дж., 660 Персептрон, 975; 977 простой, 982 с голосованием, 978 Перспектива, 1146 Перфокарта, 52 Перцептрон,59 репрезентативные возможности, 62 с двумя входами,62 Петля обратной связи, 698 ПЗС прибор с зарядовой связью, 1 !! 5 Пивзавод,б!3 Пикассо П., 1213 Пиквик Г., 1213 Пиксел,!115 Пингвин,614 Пинг-понг, 74 Пирс Ч.С., 235; 480 Питтс У., 53 План действий в непредвиденных ситуациях, !45 нелинейный, 557 совместный, 603 согласованный, 532 универсальный,б!3 условный,609;793 Планетоход,!154 Планирование, 98; 271; 456; 514 НТХ, !О!5 авиапутешествий, !20 без использования датчиков, 58 ! без чередования, 562 амире блоков,59 военных операций, ! 20 движений тонкое, 1!77 история развития, 556 !392 Предметный указатель классическое,514 линейное,556 маршрута, 58 многотельное, 604 мул ьтиагентное, 602; 603 на основе прецедентов, 611 неклассическое,5!4 непрерывное,582;598;599;6!3 операций авианосца, 613 покрытия пола,238 прогрессивное,524 производства,566 реактивное,б!3 регрессивное, 526 с помогцью иерархической сети задач, 609 с регрессией от цели, 557 с учетом непредвиденных ситуаций, 58! с частичным упорядочением, 530 совместимое, 581; 1177 согласованное, 611 условное, 581; 62! Планировщик Газгропгагб, 558 РКВ.