Kondisi keseragaman "benar" untuk Kelas Nick

DLOGTIME didefinisikan di http://en.wikipedia.org/wiki/DLOGTIME
didefinisikan di http://en.wikipedia.org/wiki/L_%28complexity%29 NC dan NC n didefinisikan di http: // en .wikipedia.org / wiki / NC_% 28kompleksitas% 29$\operatorname{L}$
$\operatorname{NC}$$\operatorname{NC}^n$

DLOGTIME tampaknya menjadi yang terkecil yang mungkin berfungsi.
Saya sudah baca di berbagai tempat itu$\, \operatorname{L} \subseteq \operatorname{NC}^2 \,$, $\,$meskipun setiap tempat saya telah
menemukan bahwa hasil yang menyatakan kondisi keseragaman menggunakan seragam. Apakah ada kelas X deterministik seperti itu$\operatorname{L}$


$X$$\, \operatorname{L} \subseteq \operatorname{NC} \,$dikenal dengan seragam NC , dan 1.$X$$\operatorname{NC}$
$\;$ ... $\; X\subset \operatorname{L} \;$diketahui tahan?
2.$\;$ ... $\; X\subseteq \operatorname{L} \;$ diketahui memegang dan $\, X = \operatorname{L} \,$ tidak diketahui memegang?

(1, atau pada taraf yang jauh lebih rendah 2, tampaknya menyiratkan bahwa seragam adalah kondisi yang benar)$\operatorname{L}$

$\mathsf{DLogTime}$$\mathsf{NC}$$\mathsf{NC^2}$$\mathsf{NC^k}$$\mathsf{ATimeSpace}(O(\lg^k n),O(\lg n))$$k\geq1$

$\mathsf{NC^1}$$\mathsf{DLogTime}$$\mathsf{NC^1}$

Untuk lebih lanjut tentang keseragaman, lihat:

Walter L. Ruzzo, " On Uniform Circuit Complexity ", Jurnal Ilmu Komputer dan Sistem, vol. 22 (1981), hlm. 365–383.