首页> 外文OA文献 >Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture

【2h】

Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture

机译：更好的公式下限：KRW组合猜想的信息复杂性方法

页面导航

著录项
相似文献
相关主题

著录项

作者
Dmitry Gavinsky; Or Meir; Omri Weinstein; Avi Wigderson;
展开▼
作者单位

展开▼
年度 2013
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture [J] . Dmitry Gavinsky, Or Meir, Omri Weinstein, Electronic Colloquium on Computational Complexity . 2013,第126期

机译：走向更好的公式下界：KRW构想猜想的信息复杂性方法
2. TOWARD THE KRW COMPOSITION CONJECTURE: CUBIC FORMULA LOWER BOUNDS VIA COMMUNICATION COMPLEXITY [J] . Dinur Irit, Meir Or Computational complexity . 2018,第3期

机译：迈向KRW组合构想：通过通信复杂性实现立体方程式下界
3. Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity [J] . Irit Dinur, Or Meir LIPIcs : Leibniz International Proceedings in Informatics . 2016,第2期

机译：朝着KRW成分猜想：通过通信复杂性的三次公式下界
4. Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity [C] . Irit Dinur, Or Meir Conference on Computational Complexity . 2016

机译：朝向KRW组成猜测：立方公式通过通信复杂性下限
5. Connections Between Complexity Lower Bounds and Meta-computational Upper Bounds [D] . Carmosino, Marco Leandro. 2019

机译：复杂性下限与元计算上限之间的连接
6. On an Inequality That Implies the Lower Bound Formula for the Probability of Correct Selection in the Levin-Robbins-Leu Family of Sequential Binomial Subset Selection Procedures [O] . Bruce Levin, Cheng-Shiun Leu -1

机译：关于不等式其隐含着有序二项式子集选择程序的Levin-Robbins-Leu族中正确选择的概率的下界公式
7. Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity [O] . Dinur Irit, Meir Or 2016

机译：走向KRW组合猜想：立方公式通过复杂性降低界限
8. The Lower Bound Conjecture for 3- and 4-Manifolds [R] . Walkup, D. W. 1969

机译：3和4流形的下界猜想

Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture

著录项

相似文献

相关主题

期刊订阅