yafu

Automated integer factorization

5.0 Stars (6)
79 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

★★★★★
★★★★
★★★
★★
6
0
0
0
0
ease 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 5 / 5
features 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 5 / 5
design 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 5 / 5
support 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 0 / 5
Write a Review

User Reviews

  • lucas-a-brown
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    This is absolutely fantastic! The only thing I would change is the ability to suppress logfiles and have the program clean up after itself (i.e., removing the siqs.dat file and other files when it finishes).

    Posted 03/26/2014
  • ugly2dog
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    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.

    Posted 12/21/2012
  • jensend
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    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 04/11/2012
  • oid-3805262
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    Thank you!

    Posted 04/11/2012
  • oid-3805059
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    An excellent factoring utility by a dedicated developer.

    Posted 04/11/2012
Read more reviews

Additional Project Details

User Interface

Command-line

Programming Language

Assembly, C

Registered

2010-12-15
Screenshots can attract more users to your project.
Features can attract more users to your project.

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