JoshuaZ comments on Who thinks quantum computing will be necessary for AI? - Less Wrong

4 Post author: ChrisHallquist 28 May 2013 10:59PM

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

Comments (101)

You are viewing a single comment's thread. Show more comments above.

Comment author: Eliezer_Yudkowsky 29 May 2013 09:44:46PM -1 points [-]

Okay, makes sense if you define "distinguishable from random" as "decodable with an amount of computation polynomial in the randseed size".

EDIT: Confidence is about standard cryptographically strong randomness plus thermal noise being sufficient to prevent expected correlation with bits playing a functional role, which is all that could possibly be relevant to cognition.

Comment author: JoshuaZ 30 May 2013 01:29:57AM *  4 points [-]

Note that this is standard notation when one discusses pseudorandom generators. Hence Ciphergoth's comment about "the usual definitions."

Comment author: Eliezer_Yudkowsky 30 May 2013 03:04:16AM 0 points [-]

(Nods.)