Форма входа
Читем онлайн ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - Александр Соловьев
Шрифт:
-
+
Интервал:
-
+
Закладка:
Сделать
ПОСЛЕСЛОВИЕ
Самой первой NP–полной задачей стала задача нахождения клик графа, то есть полных подграфов данного графа с конкретным числом вершин…
Но в середине семидесятых годов были опубликованы так называемые "алгоритмы Магу", которые исключили из числа переборных не только задачи типа «восьми ферзей» (прежде стандартный полигон для эвристических алгоритмов «искусственного интеллекта»), но там и клики графа также находятся с помощью несложных манипуляций на уровне алгебры высказываний (преобразования выражения к ДНФ), что ни как не выше полиномиальной сложности.
Мало радости признаваться в собственной бестолковости и некомпетентности, но проблема трудно решаемых задач для меня существует в несколько извращенном виде.
На этой странице вы можете бесплатно читать книгу ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - Александр Соловьев бесплатно.
Похожие на ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - Александр Соловьев книги
- Математика для любознательных - Яков Перельман - Математика
- Искусство большего. Как математика создала цивилизацию - Майкл Брукс - Зарубежная образовательная литература / Математика
- Том 9. Загадка Ферма. Трехвековой вызов математике - Альберт Виолант-и-Хольц - Математика
- Древние мифы и физика. Алгебра, логика и физика о реальности времени - Александр Мальцев - Математика
- Популярно о конечной математике и ее интересных применениях в квантовой теории - Феликс Лев - Математика / Физика
- Том 12. Числа-основа гармонии. Музыка и математика - Хавьер Арбонес - Математика
- Том 28. Математика жизни. Численные модели в биологии и экологии. - Рафаэль Лаос-Бельтра - Математика
- Высшая математика. Шпаргалка - Аурика Луковкина - Математика
- Вероятность как форма научного мышления - Виктор Лёвин - Математика
- Криптография и свобода - Михаил Масленников - Математика
