电路大小的层次定理
我认为电路复杂度的大小层次定理可能是该领域的重大突破。 这是一种有趣的班级分离方法吗？ 这个问题的动机是我们必须说 有一些函数无法通过尺寸电路来计算，而可以通过尺寸电路来计算，其中。（可能还有关于深度的问题）f(n)f(n)f(n)g(n)g(n)g(n)f(n)<o(g(n))f(n)<o(g(n))f(n)<o(g(n)) 因此，如果，则该属性似乎是不自然的（违反了较大性条件）。显然，我们不能使用对角化，因为我们的设置不统一。f(m)g(n)≤nO(1)f(m)g(n)≤nO(1)f(m)g(n) \leq n^{O(1)} 在这个方向上有结果吗？