Теория графов в криптографии. Обзор основных подходов

Теория графов — один из основных инструментов математики, который используется для представления множеств и связей между ними. Любая сфера науки, в том числе криптография, включает в себя анализ данных, поэтому модель имеет широкое практическое примене…

Почти линейная сложность решения NP-полной задачи планирования производства

В статье приведено описание подхода к решению задачи планирования производства в существующей и работающей системе APS Mespace/APS. Показано теоретическое обоснование высокой скорости работы системы. Приведен подход, сводящий сложность задачи из област…