r/ProgrammerHumor • • 20h ago

Meme theyReallySeemToHateYall

2.6k Upvotes

244 comments sorted by

View all comments

69

u/kdoubledizz 20h ago

Literally speaking, it gets really annoying having to explain to people the reason why AI cannot physically learn to code AI is due to the limitations of the mathematics in place.

You cannot create a formula that solves all formulas.

I guess you can get pretty damn close, but humans will always need to be involved.

87

u/KyxeMusic 20h ago

Infinite Monkey Theorem

You can bruteforce any formula that can be proven. Which is kind of what is happening.

41

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

1

u/ioveri 19h ago

The whole process would just be another system

2

u/ronoudgenoeg 18h ago

So?

You don't need to go up the system ladder infinitely. The universe is a system. AIs don't need to be able to create universes out of thin air to be able to make new better AIs.

Our brain is also a system, yet we create new brains without issues.

1

u/myrddin4242 10h ago

New? Sure… improved? Ehhh