yafu

Automated integer factorization

34 Recommendations
0 Downloads (This Week)
Last Update:
Download yafu-1.34.zip
Browse All Files
Windows BSD Linux

Description

YAFU (with assistance from other free software) uses the most powerful modern algorithms (and implementations of them) to factor input integers in a completely automated way. The automation within YAFU is state-of-the-art, combining factorization algorithms in an intelligent and adaptive methodology that minimizes the time to find the factors of arbitrary input integers. Most algorithm implementations are multi-threaded, allowing YAFU to fully utilize multi- or many-core processors (including SNFS, GNFS, SIQS, and ECM).

YAFU is primarily a command-line driven tool. You provide the number to factor and, via screen output and log files, YAFU will provide you the factors. There is also an interactive environment similar to MATLAB or PARI/GP, where you can type commands and store results. YAFU is very customizable, through the optional use of many many command line parameters and a very capable expression interpreter.

yafu Web Site

Categories

Libraries, Mathematics

Update Notifications





User Ratings

 
 
34
42
Write a Review

User Reviews

  • Posted by Daniel Jensen 2012-04-11

    AFAIK YAFU has the world's best QS implementation, and its ability to intelligently choose a factorization strategy on its own is really marvelously useful. YAFU is pretty much where it's at for integer factorization.

  • Posted by Timothy Madison 2012-04-11

    An excellent factoring utility by a dedicated developer.

  • Posted by ugly2dog 2012-12-21

    Excellent program, the best in its class by far. The developer is very hard working and dedicated to making this a great program. I have had very quick turnaround times on bug reports and feature requests.

Read more reviews

Additional Project Details

User Interface

Command-line

Programming Language

Assembly, C

Registered

2010-12-15

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.