You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Kindly comments on I played as AI in AI Box, and it was generally frustrating all around. - Less Wrong Discussion

8 Post author: wobster109 01 February 2015 07:30PM

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

Comments (23)

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

Comment author: Kindly 02 February 2015 03:51:33AM 0 points [-]

We have cryptographic tools for demanding information from even the most powerful adversaries in ways that simply cannot be cheated.

It's worth noting that for the most part, we don't. Aside from highly limited techniques such as one-time pads, we merely have cryptographic tools for demanding information from adversaries with bounded computational power in ways that simply cannot be cheated as long as we assume one of several hardness conjectures.

Comment author: Val 03 February 2015 08:35:35PM 0 points [-]

"with bounded computational power" - if that limited computational power means that even if every atom in the known Universe was a computer, it would still take more than the age of the Universe to brute-force it... then it is safe to assume that even the most superintelligent AI couldn't break it.

Comment author: [deleted] 02 February 2015 01:12:08PM 0 points [-]

I think we're saying the same thing? With the added correct clarification "as long as we assume one of several hardness conjectures."

I work in cryptography, I'm aware of its limitations. But this application is within the scope of things that are currently being worked on...