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

Name: ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ
Author: Александр Соловьев

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

Жанр: Книги / Научные и научно-популярные книги / Математика

Название: ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ

Автор: Александр Соловьев

ISBN: нет данных

Год: неизвестен

Дата добавления: 15 февраль 2019

Количество просмотров: 278

Читать онлайн

Внимание! Книга может содержать контент только для совершеннолетних. Для несовершеннолетних просмотр данного контента СТРОГО ЗАПРЕЩЕН! Если в книге присутствует наличие пропаганды ЛГБТ и другого, запрещенного контента - просьба написать на почту readbookfedya@gmail.com для удаления материала

ДИСКРЕТНАЯ МАТЕМАТИКА БЕЗ ФОРМУЛ читать книгу онлайн

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

ВПЕРЕД

Перейти на страницу:

ПОСЛЕСЛОВИЕ

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

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

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