this post was submitted on 25 Sep 2026
130 points (95.1% liked)
Technology
89005 readers
2616 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
From the first sentence of https://en.wikipedia.org/wiki/NP-hardness : "In computational complexity theory, a computational problem H is called NP-hard if...".
Exactly, we don't know for certain. Of course it's very unlikely, but in math when we say we know something for certain, it means there's a theorem to that effect. There reason to think that factoring is not NP-hard but we don't know for certain. If you still claim otherwise, can you cite a theorem?
Anyway, yes, you're confused, and at this point you're spouting misinformation. You might consider reading a book or taking a class.
It's still an open problem, there's a $1 million Clay prize waiting for you to claim it if you have a proof either way.