検索結果- 英語 - 英語
検索内容:
Turins
Turing machine
名詞
(computing
theory)
An
abstract
computing
machine
that
has
a
finite
number
of
possible
internal
states
and
operates
on
an
infinite
memory
tape
by
first
reading
a
symbol
from
a
cell
in
the
tape,
and
then,
deterministically,
based
on
that
symbol
and
the
machine’s
state,
writing
a
symbol
in
that
cell,
moving
to
a
neighboring
cell,
and/or
changing
state.
日本語の意味
抽象的な計算モデルであり、無限の記憶テープ上で動作する。有限の内部状態を持ち、テープ上の記号を読んで、決定論的に記号を書き換えたり、テープ上の隣接するセルに移動したり、状態を変更したりする。
関連語
Turing complete
形容詞
比較不可
日本語の意味
計算理論において、任意のチューリングマシンと同等の計算能力を持つ状態、すなわち何らかの計算手続きを実現できることを指す。 / 同様に、機能的（関数的）に完全であること、つまり全ての計算処理を網羅できる性質を意味する。
universal Turing machine
名詞
日本語の意味
任意のチューリング機の動作を模倣し、その挙動を再現できる能力を持つチューリング機。 / 計算理論において、あらゆるチューリング機の動作をシミュレートすることが可能なチューリング機。
関連語
Turing tarpit
名詞
日本語の意味
プログラミング言語が最小限のチューリング完全性（理論上はあらゆる計算が可能）を持つが、その簡素さゆえに実際のプログラム作成が極めて困難である状態、またはそのような言語自体を指す用語。 / 計算理論の観点から、万能性はあるものの実用性や扱いやすさに乏しく、『できることは何でもできるが、何も簡単ではない』状況を表現するための概念。
関連語
loading!
Loading...
