Tag: perl

Integer Factorization: A More Uniform Test, and a Similar Result
Advertisements For 100 pairs of randomlychosen p and q less than 100,000,000: the Perl routine factor_it_4.pl performed as shown in the following scatter plot of m=pq vs. the number of iterations it required to factor m: Notice, as I mentioned in my blog post about the previous, less uniform test, that the number of iterations […]

Integer Factorization: Performance Stats/Graphs for factor_it_4.pl
Advertisements I ran factor_it_4.pl tonight on the collection of 10digit and 12digit discrete semiprimes I had generated earlier in my study. An image of the table I generated is below, along with scatter plots of particular behaviors. If someone wanted, I could certainly supply them with the raw data used to generate the graphs. I […]

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 […]