翻訳と辞書
Words near each other
・ nomex underwear
・ nominal semidestructor
・ non parity
・ non return to zero inverted
・ non-algorithmic procedure
・ non-impact printer
・ non-interlaced
・ non-maintainer upload
・ non-maskable interrupt
・ non-optimal solution
non-polynomial
・ non-uniform memory access
・ non-uniform quantising logarithmic compression
・ non-uniform rational b spline
・ non-volatile
・ non-volatile memory
・ non-volatile random access memory
・ non-volatile storage
・ nondeterminism
・ nondeterministic


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

non-polynomial : FOLDOC
non-polynomial
The set or property of problems for which no polynomial-time algorithm is known.
This includes problems for which the only known algorithms require a number of steps which increases exponentially with the size of the problem, and those for which no algorithm at all is known. Within these two there are problems which are "provably difficult" and "provably unsolvable".
(1995-04-10)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.