In [1] heißt es:
„Es bleibt eine offene Frage, ob jede Funktion in hat T C 0 Schaltungen (obwohl es ist zumindest bekannt , dass nicht alle # P Funktionen haben DLogTime förmige T C 0 Schaltungen).“
Schaltungen erzeugt durch DLogTime Funktionen nicht enthält # P . Wir wissen nicht, ob T C 0 -Schaltungen, die durch beliebige Funktionen erzeugt werden, kein # P enthalten.
Ist etwas über die Fälle zwischen diesen beiden bekannt? Ist beispielsweise bekannt, ob von L erzeugte -Schaltungen nicht # P enthalten ?
- [1] Agarwal, Allender und Datta, "On , A C 0 und Arithmetic Circuits".