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.
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!
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.
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.
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!
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.