搜索结果: 1-2 共查到“理学 Average-Case”相关记录2条 . 查询时间(0.074 秒)
Average-Case Separation in Proof Complexity:Short Propositional Refutations for Random 3CNF Formulas
Average-Case Short Propositional Random 3CNF Formulas
2012/12/4
Separating different propositional proof systems梩hat is, demonstrating that one proof system cannot efficiently simulate another proof system梚s one of the main goals of proof complexity. Nevertheless,...
Query Complexity: Worst-Case Quantum Versus Average-Case Classical
Query Complexity Worst-Case Quantum Versus Average-Case Classical
2010/10/18
Withdrawn. The results in the paper only work for a certain subclass of Boolean functions, in which block sensitivity has properties similar to those of ordinary sensitivity. They don’t work in genera...