你应该嫉妒邻居们蛋糕的平均值

摘要:共享-切割模型中的局部比例查询复杂度的求解下界Omega (n ^ 2)的证明

作者:Jamie Tucker-Foltz

论文ID:2106.11178

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-11-02

PDF 下载: 英文版 中文版pdf翻译中