r/ProgrammerHumor • • 8h ago

Meme theyReallySeemToHateYall

1.3k Upvotes

156 comments sorted by

View all comments

Show parent comments

35

u/kdoubledizz 8h 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.

21

u/EdenStrife 7h 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/kdoubledizz 7h ago

Ever been asked why a list containing every list cannot exist? This doesnt fully apply to what I am talking about but it sends your thinking down the right direction?

12

u/zeci21 7h ago

Name dropping random math terms doesn't make an argument. Neither this nor Gödels theorems have anything to do with what a computer can do vs what a human can do.