出版社内容情報
【解説】
プログラマやエンジニアを含めコンピュータに携わる人々の必須の事項であるNP完全問題の入門書として,NP完全性を直観的,理論的に解説。
【目次】
NP完全の直観的概念・NP完全問題・チューリング機械とNP完全性・付録:用語について・問題の解答他
目次
1 NP完全の直観的概念
2 NP完全問題
3 チューリング機械とNP完全性
【解説】
プログラマやエンジニアを含めコンピュータに携わる人々の必須の事項であるNP完全問題の入門書として,NP完全性を直観的,理論的に解説。
【目次】
NP完全の直観的概念・NP完全問題・チューリング機械とNP完全性・付録:用語について・問題の解答他
1 NP完全の直観的概念
2 NP完全問題
3 チューリング機械とNP完全性