text: Алгоритм с лучшей сложностью для вычисления мощности точно, принадлежащий Трубину (1993), использует разложение потока Голдберга и Рао (1998) и работает за время O ( min ( m , n 2 / 3 ) m n log ⁡ ( n 2 / m + 2 ) ) {\displaystyle O(\min({\sqrt {m}},n^{2/3})mn\log(n^{2}/m+2))} .