尼克级的“正确”统一性条件

DLOGTIME在http://en.wikipedia.org/wiki/DLOGTIME 定义。在http://en.wikipedia.org/wiki/L_%28complexity%29和在http://en.wikipedia.org/wiki/NC_%28complexity%29上定义
$\operatorname{L}$
$\operatorname{NC}$$\operatorname{NC}^n$

DLOGTIME似乎是最小的可行方法。
我在各个地方都读过，尽管我 发现的每个 表明一致性条件的结果都使用 -均匀性 是否存在确定性类，使得用 -uniform和 1 已知...已知持有？ 2....$\, \operatorname{L} \subseteq \operatorname{NC}^2 \,$$\,$
$\operatorname{L}$


$X$$\, \operatorname{L} \subseteq \operatorname{NC} \,$$X$$\operatorname{NC}$
$\;$$\; X\subset \operatorname{L} \;$
$\;$$\; X\subseteq \operatorname{L} \;$已知持有，不知道持有吗？$\, X = \operatorname{L} \,$

（1，或在较小程度上，2似乎暗示 -uniformity是正确的条件）$\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}$

有关均匀性的更多信息，请参见：

Walter L. Ruzzo，“ 关于统一电路复杂性 ”，计算机与系统科学学报，第1卷。22（1981），第365-383页。