Last Updated
：2025/11/27
Turing jump
Noun
Japanese Meaning
計算可能性理論において、与えられた決定問題Xに対して、より難易度の高い決定問題X′を割り当てる操作。ここで、X′はXをオラクルとして利用するオラクルマシンでは決定できないという性質を持つ。
（ plural ）
Quizzes for review
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Turing jump
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.
See correct answer
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.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
