Активность знаний означает возможность вызывать определенные действия при выполнении соответствующих условий:
Бэктрэкинг является обратным поиском:
В процессе поиска в ширину каждая вершина дерева должна сохраняться до получения требуемого решения:
Граф "И/ИЛИ" используется для отображения сведения задачи к подзадачам:
Данные обладают активностью:
Двунаправленный поиск является направленным:
Если у вершины непосредственно следуют за ней вершины "И", то она разрешима, когда разрешима хотя бы одна из этих вершин:
Можно рассматривать градиентный поиск как разновидность оптимизирующего итеративного поиска:
Оптимальная стратегия обязательно должна обеспечивать наилучшее решение:
Оценка сложности по времени для поиска в глубину и для поиска в ширину совпадают:
Поиск в глубину является слепым:
Поиск по критерию близости к цели является поиском в глубину:
При использовании обратного вывода подбирается правило вывода, следствием которого является целевая формула, а условие образовано из формул начальной базы знаний:
При поиске в ширину сначала рассматриваются все пути, длина которых равна 1:
Сложность по времени для итеративного поиска в глубину меньше, чем для ограниченного поиска:
Стратегии слепого поиска обладают экспоненциальными оценками сложности по времени поиска:
Стратегию поиска в ширину можно использовать для решения задач большой размерности:
Умозаключение от общего к частному является индуктивным: