摘要：电路复杂性与现代复杂性理论的核心思想之间存在着动态相互作用，特别是Hastad的转换引理的重要性。
作者：Bruce Changlong Xu
论文ID：2109.13917
分类：Computational Complexity
分类简称：cs.CC
提交时间：2021-09-30
PDF 下载： 英文版 中文版pdf翻译中