On the Sensitivity Conjecture for Read-k Formulas

Mitali Bafna; Satyanarayana V. Lokam; S{e}bastien Tavenas; Ameya Velingker

首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >On the Sensitivity Conjecture for Read-k Formulas

【24h】

On the Sensitivity Conjecture for Read-k Formulas

机译：关于Read-k公式的灵敏度猜想

获取原文

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Various combinatorial/algebraic parameters are used to quantify the complexity of a Boolean function. Among them, sensitivity is one of the simplest and block sensitivity is one of the most useful. Nisan (1989) and Nisan and Szegedy (1991) showed that blo

机译：各种组合/代数参数用于量化布尔函数的复杂度。其中，灵敏度是最简单的一种，而块灵敏度是最有用的之一。 Nisan（1989）和Nisan and Szegedy（1991）证明了

著录项

来源
《LIPIcs : Leibniz International Proceedings in Informatics》 |2016年第1期|共页
作者
Mitali Bafna; Satyanarayana V. Lokam; S{e}bastien Tavenas; Ameya Velingker;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. The Log-Rank Conjecture for Read-k XOR Functions [J] . Chang Jen-Chun, Wu Hsin-Lung Journal of Information Recording . 2018,第2期

机译：Read-k XOR函数的对数秩猜想
2. A Sensitivity Map-Based Approach to Profile Defects in MIM Capacitors From ${I}$ – ${V}$ , [J] . Padovani Andrea, Kaczer Ben, Pesic Milan, IEEE Transactions on Electron Devices . 2019,第4期

机译：基于灵敏度图的MIM电容器中 $ {I} $ – $ {V} $ ，
3. High Sensitivity $17~mu text{m}$ Pixel Pitch $640times 512$ Uncooled Infrared Focal Plane Arrays Based on Amorphous Vanadium Oxide Thin Films [J] . Wang P., Chen S., Gan X., Electron Device Letters, IEEE . 2015,第9期

机译：高灵敏度 $ 17〜mu text {m} $ 像素间距 $ 640乘以512 $ 基于非晶态氧化钒薄膜的非冷却红外焦平面阵列
4. Pseudorandomness for read-k DNF formulas [C] . Rocco A. Servedio, Li-Yang Tan Annual ACM-SIAM Symposium on Discrete Algorithms . 2019

机译：READ-K DNF公式的伪随机性
5. A Weitzenbock Formula for Compact Complex Manifolds and Applications to the Hopf Conjecture in Real Dimension 6. [D] . Ferahlar, Cuneyt. 2016

机译：紧凑复杂流形的Weitzenbock公式及其在实维数Hopf猜想中的应用
6. An Exact Sampling Formula for the Wright–Fisher Model and a Solution to a Conjecture About the Finite-Island Model [O] . Sabin Lessard 2007

机译：Wright-Fisher模型的精确采样公式和有限岛模型的猜想解
7. On the Sensitivity Conjecture for Read-k Formulas [O] . Bafna Mitali, Lokam Satyanarayana V., Tavenas Sébastien, 2016

机译：关于Read-k公式的灵敏度猜想

On the Sensitivity Conjecture for Read-k Formulas

摘要

著录项

相似文献

相关主题

期刊订阅