摘要：任意结构上的计算树 描述问题的复杂度、确定性求解问题的计算树的最小复杂度、非确定性求解问题的计算树的最小复杂度。研究关系类型的粗略分类，并列举了可能的七种关系类型。研究了输入变量数量$n$的增长引起的关系类型变化。
作者：Mikhail Moshkov
论文ID：2201.00311
分类：Computational Complexity
分类简称：cs.CC
提交时间：2022-01-04
PDF 下载： 英文版 中文版pdf翻译中