Beyond-Worst-Case-Analysis

https://www.timroughgarden.org/w17/w17.html

计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？ - Yingru Li的回答 - 知乎
https://www.zhihu.com/question/461796231/answer/1912217403