What is the logic of the Fourier separation algorithm?

from Wikipedia: fourier division .

Here is a screenshot of the same: alt text ( view in full resolution )

What is the logic of this algorithm?

I know that it can be used to separate very large numbers, but how exactly does it work?

+5
source share
2 answers

, , Long Division. , -, , "" , a1 a (x) , , ( ) .

, , , "" ( 100 ) , (.., 100) . "" , , (a (x > 1)) , (1), , , , .

+5

. , ol 'JF , , , . , , - , , , , , .

, , . , . - .

, . , , 8- 32- , , 64- . (8-) , . ? , , , 64- divident 32- , , . 32- ( .. mo). , DOWNWARDS ( ) RIGHTWARDS .

! . . , , (, 8-) , (, 8 ) , ( ).

, , , , ALU.

, , , . , .

+4

All Articles