JoshuaZ comments on Can somebody explain this to me?: The computability of the laws of physics and hypercomputation - Less Wrong

12 Post author: ChrisHallquist 21 April 2013 09:22PM

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

Comments (53)

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

Comment author: JoshuaZ 23 April 2013 02:25:39PM *  2 points [-]

There's another issue also worth pointing out: The classical analog of BQP isn't P. The classical analog is BPP. It is widely believed that P=BPP, but if P!= BPP then the relevant question in your context will be whether BPP=BQP.