Geometric complexity theory; Tensor rank; Matrix multiplication; Kronecker coefficients; Permanent versus determinant;
机译:通过几何复杂度理论统一已知的下界
机译:量子查询复杂性的所有下限技术之间的显式关系
机译:显式函数的电路复杂度下限优于3 n
机译:通过几何复杂度理论显式下界
机译:从信息理论,代数和组合学中的计算复杂性下限
机译:Fisher几何框架下分子进化的几乎中性和选择理论:取代率种群大小和复杂性
机译:通过几何复杂度理论显式下界