翻訳と辞書
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
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

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.