this post was submitted on 19 Sep 2026
220 points (81.2% liked)
Technology
88183 readers
2582 users here now
This is a most excellent place for technology news and articles.
Our Rules
- Follow the lemmy.world rules.
- Only tech related news or articles.
- Be excellent to each other!
- Mod approved content bots can post up to 10 articles per day.
- Threads asking for personal tech support may be deleted.
- Politics threads may be removed.
- No memes allowed as posts, OK to post as comments.
- Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
- Check for duplicates before posting, duplicates may be removed
- Accounts 7 days and younger will have their posts automatically removed.
Approved Bots
founded 3 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
I think a big unknown right now, would be how many Millennium Problems are new GenAI techniques able to bruteforce with existing mathematical techniques/theories?
We just saw one massive bruteforce, can we bruteforce any of the Millennium problems related to cryptography? Because then all hell could break lose rather quickly
Cryptographic theory says: no. The whole basis of cryptographic security is that brute forcing doesn't work (in any reasonable timeframe.)
Theories are overturned, from time to time.
Quantum computing + AI = ?
Strangely, I haven't read a single headline about AI making breakthroughs in Quantum computing... but you know certain players are working in that direction.
Back in the 80s they were teaching that cryptography protected secrets "for a time" and how long they need to be protected dictated how hard you go at the key length and other costs of en/decryption. By the 00s we could easily and quickly run key lengths so hard (for conventional computation) to crack that they were essentially protected "forever" - at least until quantum algorithms shake things up a bit. That's the next unknown: when Shor's algorithm will start delivering real world results - like the end of BTC.
That just proves that these tools do not possess any kind of intelligence at all. They're great at bruteforcing, precisely because it doesn't require any intelligence. I don't expect them to solve any of the millenium problems that cannot be brute-forced. In addition, as far as, I know the navier-stokes solution has not been verified yet.