Александр Соловьев - ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ
На нашем литературном портале можно бесплатно читать книгу Александр Соловьев - ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ, Александр Соловьев . Жанр: Математика. Онлайн библиотека дает возможность прочитать весь текст и даже без регистрации и СМС подтверждения на нашем литературном портале fplib.ru.
Название: ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ
Автор: Александр Соловьев
Издательство: неизвестно
ISBN: нет данных
Год: неизвестен
Дата добавления: 13 февраль 2019
Количество просмотров: 254
Читать онлайн
Помощь проекту
ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ читать книгу онлайн
ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ - читать бесплатно онлайн , автор Александр Соловьев
ПОСЛЕСЛОВИЕ
Самой первой NP–полной задачей стала задача нахождения клик графа, то есть полных подграфов данного графа с конкретным числом вершин…
Но в середине семидесятых годов были опубликованы так называемые "алгоритмы Магу", которые исключили из числа переборных не только задачи типа «восьми ферзей» (прежде стандартный полигон для эвристических алгоритмов «искусственного интеллекта»), но там и клики графа также находятся с помощью несложных манипуляций на уровне алгебры высказываний (преобразования выражения к ДНФ), что ни как не выше полиномиальной сложности.
Мало радости признаваться в собственной бестолковости и некомпетентности, но проблема трудно решаемых задач для меня существует в несколько извращенном виде.