Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Омский Государственный Технический Университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

мат.логика.docx

Скачиваний:

0

Добавлен:

01.04.2025

Размер:

32.85 Кб

Скачать

☆

<<< < Предыдущая 1 23 / 33

Примеры np-полных задач

Задача о выполнимости булевых формул

Кратчайшее решение «пятнашек» размера

Задача коммивояжёра

Проблема Штейнера

Проблема раскраски графа

Задача о вершинном покрытии

Задача о покрытии множества

Задача о клике

Задача о независимом множестве

<<< < Предыдущая 1 23 / 33

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
30.03.201597.6 Кб11Маркетинг2.docx
#
30.03.2015366.63 Кб898Маркировки сталей и чугуна.pdf
#
20.08.2019599.04 Кб4март_2011_монография (некоторые аспекты).doc
#
27.11.20192.74 Mб6мат методы задачи.doc
#
13.03.2016592.88 Кб23МАТ. АНАЛИЗ, Диф-ое исч-ие ф-ции одной переменной Конспект лекций Часть 2 Николаева.pdf
#
01.04.202532.85 Кб0мат.логика.docx
#
24.12.20181.29 Mб10МАтАН.doc
#
30.03.2015433.98 Кб17Математика. Аналитическая геометрия.pdf
#
30.03.2015193.86 Кб25Математическая логика - типовой расчёт.pdf
#
20.09.20191.41 Mб14математический анализ экзамен.docx
#
30.03.20151.63 Mб15Математический анализ.doc