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