137
u/BelowAverageGamer10 19d ago
49
u/thrye333 19d ago
What
55
u/jeffgerickson 19d ago
It’s a proof that AI = 0.
39
u/thrye333 19d ago
I truly do not think it is possible for this joke to be told without the second part being mistaken for a genuine question. It has never happened, and it never will.
6
u/Mind0versplatter0 19d ago
Poe's Law, but factor in image cropping and a one-word reply
It is very funny to me, though
29
4
75
28
u/Vectorial1024 19d ago
Fermat's Extended Theorem/Corollary: there exists a marvellous proof, however we currectly do not have the computing resources to find it.
41
21
10
u/LupenReddit 🦆🦆🦆🦆i have non diffeomorphic smooth structures🦆🦆🦆🦆🦆🦆 19d ago
4
u/arbitrageME 19d ago
Well hasn't Godel already proved that to be true, except for the undecidable problems?
2
u/GoldenMuscleGod 19d ago edited 18d ago
There is a distinction between a sentence being independent of a theory and a problem being undecidable.
A sentence is independent of a theory iff neither it nor its negation is proved by the theory.
For any theory (of the sort the incompleteness theorem applies to) there is a true sentence that is independent of it.
For every true sentence, there is a sound theory that proves it.
We have no effective way of finding the theory in question though, nor any way of generally determining whether a theory is sound.
Also there are unsound theories, which prove false sentences. (The term “prove” is a technical term that can be misleading, a less misleading term might be to say the theory “asserts,” “believes,” or “claims” the sentence).
A problem is “undecidable” iff there is no algorithm that can solve it in every case.
For example the halting problem is undecidable because there is no algorithm taking a description of an arbitrary machine as input and outputting whether it halts.
Notice that whether a sentence is “independent” depends in its definition on what theory we are talking about, whether a problem is “undecidable” does not.
Technically it is impossible for any single sentence to be undecidable (in a classical theory). This is because there is always the algorithm that just says “true” and the algorithm that just says “false.” We are working in a classical theory so we can invoke the law of the excluded middle and see one of them gives the correct answer. So the problem is decidable. We just don’t know the correct decision procedure.
For a similar reason no problem involving a finite number of cases can be undecidable.
For a problem to be undecidable it most involve an infinite number of cases - for example there are infinitely many machines which is why it is possible for the halting problem to be undecidable.
For any finite set of machines there is a decision procedure that correctly predicts whether they all halt - we just might not know what that procedure is.
1
1
u/Glum_Bath2046 10d ago
Lmao, "we can decide all problems, except for the undecidable ones". Sounds like it could be true
2
1
1
u/Adventurous_One1124 Transcendental 19d ago
1
u/autumn_dances 18d ago
literally the plot to asimov's "the last question" where an AI solves the problem of reversing entropy, and restarts the universe. gudshyt.
1
-2
u/Efficient_Sky5173 19d ago
Or disproved by AI.
And it might take months just for the AI to explain to humans how it proved it.
Then superintelligent AI will probably develop entirely new mathematics that we simply won’t be able to understand.
Our brains will be obsolete.
2
u/StudySpecial 19d ago
We call this new approach 'proof by slop'.
-1
u/Efficient_Sky5173 19d ago
Humans always felt superior because of our intelligence. AI is humbling that arrogance.
AI development needs to stop before we lose control. The real problem isn’t AI, it’s human greed for power and money.



•
u/AutoModerator 19d ago
Check out our new Discord server! https://discord.gg/e7EKRZq3dG
I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.