回路の複雑さと統計テスト

数年前、私はスティーブン・ルディッチから複雑性理論のクラスを受講しました、そして彼が統計的テスト（統計部門で見られるような！）を回路の複雑さと結びつける興味深い講義をしたことを覚えています。私は彼が漠然と何かを主張したのを覚えています：回路を使用して統計的検定が何であるかを抽象的に特徴付けることができ、統計的検定が識別できるパターンの種類に基本的な制限があったことです。

残念ながら、私は彼の主張が何であったかを正確に覚えていません。誰かが彼が何を意味しているのかを知っていて、いくつかの参照を私に提供していますか？

（この質問のあいまいさに対する私の謝罪：正確に尋ねるのに十分知っていれば、私は尋ねる必要はありません！）

$LOGSPACE$$1$$0$

「統計的検定」を定義する別の方法は、BlumとGoldreichによって与えられています。