News for hackers. Stuff that matters.
Re:Back in 1993, I was taking a number theory class by SilasX on Monday May 03, 2021 @06:24PM (#27031615)
> On these computers, I could factor a general number with around 70 decimal digits in a reasonable amount of time (like overnight).

What’s the comparable figure you could get on typical hardware in today’s university computing clusters or computer labs?

Re:Back in 1993, I was taking a number theory class by acchow on Monday May 03, 2021 @06:38PM (#27031776)
A quick lookup for CPU speeds of yesteryear shows the Motorola 68040 in those macs did about 35 MFLOPS [1].

If you could parallelize this program to use all 2.6 TFLOPS in a Macbook Air M1's 8-core GPU, you're seeing about 75,000x speed improvement. So a 12 hour "overnight" job may take just over half a second.

[1] https://tech-insider.org/mac/research/1991/1021-e.html

Re:Back in 1993, I was taking a number theory class by throw5away on Monday May 03, 2021 @06:57PM (#27031985)
I generated two random 35 digit primes, multiplied them, and then tossed the product into the first hit for "factor integer online": https://www.alpertron.com.ar/ECM.HTM

1731 322587 637083 705865 442033 654804 904216 446486 784497 444181 466938 498269 (70 digits) = 25317 847509 490819 861309 522806 413689 (35 digits) × 68383 482718 586893 688113 139227 257221 (35 digits) Time elapsed: 0d 0h 0m 23.8s

This is in JavaScript on a single core on my laptop.

Re:Back in 1993, I was taking a number theory class by megameter on Tuesday May 04, 2021 @01:48AM (#27034421)
Ran the same program and input on my phone.

Time elapsed: 0d 0h 5m 38.2s

Re:Back in 1993, I was taking a number theory class by saagarjha on Tuesday May 04, 2021 @09:46PM (#27045181)
Took about 50s on my iPhone.
Re:Back in 1993, I was taking a number theory class by elengyel on Monday May 03, 2021 @06:31PM (#27031709)
I'd very much like to revive my old code (which I still have) at some point and see how well it runs on modern computers. My guess is that a typical 64-bit ~3 GHz quad-core machine could accomplish the same task in a few minutes today.
Re:Back in 1993, I was taking a number theory class by SilasX on Tuesday May 04, 2021 @08:48AM (#27036993)
Hate to be the choosing beggar, and I appreciate all the answers, but ... everyone is answering about how long that 70 digit job would take now, when what I meant was, how big a number could you factor “overnight” with similar cost hardware.
Re:Back in 1993, I was taking a number theory class by zsmi on Tuesday May 04, 2021 @11:47PM (#27045960)
Not exactly the same, but close.

https://github.com/eniac/faas

The purpose of the FaaS (Factoring as a Service) project is to demonstrate that 512-bit integers can be factored in only a few hours, for less than $100 of compute time in a public cloud environment.

512b = 155 decimal digits.

Re:Back in 1993, I was taking a number theory class by SilasX on Wednesday May 05, 2021 @11:42AM (#27051356)
Cool, thanks!
Re:Back in 1993, I was taking a number theory class by taldo on Monday May 03, 2021 @06:28PM (#27031652)
Or on a single modern smartphone?
Re:Back in 1993, I was taking a number theory class by andai on Monday May 03, 2021 @06:34PM (#27031735)
On that note, I'd like to share a clip about how fast modern machines are relative to early 90s supercomputers (the relevant part is in the first 5 minutes):

https://youtube.com/watch?v=oJ4GcZs7y6g

Re:Back in 1993, I was taking a number theory class by leephillips on Monday May 03, 2021 @08:19PM (#27032617)
Ha, I did a small bunch of calculations on the CM5. Thanks for the memories.