КГТУ (н.в. ЮЗГУ), Бабанин А.Г., 2000г., 77с.
Основные понятия искусственного интеллекта
(ИИ).
Структура систем ИИ.
Структура машины знаний (МЗ).
Структура решателя.
Структура интерфейса взаимодействия.
Традиционное программное обеспечение и развитие языков для представления знаний.
Классификация систем ИИ. Основные задачи ИИ.
Системы решения задач.
Сложность алгоритмов. Задачи распознавания.
Схемы колирования.
Детерминированная машина Тьюринга.
Недетерминированная машина Тьюринга и класс NP.
Полиномиальная сводимость и NP-полнота.
Задача выполнимости (ВЫП).
Теорема Кука.
Шесть основных NP-полных задач.
Общие приемы сводимости.
Сводимость задачи ВЫП к задаче 3-ВЫП по методу локальной замены.
Сводимость задачи ВЫП к задаче КЛИКА по методу построения компонент.
Сводимость задачи 3-ВЫП к задаче 3-С (трехмерное сочетание) по методу построения компонент.
Сводимость задачи 3-С к задаче к задаче ТП-3 (точное покрытие 3-множествами методом сужения задачи.
Сводимость задачи 3-С к задаче Разбиение методом локальной замены.
Сводимость задачи Клика к задаче Упорядочение с минимальным запаздыванием методом построения компонент.
Методы решения задач искусственного интеллекта.
Классификация представления задач.
Методы поиска на графе в пространстве состояний (SS - проблема).
Слепые методы.
Метод полного перебора.
Метод поиска в глубину.
Метод поиска в ширину.
Метод ветвей и границ.
Алгоритм А*.
Методы повышения эффективности поиска.
Общее задание оценочной функции.
Динамическое изменение оценочной функции.
Двунаправленный поиск.
Методы поиска на графе в пространстве задач.
Слепые методы.
Метод полного перебора (для дерева).
Метод поиска в глубину (для дерева).
Алгоритм Чэнга-Слэйгла.
Метод ключевых операторов.
Универсальный решатель задач (программа GPS).
Решение задач методами логического вывода.
Универсум Эрбрана и Н-интерпретация.
Подстановки и алгоритм унификации.
Принцип резолюции и резольвенты.
Системы обработки естественного языка.
Основные определения и структурная схема.
Диалоговый компонент.
Компонент понимания высказываний.
Компонент генерации высказываний.
Классификация систем ЕЯ и их характеристики.
Интеллектуальные вопросно-ответные системы.
Системы общения с базами данных.
Диалоговые системы решения задач.
Системы обработки связных текстов.
Структура систем ИИ.
Структура машины знаний (МЗ).
Структура решателя.
Структура интерфейса взаимодействия.
Традиционное программное обеспечение и развитие языков для представления знаний.
Классификация систем ИИ. Основные задачи ИИ.
Системы решения задач.
Сложность алгоритмов. Задачи распознавания.
Схемы колирования.
Детерминированная машина Тьюринга.
Недетерминированная машина Тьюринга и класс NP.
Полиномиальная сводимость и NP-полнота.
Задача выполнимости (ВЫП).
Теорема Кука.
Шесть основных NP-полных задач.
Общие приемы сводимости.
Сводимость задачи ВЫП к задаче 3-ВЫП по методу локальной замены.
Сводимость задачи ВЫП к задаче КЛИКА по методу построения компонент.
Сводимость задачи 3-ВЫП к задаче 3-С (трехмерное сочетание) по методу построения компонент.
Сводимость задачи 3-С к задаче к задаче ТП-3 (точное покрытие 3-множествами методом сужения задачи.
Сводимость задачи 3-С к задаче Разбиение методом локальной замены.
Сводимость задачи Клика к задаче Упорядочение с минимальным запаздыванием методом построения компонент.
Методы решения задач искусственного интеллекта.
Классификация представления задач.
Методы поиска на графе в пространстве состояний (SS - проблема).
Слепые методы.
Метод полного перебора.
Метод поиска в глубину.
Метод поиска в ширину.
Метод ветвей и границ.
Алгоритм А*.
Методы повышения эффективности поиска.
Общее задание оценочной функции.
Динамическое изменение оценочной функции.
Двунаправленный поиск.
Методы поиска на графе в пространстве задач.
Слепые методы.
Метод полного перебора (для дерева).
Метод поиска в глубину (для дерева).
Алгоритм Чэнга-Слэйгла.
Метод ключевых операторов.
Универсальный решатель задач (программа GPS).
Решение задач методами логического вывода.
Универсум Эрбрана и Н-интерпретация.
Подстановки и алгоритм унификации.
Принцип резолюции и резольвенты.
Системы обработки естественного языка.
Основные определения и структурная схема.
Диалоговый компонент.
Компонент понимания высказываний.
Компонент генерации высказываний.
Классификация систем ЕЯ и их характеристики.
Интеллектуальные вопросно-ответные системы.
Системы общения с базами данных.
Диалоговые системы решения задач.
Системы обработки связных текстов.