Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-трудных задач с точки зрения теории графов, а также одновременную возможность и невозможность их успешного решения. Книга предназначена для тех, кто посвятил свою жизнь той области, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем.
Эстонские физики создадут оптический квантовый компьютер нового типа
В Тартуском университете специалисты активно занимаются разработкой мощного компьютера нового типа. В научном журнале Optics Communications отметили, что он будет работать на ионах редкоземельных элементов.
Эпидемия коронавируса случилась вPАзии 20 тысяч лет назад
Ученые установили, что более 20 тысяч лет назад в Восточной Азии произошла вспышка коронавируса, которая похожа на пандемию COVID-19. К таким выводам исследователи пришли после анализа геномов свыше 2,5 тысяч современных людей.