= 27d567bc2d48d9f40e9ccc20ea370b15)
Qiaochu_Yuan comments on Post Request 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 (99)
I don't necessarily want a thorough discussion of particular results so much as an injection of the idea of computational complexity into the LW memeplex. It certainly seems more valuable than, say, quantum mechanics.
I'm tentatively agreed. However, I'm concerned that a low-quality understanding of the limits of computational complexity would have a negative impact on discussion, because often the complexity results depend on very fragile assumptions that can be violated without significant harm (eg, replacing exact solutions with bounded-error ones).
I agree that a low-quality understanding of things has a negative impact on discussion but don't see a reason to apply that skepticism more towards a concept that hasn't been introduced to the LW memeplex than towards concepts that are already in it.
It's more likely for this than for QM that an existing introduction to computational complexity is good enough. It would still take some searching to find a good one to recommend though!