Quote:
Original post by Telamon
Quote:
Original post by Asbestos
The guy also seemed very proud of having worked out that, given infinite computing power, you could program anything in only a few lines. I assume he hadn't heard of a Universal Turing Machine before, which was worked out 70 years ago.
Is that actually the case? I don't see how it possibly can be - Kolmogorov Complexity argument. I don't see how you could be a serious AI researcher and not be aware of that.
Um, would you, as a "serious AI researcher," like to elaborate your point a little further?
Kolmogorov Complexity is not an argument, it's a measure of complexity which leads to some interesting proofs. These proofs make for interesting courses in automata theory and formal languages. One of the more interesting proofs is that there are more formal languages (aleph one) than there are definitions of languages (aleph nought).
However, none of this has any bearing on the Church-Turing thesis that anything computable can be computed by a UTM. And a UTM, as you well know, is a machine with very few lines of code and infinite memory, just as I said above.
Of course, if you're quibbling about my saying "[he] worked out that... you could program
anything in only a few lines", you're missing the point. Obviously what he was saying that "anything computable could be programmed in only a few lines". If you actually hadn't understood that this was what was meant (I guess understandable),
he would be the one you would be taking issue with for saying something so obviously wrong.
My point, as ought to have been obvious, was merely that he wasn't saying anything cleverer than Church and Turing did 70 years ago.
And, since you were interested in picking a fight, I guess ought to rebut:
a) I certainly do know Kolmogorov Complexity,
b) although I received my Masters in AI, I've never claimed to be an AI researcher, either serious or otherwise. I don't see how you can be a serious Logic and Rhetoric professor and yet still use unqualified premises to prove your points.
[Edited by - Asbestos on October 12, 2006 8:02:31 AM]