はじめに 今回はP，NP，NP完全，NP困難について書いていきたいと思います。私自身習いたてなので、本当に備忘録というかメモ程度なのであしからず。 はじめに 前置き P NP NP困難 NP完全 多項式時間帰着 参考 前置き 問題はそれぞれ異なる難しさを持っていま…