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