= 27d567bc2d48d9f40e9ccc20ea370b15)
Sniffnoy comments on Harry Potter and the Methods of Rationality discussion thread - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (866)
Regarding the author's notes for chapter 32: I assume the complexity class you're looking for at the end there would be something like PromiseNP? Also, the trick really is more general than that, seeing as you can actually use it to do anything in PSPACE.