Vor einigen Jahren nahm ich an einem Kurs über Komplexitätstheorie von Steven Rudich teil, und ich erinnere mich, dass er einen interessanten Vortrag hielt, in dem statistische Tests (wie sie in statistischen Abteilungen zu finden sind!) Mit der Komplexität von Schaltkreisen in Verbindung gebracht wurden. Ich erinnere mich, dass er etwas vage behauptete: Man könnte Schaltkreise verwenden, um abstrakt zu charakterisieren, was ein statistischer Test war, und dass es grundlegende Grenzen gab, welche Arten von Mustern statistische Tests identifizieren konnten.
Leider erinnere ich mich weder genau an seine Behauptung noch an genügend Keywords, um Google dafür zuzulassen. Weiß jemand, was er hätte bedeuten können und liefert mir einige Referenzen?
(Ich entschuldige mich für die Unbestimmtheit dieser Frage: Wenn ich genug wüsste, um genau zu fragen, müsste ich nicht fragen!)