1
尼克级的“正确”统一性条件
DLOGTIME在http://en.wikipedia.org/wiki/DLOGTIME 定义。在http://en.wikipedia.org/wiki/L_%28complexity%29和在http://en.wikipedia.org/wiki/NC_%28complexity%29上定义 LL\operatorname{L} NCNC\operatorname{NC}NCnNCn\operatorname{NC}^n DLOGTIME似乎是最小的可行方法。 我在各个地方都读过，尽管我 发现的每个 表明一致性条件的结果都使用 -均匀性 是否存在确定性类，使得用 -uniform和 1 已知...已知持有？ 2....L⊆NC2L⊆NC2\, \operatorname{L} \subseteq \operatorname{NC}^2 \,\,LL\operatorname{L}XXXL⊆NCL⊆NC\, \operatorname{L} \subseteq \operatorname{NC} \,XXXNCNC\operatorname{NC}\;X⊂LX⊂L\; X\subset \operatorname{L} \;\;X⊆LX⊆L\; X\subseteq \operatorname{L} \;已知持有，不知道持有吗？X=LX=L\, X = \operatorname{L} \, （1，或在较小程度上，2似乎暗示 -uniformity是正确的条件）LL\operatorname{L}