翻訳と辞書 Words near each other ・ notwork ・ nova ・ novell data systems ・ novell dos ・ novell netware ・ novell, inc. ・ noweb ・ np ・ np time ・ np-complete ・ np-hard ・ npc ・ npl ・ nppl ・ nqs ・ nqthm ・ nr ・ nren ・ nroff ・ nrz Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク NP-hard ： FOLDOC NP-hard A set or property of computational {search problems}. A problem is NP-hard if solving it in polynomial time would make it possible to solve all problems in class NP in polynomial time. Some NP-hard problems are also in NP (these are called "NP-complete"), some are not. If you could reduce an NP problem to an NP-hard problem and then solve it in polynomial time, you could solve all NP problems. See also computational complexity. [Examples?] (1995-04-10) スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.