Комментарии 1
Освещены такие понятия, как NP-полнота,
Я так понимаю "освещены" это вот эта строка?
...входит в класс NP-полных (т.е. решаемых не менее чем за полиномиальное время, что очень медленно).
Лаконично =) И, кстати, это не верное определение...
Приведено множество иллюстративных примеров (граф Рамануджана, ГПСЧ на регистре сдвига) и реализаций алгоритмов
Реализации тоже где-то потерялись...
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Теория графов в криптографии. Обзор основных подходов