机译:论Sperner引理的黑匣子复杂性
Budapest University of Technology and Economics, P.O. Box 91, 1521 Budapest, Hungary;
Computer and Automation Research Institute, Hungarian Academy of Sciences, P.O. Box 63, 1518 Budapest, Hungary;
CNRS-LRI, Universite Paris-Sud, 91405 Orsay, France Centre for Quantum Technologies, National University of Singapore, Singapore 117543, Singapore;
LRI, Universite Paris-Sud, 91405 Orsay, France KNST, 46 rue Barrault, 75013 Paris, France;
query complexity; sperner's lemma; deterministic algorithm; probabilistic and quantum lower bound;
机译:基于KKMS LEMMA的Shapley-Sperner的LEMMA直接证明
机译:基本直接证明Knaster-Kuratowski-Mazurkiewicz引理暗示Sperner引理
机译:八面体n形球和多尺度尖锐的引理的预测
机译:关于尖端的黑匣子复杂性
机译:关于黑匣子的复杂性和密码学任务的自适应,通用可组合性。
机译:加强Sperner律在同源理论中的应用
机译:关于Sperner引理的黑匣子复杂性