JoshuaZ comments on Open Thread: May 2010, Part 2 - Less Wrong

3 Post author: Kevin 20 May 2010 07:30PM

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

Comments (348)

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

Comment author: JoshuaZ 25 May 2010 07:52:22PM *  2 points [-]

Right sorry, we know that P != EXP from the hierarchy results. (Gah. Should have realize that made no sense to think that P != PSPACE could come from from hierarchy results, given that one is a time defined set and one is a space defined set in order to get that one would probably need an intermediate computational class or a deep equivalence).

Edit: I should also probably specify that Sniffnoy was the person who made me aware of the the Aaronson work cited above.