翻訳と辞書 Words near each other ・ connive at ~ ・ connoisseur ・ Connorland ・ connotation ・ connotative ・ connote ・ connubial ・ conoid ・ Conomi ・ conomyoidin ・ CoNP ・ CONPLAN 5029 ・ CONPLAN 8022-02 ・ conquer ・ Conquer The Island ・ Conquer the Island ・ conqueror ・ conquest ・ conquistador ・ Conradi disease Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク CoNP （ リダイレクト：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」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 co-NP 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.