alternation vs. randomness
どうやら alternation を randomenss に変換するのは結構大変なようです.目だった結果としては Sipser の ぐらいみたいですね.こう見ると randomness というのはかなり特殊な計算資源なんだなー.
どうやら alternation を randomenss に変換するのは結構大変なようです.目だった結果としては Sipser の ぐらいみたいですね.こう見ると randomness というのはかなり特殊な計算資源なんだなー.