Теория алгоритмов [1] Полиномиальные и экспоненциальные алгоритмы // Валерий Опойцев
МЕНЮ
Главная страница
Поиск
Регистрация на сайте
Помощь проекту
Архив новостей
ТЕМЫ
Новости ИИ
Городские сумасшедшие
ИИ в медицине
ИИ проекты
Искусственные нейросети
Искусственный интеллект
Слежка за людьми
Угроза ИИ
ИИ теория
Компьютерные науки
Машинное обуч. (Ошибки)
Машинное обучение
Машинный перевод
Нейронные сети начинающим
Психология ИИ
Реализация ИИ
Реализация нейросетей
Создание беспилотных авто
Трезво про ИИ
Философия ИИ
Генетические алгоритмы
Капсульные нейросети
Основы нейронных сетей
Промпты. Генеративные запросы
Распознавание лиц
Распознавание образов
Распознавание речи
Творчество ИИ
Техническое зрение
Чат-боты
Авторизация
2020-01-24 13:46
Теория алгоритмов
Валерий Опойцев
Исходные понятия. Полиномиальные и экспоненциальные алгоритмы. Задачи распознавания и оптимизации. Определение классов P и NP. Совпадает ли P с NP или не совпадает — вопрос на миллион долларов. Машина Тьюринга как универсальный вычислительный прибор. Опорные комбинаторные задачи: коммивояжера, клика, изоморфизм графов, паросочетание, рюкзак, целочисленное линейное программирование (ЦЛП), транспортная задача. В двух словах о непрерывной задаче линейного программирования. Теорема Кука.
1. Полиномиальные и экспоненциальные алгоритмы
2. Задачи распознавания и оптимизации
3. P- и NP-задачи
4. Машины Тьюринга
5. Опорные комбинаторные задачи
6. Теорема Кука
Лекции читает Опойцев Валерий Иванович, доктор физико-математических наук профессор МФТИ гл. н. с. ИПУ РАН.
Телеграм: t.me/ainewsline
Источник: vk.com