$ P = BPP $は空間の複雑さについて何か言いますか?

線形決定論的​​空間ではなく線形非線形空間を持つ多くのストリーミングアルゴリズムが存在する。 $ P = BPP
$は空間の逆量子化と関係がありますが、より重要なことにストリーミングには関係しません。逆ランダム化時間は$ L = RL
$と何か関係がありますか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です