某スケジューリングに関する論文を読んでいたわけですが、計算量の話がｸﾞﾀﾞｸﾞﾀﾞで困った。 どれくらいｸﾞﾀﾞｸﾞﾀﾞかと言うと、まずNP完全のことをP完全と呼んでるっぽい。並列化の論文なので、P完全であってるのかと思いきや、knapsackがP完全と書いてあったり…