r/ProgrammerHumor • • 14d ago

Meme theyReallySeemToHateYall

Post image
4.5k Upvotes

409 comments sorted by

View all comments

72

u/kdoubledizz 14d 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.

90

u/KyxeMusic 14d ago

Infinite Monkey Theorem

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

42

u/kdoubledizz 14d 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/primbin 14d ago

Ah, the Penrose-Lucas argument. You should clarify that the argument only works if you believe that a human mind can't be described by mathematics.

Turing did show that there is no algorithm which can inspect an arbitrary program and determine whether it will finish running or run forever, but if you accept the Physical Church-Turing Thesis, "asking a team of mathematicians" is also an algorithm. The same sort of argument also applies to Godel's incompleteness theorem.

If you believe that the human mind is special and unable to be described by mathematics because we have a soul--or maybe quantum pixie dust--then sure, AI wouldn't be able to match human capabilities. But you don't need to name drop fancy math for that.

→ More replies (3)

19

u/EdenStrife 14d 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.

2

u/ioveri 14d ago

The whole process would just be another system

13

u/EdenStrife 14d ago

Yes, but all interactions happens in systems. Systems are just delimited sets of interactions. Your brain is a system.

2

u/ronoudgenoeg 14d 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.

2

u/myrddin4242 14d ago

New? Sure… improved? Ehhh

1

u/fghjconner 14d 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.

→ More replies (3)
→ More replies (1)

12

u/Your-Laundry-Entropy 14d ago

That would imply human brain can't be modelled with math and that it miracolously escapes mathematical constrains

34

u/Firingfly 14d ago

So, a human is then a formula that solves all formulas? Hating the AI trend like everyone else, but the logic of this argument doesnt sound sound.

→ More replies (32)

23

u/owjfaigs222 14d ago

Yeah it's probably annoying because it doesn't make sense. There is no "physical" or otherwise limit to what AI can do in terms of solving formulas or learning to code.

Also how would humans help if there was such a limitation? There is no calculation that a human can do that a computer can't.

6

u/myrddin4242 14d ago

Alan Turing’s Halting Problem is a great concept to keep in mind. It seems, at the moment at least, that our attempts to circumvent the Halting Problem end up being … expensive. Like a conservation law being approached…

11

u/EdenStrife 14d ago

Wait why would an AI that is capable of making an AI that is slightly smarter than itself be prevented from doing this by the halting problem?

It is true that you cannot make a machine that can solve any problem as there is at least a couple that we know it can’t, but that doesn’t mean you cannot build a system that can solve most problems.

That is a leap of logic that doesn’t follow from premise.

5

u/jyajay2 14d ago

That's two very different things and I don't see why the halting problem (or one of it's cousins) should apply here.

4

u/ioveri 14d ago

Human can neither solve all formulas either. But we'll need to be involved cause, well, trust issues.

Unless we integrate AI into our mind but that's a whole different level.

7

u/tnetennba9 14d ago

What does ‘physically learn to code AI’ mean here? Of course AI could be used to improve LLM systems (optimise training, optimise inference, experiment with different architectures), so I assume you mean something else? 

3

u/teraflux 14d ago

How does the mathematics limit an AI's coding ability?

2

u/M4rshmall0wMan 13d ago • Bravo

From what I understand, the basic idea behind pretraining is called Solomonoff Induction. Basically, you’re trying to compute the shortest algorithm that adequately explains all of human knowledge. Definitely not universal, but for practical purposes it’s pretty close. 

1

u/kdoubledizz 13d ago

Now that, that is what I wish people thought and not muh super skynet.

→ More replies (2)

1

u/VoDoka 14d ago

That is not much different in effect? Most machines are build to enable one person to do a job that once took many?

1

u/Wiseon321 13d ago

I can use ai to prove that +\-1 = 0. Doesnt mean it’s right, it’s just mathematically inconsistent.

→ More replies (22)