Цифровая подпись

[1] Алгоритм считают эффективным, если сложность (число операций или время работы) алгоритма выражается функцией, ограниченной полиномом от объёма данных задачи.

* Теорема Форда – Фалкерсона эквивалентна следующему утверждению: в сети с максимальным потоком нет дополнительных путей.