Вариант 1753309641.
Если алгоритму из темы про полиномиальный в среднем алгоритм упаковки подать на вход единичную матрицу инцидентности, он, если считать от длины входа, затратит время …
Для чего применяется «дерандомизация»:
Паросочетание, это подмножество...
Какова сложность вероятностного алгоритма Фрейвалда для проверки тождества AB=C для матриц ?