Scott_Aaronson2 comments on Complexity and Intelligence - Less Wrong

24 Post author: Eliezer_Yudkowsky 03 November 2008 08:27PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (75)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Scott_Aaronson2 04 November 2008 06:13:43PM 3 points [-]

Um, except that we also don't know whether there are computations that can be checked in N time but only performed in Ngoogol time. The situation is qualitatively the same as for N versus 2N.