検索結果- 英語 - 英語
検索内容:
Turing complete
形容詞
比較不可
日本語の意味
計算理論において、任意のチューリングマシンと同等の計算能力を持つ状態、すなわち何らかの計算手続きを実現できることを指す。 / 同様に、機能的(関数的)に完全であること、つまり全ての計算処理を網羅できる性質を意味する。
complete lattice
関連語
complete abortions
名詞
活用形
複数形
日本語の意味
これは「complete abortion」(完全中絶)の複数形です。すなわち、医学用語としての完全中絶(胎児および関連組織の完全な除去)を指す名詞の複数形となります。
NP-complete
形容詞
比較不可
前置詞句
日本語の意味
NP完全問題:計算理論において、ある決定問題が、非決定性チューリング機械で多項式時間内に解けるNP問題であり、かつ全てのNP問題が多項式時間内に還元可能なNP困難な問題であることを示す。
loading!
Loading...