mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > Alberico Lepore

Reply
 
Thread Tools
Old 2018-01-18, 11:47   #1
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

22×127 Posts
Default amorosi - new fast factorization not deterministic

https://github.com/Piunosei/Amorosi
theory at
https://github.com/Piunosei/Amorosi/wiki

what do you think?
Alberico Lepore is offline   Reply With Quote
Old 2018-01-18, 16:11   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

175B16 Posts
Default

I ran it on the first 1000 composite numbers (4 to 1197). It factored 448 of them in 64 seconds and reported no factors for the remaining 552. (For comparison, you'd factor 597 using trial division up to 2.) Up to 100 the numbers it couldn't factor:

4, 6, 8, 9, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 58, 62, 63, 64, 66, 69, 72, 76, 77, 81, 84, 86, 87, 88, 92, 93, 94, 96, 98, 99
CRGreathouse is offline   Reply With Quote
Old 2018-01-18, 17:18   #3
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

597910 Posts
Default

I also ran it on a random sample of 10-digit hard semiprimes (pq with q/2 < p <= q) and it was not able to factor any of them.
CRGreathouse is offline   Reply With Quote
Old 2018-01-19, 00:58   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,629 Posts
Default

There was a cult novel in the USSR, by a pair of the talented satirists from the 1930s, Ilf and Petrov.
It is extremely highly quotable.

So in one of the chapters, they describe a character -- "Mechanic Polesov was very inventive. Constantly invented something new. He even invented his own internal combustion engine, very much like a real one, with only one difference - it wouldn't run."

There is another, a shorter but somewhat coarse Russian joke about inventions like these:
The famous Soviet-made butt whistle. Doesn't whistle... and doesn't fit in the butt.
Batalov is offline   Reply With Quote
Old 2018-01-19, 01:06   #5
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
Rep├║blica de California

22·3·7·139 Posts
Default

Serge's mention of the legendary Arschpfeife brought to mind a classic limerick:

There once was a man from Madras,
Whose balls were made of pure brass.
When jangled together,
They played "stormy weather",
And lightning shot out of his ass.

Last fiddled with by ewmayer on 2018-01-19 at 01:07
ewmayer is offline   Reply With Quote
Old 2018-01-19, 11:38   #6
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

7748 Posts
Default

I have updated

https://github.com/Piunosei/Amorosi
theory at
https://github.com/Piunosei/Amorosi/wiki

what do you think?
Alberico Lepore is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Semiprimes factoring. Is deterministic? What is computational complexity? Alberico Lepore Alberico Lepore 43 2017-06-10 15:42
Do normal adults give themselves an allowance? (...to fast or not to fast - there is no question!) jasong jasong 35 2016-12-11 00:57
Can discrete logarithms / factoring be done in P (i.e., deterministic polynomial time)? Raman Factoring 1 2016-05-23 13:44
a new Deterministic primality testing wsc812 Computer Science & Computational Number Theory 36 2013-03-04 06:25
Fast factorization method or crankery? 10metreh Factoring 6 2010-04-08 11:51

All times are UTC. The time now is 21:49.


Tue Dec 7 21:49:58 UTC 2021 up 137 days, 16:18, 1 user, load averages: 1.25, 1.29, 1.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.