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.

JoshuaZ comments on Open thread, July 29-August 4, 2013 - Less Wrong Discussion

3 Post author: David_Gerard 29 July 2013 10:26PM

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

Article Navigation

Comments (381)
Tags: open open_thread

Comments (381)

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

Comment author: JoshuaZ 30 July 2013 12:49:06PM 1 point [-]

... keep in mind that deterministic Turing machines can trivially simulate nondeterministic Turing machines.

The problem here seems to be one of notation. You are using nondeterministic Turing machine in the formal sense of the term, where Mitchell seems to be using nondeterministic closer to "has a source of random bits."

Powered by Reddit Powered by Reddit