翻訳と辞書 Words near each other ・ co-dominant ・ co-ed ・ co-education ・ co-financing ・ co-insurance ・ CO-KEY ・ Co-lab ・ co-linearity ・ co-medical ・ Co-much FM ・ Co-NP ・ CO-OP ・ Co-op ・ co-operate ・ co-operate with ~ ・ co-operation ・ co-opt ・ co-ordinate ・ co-orientation ・ co-oxidation Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Co-NP ： ウィキペディア日本語版 Co-NP co-NPとは計算量理論における問題クラスの一つである。 == 概要 == co-NP は次の定義で表される問題のクラスである、「ある決定問題 S の補問題 がクラス NP に属する場合、 S はクラス co-NP に属する」。ここでいう補問題とは決定問題の yes と no が逆になった問題である。例えば「ある数 N は素数か?」という問題の補問題は「ある数 N は合成数か?」ということになる。P ⊆ NP 同様 P ⊆ co-NP であることが解っている。 もし P=NP であると仮定した場合は NP=co-NP になる。ここから対偶を取ると NP≠co-NP なら P≠NP になると証明できる。このため NP≠co-NP を解く事はP≠NP予想に対する有力な解決手段の一つと初期の頃は考えられていた。しかし、この問題は現在も未解決であり、P≠NP を解くことと同様かそれ以上に難しいと推測されている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Co-NP」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.