4neurons logo site map


Factorization Algorithms

Below are links to some factorizations algorithms developed by me. There are simple algorithms, their cost is linear to the size of n. I decided to make this documents after spending few weeks (months) trying to develop fast (log n time) factorization algorithm. This was quite unusual work for me - I spent most time with pen and notebook than in front of computer. I created many algorithms, but most of them didn't work. Those who worked had time cost linear to n. I made documentation on working algorithms hoping it might be useful when I try to further work on this problem.