Tag: perl

My Fastest Factorization Script So Far
Advertisements This won’t set any algorithmic speed records, but I am happy with it, for now. It comes in at 48 lines of Perl code. factor_it_4.pl is definitely faster than factor_it_3.pl, and routinely gets its answer in fewer than half the iterations of factor_it_2.pl. Once again, I am not experienced with writing arbitraryprecision arithmetic scripts…

Integer Factorization: 9/18/2022 Update (short)
Advertisements It would seem, after reviewing factor_it_2.pl, that that code and the mathematics behind it are not due for an update – because they are beyond hope! 😀 No, really, I’ve moved far beyond those ideas, and they no longer seem fruitful enough to upgrade them. It would be like grafting a car onto a…

Integer Factorization: WebPublish in Haste, Repent at Leisure! 😀
Advertisements All right, I am very sorry… I did happen to see that huge error in arithmetic in computing the characteristic function, but not until late tonight. I have fixed it and placed the updated code in my original characterize.pl post. Again, I do apologize for that. But now I am excited again because until…

Integer Factorization: “characterize” Script Updated
Advertisements Here is the link to the post from yesterday with the script in the form I updated today.

Integer Factorization: characterize.pl Update Forthcoming
Advertisements I found (occurring to me in the early morning hours) a way to correct some of the “lumpy” properties of the characterize.pl output. When the algorithm adds 1 to the Ceiling Root, as needed, to produce the Adjusted Ceiling Square, I had forgotten to make sure also that the points I want the characteristic…

Integer Factorization – New Code for characterize.pl
Advertisements I believe this is running correctly. I’ll certainly correct it if it is not. EDIT: I have indeed updated the code. I suspect it’s almost if not entirely in its final form. A couple of small values in the entire set of discrete semiprimes whose primes are less than 100 showed negative discriminants, but…

Integer Factorization: A Preliminary Characterization Script, in Perl
Advertisements I am posting a Perl script here that illustrates the algorithm I described in my previous post, a first step to what I hope could be a new approach to integer factorization. The characterize.pl source code follows: Sample runs follow:

My Integer Factorization Study: Locating an Odd Integer on Yesterday’s Chart
Advertisements I figured out the formula for determining the row (y) and column (x) position of an arbitrary odd positive integer on the chart I created and shared yesterday. It gives the row and column, and also the quadratic polynomials satisfied by all the odd integers in the row and column, respectively. This all bears…

Factorization Perl Script Update
Advertisements I cleaned up the code for cf_exam.pl just now. Making the script better also made it a little shorter, but I doubt that it is any faster. Anyway, have at it!

Integer Factorization: A New and Very Simple Script
Advertisements A little over a month’s worth of mathematical and numerical study and effort, ending in an amazing week of realization about the structure of numbers and their factors, have led me to a finished product which, despite probably not being revolutionary, leaves me feeling very satisfied about what I have learned, and all the…