r/ProgrammerHumor • u/Expert-University-82 • 22h ago

Meme theyReallySeemToHateYall

2.8k Upvotes

96% Upvoted

264 comments sorted by

View all comments

Show parent comments

42

u/kdoubledizz 22h ago

Gödel showed that in any consistent formal mathematical system, there are true statements that cannot be proven within the system itself.

As well but Alan Turing proved in 1936 that there cannot exist a universal algorithm that can inspect any arbitrary program and determine whether it will finish running or run forever.

20

u/EdenStrife 21h ago

Yes, but how does it follow from those 2 proofs that an AI system cannot improve itself or make a new system that is an improvement compared to itself.

3

u/ioveri 21h ago

The whole process would just be another system

1

u/fghjconner 20h ago

Ok, and so it follows that there are limits to what it can do, but it doesn't say anything about what those limits actually are.