mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Alberico Lepore (https://www.mersenneforum.org/forumdisplay.php?f=166)
-   -   amorosi - new fast factorization not deterministic (https://www.mersenneforum.org/showthread.php?t=22942)

Alberico Lepore 2018-01-18 11:47

amorosi - new fast factorization not deterministic
 
[url]https://github.com/Piunosei/Amorosi[/url]
theory at
[url]https://github.com/Piunosei/Amorosi/wiki[/url]

what do you think?

CRGreathouse 2018-01-18 16:11

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 2018-01-18 17:18

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.

Batalov 2018-01-19 00:58

There was a cult novel in the USSR, by a pair of the talented satirists from the 1930s, [URL="https://en.wikipedia.org/wiki/Ilf_and_Petrov"]Ilf and Petrov[/URL].
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:
[SPOILER]The famous Soviet-made butt whistle. Doesn't whistle... and doesn't fit in the butt.[/SPOILER]

ewmayer 2018-01-19 01:06

Serge's mention of the legendary [i]Arschpfeife[/i] brought to mind a classic limerick:
[i]
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.[/i]

Alberico Lepore 2018-01-19 11:38

I have updated

[URL]https://github.com/Piunosei/Amorosi[/URL]
theory at
[URL]https://github.com/Piunosei/Amorosi/wiki[/URL]

what do you think?


All times are UTC. The time now is 17:40.

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