BPP /線形とは、「正しい」アドバイスが与えられたときに約束を果たす線形アドバイスを備えたBPPマシンを指し、ランダム化解除によって、たとえばP /線形または（SUBEXP /線形）アルゴリズムが得られるはずです。
不均一な仮定を使用する場合、不均一な敵を「だます」ことができるため、古典的な結果が機能するはずです。
しかし、ように、統一された仮定を使用すると、自明でない非ランダム化は難しい質問のように見えます。
この種類のクラスに関する結果はありますか？必要なBPP /線形ではありませんか？
BPP /線形とは、「正しい」アドバイスが与えられたときに約束を果たす線形アドバイスを備えたBPPマシンを指し、ランダム化解除によって、たとえばP /線形または（SUBEXP /線形）アルゴリズムが得られるはずです。
不均一な仮定を使用する場合、不均一な敵を「だます」ことができるため、古典的な結果が機能するはずです。
しかし、ように、統一された仮定を使用すると、自明でない非ランダム化は難しい質問のように見えます。
この種類のクラスに関する結果はありますか？必要なBPP /線形ではありませんか？
回答:
私はthis scholar searchを使用しましたが、何らかの形で関連性があると思われる唯一の結果は次のとおりです。
Lance Fortnow、Adam Klivans、ランダム化対数空間の線形アドバイス、ECCC TR05-042、2005年。