Andor said:rhm said:*snip*
A program can produce a program more complex than itself. It is trivial to write a program that brute force outputs every combination of assembly instruction, which will given infinite time, result in every single program that you can possibly write/run on that computer.
Now validating which of those programs is correct and does what you want, results in the halting problem.
And how do you quantify the complexity of a program? If the brute force assembly program can produce every other program possible, it must be the most complex program?
I don't think it's worth making mathematical assumptions on what AI is. It's very hard to define intelligence or sentience in the first place, let alone formalize and quantify it.
Notice that the statement I said doesn't even go there, the question was I think is more interesting is "can machines replace human labor", we know already for something things, this is definitely "YES!". But "can machines replace all human labor?", and if they can't, what careers of human labor can they not replace, and why?