COMICS · CATALOGUE 103
対数領域計算の脱乱択化：L = RL = BPL
Derandomization of logarithmic space: L=RL=BPL
対数領域計算の脱乱択化を、到達可能性の例、乱択計算と決定的計算、作業メモリの観点から紹介します。 カタログ内の全原稿・全結果を網羅するものではありません。
このサイトの解説には、誤りや不正確な説明が含まれる可能性があります。重要な主張・証明は原論文でご確認ください。
COMICS · CATALOGUE 103
Derandomization of logarithmic space: L=RL=BPL
対数領域計算の脱乱択化を、到達可能性の例、乱択計算と決定的計算、作業メモリの観点から紹介します。 カタログ内の全原稿・全結果を網羅するものではありません。