2009年5月15日
NP完全問題
NP完全問題（えぬぴーかんぜんもんだい、NP-complete problem）は、クラスNP（Non-deterministic Polynomial）に属する問題でかつ、クラスNPのすべての問題から多項式時間帰着可能な問題である。すなわち、NPに属する問題のうちでNP困難なものである。クラスNPに含まれる問題で、あるNP完全問題から多項式時間還元可能なものも、またNP完全である。現在発見されているNP完全問題の多くがこの定理によって充足可能性問題より導かれたものである。充足可能性問題がNP完全であることは1971年、スティーブン・クックによって証明された。
【ウィキペディアWikipediaより引用】
深く勉強してみたい事ですよね。
石川 性 風俗 研究所 出勤速報 松本市 性 風俗 研究所 出勤速報 鹿沼 性 風俗 研究所 出勤速報 岩手性 風俗 研究所嬢 出勤速報 川口 性 風俗 研究所 池袋 東口 性 風俗 研究所 厚木 性 風俗 研究所 御所市 性 風俗 研究所 情報 新宿性 風俗 研究所歌舞伎町 性 風俗 研究所 立川 吉祥寺のエステ
- by
- at 02:04
