Dalam [1] dinyatakan bahwa
"Ini masih menjadi pertanyaan terbuka apakah setiap fungsi di memiliki sirkuit T C 0 (meskipun setidaknya diketahui bahwa tidak semua fungsi # P memiliki sirkuit T C 0 DLogTime-uniform-uniform )."
sirkuit yang dihasilkan oleh fungsi DLogTime tidak mengandung # P . Kami tidak tahu apakah T C 0 sirkuit yang dihasilkan oleh fungsi sewenang-wenang tidak mengandung # P .
Adakah yang diketahui tentang kasus-kasus di antara keduanya? Misalnya apakah diketahui apakah sirkuit yang dihasilkan oleh L tidak mengandung # P ?
- [1] Agarwal, Allender, dan Datta, "Pada , A C 0 , dan Sirkuit Aritmatika"