Another (randomized) algorithm by Mucha and Sankowski, based on the fast matrix multiplication algorithm, gives formula_20 complexity.
Другой (рандомизированный) алгоритм, разработанный Муча и Санковсим (Mucha, Sankowski), основанный на быстром произведении матриц, даёт сложность formula_22.