最終更新日:2025/12/04

Savitch's theorem shows that nondeterministic space can be simulated deterministically with only a quadratic increase in space.

正解を見る

Savitch's theorem shows that nondeterministic space can be simulated deterministically with only a quadratic increase in space.

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

決定性空間計算量と非決定性空間計算量の関係を示す定理は、非決定性の空間を決定性でシミュレートする際に必要な空間が二乗程度にしか増えないことを示している。

Sentence quizzes to help you learn to read

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★