Karatsuba–Ofman: multiplication in time $O(n^{\log_2 3})$ on a multitape Turing machine

Initializing...

Karatsuba–Ofman: multiplication in time $O(n^{\log_2 3})$ on a multitape Turing machine · Prove2Me