はじめに 深夜3時. 大学院生は今日も不安を抱えながら勉強するふりをしている*1.最近, NP完全とNP困難, NPに関して整理をした. 勉強していて驚いたことを紹介する. 発端は, WikipediaにあったNP困難について記載されているページの以下の一文である. NP完全…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。