ciphergoth comments on GAZP vs. GLUT - Less Wrong

33 Post author: Eliezer_Yudkowsky 07 April 2008 01:51AM

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

Comments (166)

Sort By: Old

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

Comment author: BenAlbahari 16 March 2010 05:27:46PM *  0 points [-]

A lookup table is stateless. The human is stateful. RAM beats ROM. This is not a trivial asymmetry but a fundamental asymmetry that enables the human to beat the GLUT. The algorithms:

Stateless GLUT:
Question 1 -> Answer 1
Question 2 -> Answer 2
Question 3 -> Answer 3
...

Stateful Human:
Any Question -> Any Answer other than what the GLUT said I'd say

The human's algorithm is bulletproof against answering predictably. The GLUT's algorithm can only answer predictably.

P.S. I wasn't entirely sure what you meant by "private source of randomness". I also apologize if I'm slow to grasp any of your points.

Comment author: ciphergoth 16 March 2010 11:30:20PM 1 point [-]

Thanks for update! By "private source of randomness" I mean one that's not available to the person on the other side of the window. Another way to look at it would be the sort of randomness you use to generate cryptographic keys - your adversary mustn't have access to the randomness you draw from it.