Tag: Programming
-
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 arbitrary-precision 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: Web-Publish 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: So It Comes Down to This, Take 276
Advertisements . . . you know, this used to be fun 😀 . . . J/K, y’all, you know I’m enjoying the heck out of this number study, still. Life’s stresses have had a way of, strangely, normalizing the still very active Inspiration Process (MIRIAM), working together, of course, with the probability of anything that…
-
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:
-
Integer Factorization: A New Preliminary Algorithm Based on “Ceiling Squares”
Advertisements DISCLAIMER: The factorization method described here is not complete. This algorithm sets up a quadratic polynomial which produces points for a later comparison step. I will describe the comparison yet to be done, but it is not yet part of the existing algorithm I have written. I have decided to formulate, and will later…
-
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…