Навигация по сайту

Популярные книги и блоги

Код 51. Новая эра - Грегори Кравински

Круть - Виктор Пелевин

Награда Бешеного - Виктор Доценко

Рейтинговые книги

You loved me at my darkest - Evie Harper

4.1

4.4

4.7

❤️Лучшие бесплатные издания ⚡️ на Книги Онлайн Клаб ✔️ » Научные научно-популярные книги 🔭 » Математика » ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - Александр Соловьев

Читаем онлайн ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - Александр Соловьев

Шрифт:

Интервал:

Закладка:

Сделать

<< На первую страницу

1 ... 4 5 6 7 8 9 10 11 12 13

ПОСЛЕСЛОВИЕ

Самой первой NP–полной задачей стала задача нахождения клик графа, то есть полных подграфов данного графа с конкретным числом вершин…

Но в середине семидесятых годов были опубликованы так называемые "алгоритмы Магу", которые исключили из числа переборных не только задачи типа «восьми ферзей» (прежде стандартный полигон для эвристических алгоритмов «искусственного интеллекта»), но там и клики графа также находятся с помощью несложных манипуляций на уровне алгебры высказываний (преобразования выражения к ДНФ), что ни как не выше полиномиальной сложности.

Мало радости признаваться в собственной бестолковости и некомпетентности, но проблема трудно решаемых задач для меня существует в несколько извращенном виде.

1 ... 4 5 6 7 8 9 10 11 12 13

На этой странице вы можете бесплатно читать книгу ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - Александр Соловьев бесплатно.

Похожие на ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - Александр Соловьев книги

Математика для любознательных - Яков Перельман - Математика
Искусство большего. Как математика создала цивилизацию - Майкл Брукс - Зарубежная образовательная литература / Математика
Том 9. Загадка Ферма. Трехвековой вызов математике - Альберт Виолант-и-Хольц - Математика
Древние мифы и физика. Алгебра, логика и физика о реальности времени - Александр Мальцев - Математика
Популярно о конечной математике и ее интересных применениях в квантовой теории - Феликс Лев - Математика / Физика
Том 12. Числа-основа гармонии. Музыка и математика - Хавьер Арбонес - Математика
Том 28. Математика жизни. Численные модели в биологии и экологии. - Рафаэль Лаос-Бельтра - Математика
Высшая математика. Шпаргалка - Аурика Луковкина - Математика
Вероятность как форма научного мышления - Виктор Лёвин - Математика
Криптография и свобода - Михаил Масленников - Математика

Оставить комментарий