What I Read: What’s Fair, What’s Hard.
https://www.quantamagazine.org/the-question-of-whats-fair-illuminates-the-question-of-whats-hard-20240624/
The Question of What’s Fair Illuminates the Question of What’s Hard
Lakshmi Chandrasekaran
June 24, 2024
“Computational complexity theorists have discovered a surprising new way to understand what makes certain problems hard.”