AG codes; computational complexity; probabilistically checkable proofs;
机译:具有亚线性查询复杂性的Circuit-SAT恒定速率PCP
机译:具有亚线性查询复杂性的Circuit-SAT恒定速率PCP
机译:关于具有亚线性查询复杂性的高速率本地可测试代码的注释
机译:恒定速率PCP用于电路 - SAT,具有Sublinear查询复杂性
机译:多项式时间随机Oracle,不确定的亚线性时间和布尔函数复杂度
机译:在系统发育上原始的脊椎动物中恒定区基因的广泛家族表明免疫球蛋白复杂性的附加水平。
机译:具有亚线性查询复杂性的Circuit-SAT恒定速率PCP