最終更新日:2025/12/02

To prove A is decidable, the paper constructs a Turing reduction from A to B that queries an oracle for B and uses its answers to decide instances of A.

正解を見る

To prove A is decidable, the paper constructs a Turing reduction from A to B that queries an oracle for B and uses its answers to decide instances of A.

音声機能が動作しない場合はこちらをご確認ください
編集履歴(0)
元となった例文

Aが決定可能であることを示すために、論文はAからBへのチューリング還元を構成し、Bを解くサブルーチン(オラクル)に問い合わせてその応答を用いてAのインスタンスを判定した。

Sentence quizzes to help you learn to read

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★