> Because of the (implicit) assumption that it runs efficiently (as in, at most in polynomial time) even on "arbitrarily complex" inputs... Uhm... I have no id

> Because of the (implicit) assumption that it runs efficiently (as in, at most in polynomial time) even on "arbitrarily complex" inputs... Uhm... I have no idea where did you get this assumption, because it was not expressed in the sentence we're talking about. Even Turing machine doesn't run in polynomial time on arbitrarily complex input with an arbitrary program. The super AI doesn't need to surpass the Turing machine, it only needs to efficiently emulate it, i.e. interpret its program. If the TM program was inefficient and ran in exponential time, super AI may run in exponential time as well. > Otherwise the "superintelligence" would not be any different from your run-of-the-mill Turing-complete interpreter! Oh. You mean that my mind is not any different from my computer? Because I can run Turing machine (with a little help of external memory, like paper). That's something new.