Turing jump（計算可能性理論において）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索結果- 英語 - 英語

検索内容:

Turing jump

(computing theory) In computability theory, an operation that assigns to each decision problem X a successively harder decision problem X′ with the property that X′ is not decidable by an oracle machine with an oracle for X.

日本語の意味

計算可能性理論において、与えられた決定問題Xに対して、より難易度の高い決定問題X′を割り当てる操作。ここで、X′はXをオラクルとして利用するオラクルマシンでは決定できないという性質を持つ。

このボタンはなに？

During the seminar, the researcher used an example to show how the Turing jump assigns to a decision problem X a successor X′ that cannot be decided by any oracle machine given X as an oracle.

翻訳する

セミナーで研究者は、チューリングジャンプが各決定問題Xに対して、Xをオラクルとして持ついかなるオラクル機械でも決定できない後続の問題X′を割り当てる仕組みを例を使って示した。

詳細