会员服务
在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出，它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中（参见S-box）。
Strengthening Han's Fourier Entropy-Influence Inequality via an Information-Theoretic Proof
Arxiv
0+阅读 · 12月2日
Strengthening Han's Fourier Entropy-Influence Inequality via an Information-Theoretic Proof
Arxiv
0+阅读 · 12月9日
Strengthening Han's Fourier Entropy-Influence Inequality via an Information-Theoretic Proof
Arxiv
0+阅读 · 12月7日
Limitations of Using Identical Distributions for Training and Testing When Learning Boolean Functions
Arxiv
0+阅读 · 11月30日
Impossibility Results of Card-Based Protocols via Mathematical Optimization
Arxiv
0+阅读 · 11月6日
On the Incompressibility of Truth With Application to Circuit Complexity
Arxiv
0+阅读 · 11月21日
On the Incompressibility of Truth With Application to Circuit Complexity
Arxiv
0+阅读 · 12月6日
An Approach to Circuit Lower Bounds via Bounded Width Circuits
Arxiv
0+阅读 · 2023年5月1日
Sparse Complementary Pairs with Additional Aperiodic ZCZ Property
Arxiv
0+阅读 · 2023年4月29日
Estimating the Sizes of Binary Error-Correcting Constrained Codes
Arxiv
0+阅读 · 2023年4月19日
Sparse Complementary Pairs with Additional Aperiodic ZCZ Property
Arxiv
0+阅读 · 2023年4月17日
Agnostic proper learning of monotone functions: beyond the black-box correction barrier
Arxiv
0+阅读 · 2023年4月18日
CFLOBDDs: Context-Free-Language Ordered Binary Decision Diagrams
Arxiv
0+阅读 · 2023年4月17日
Basic Quantum Algorithms
Arxiv
0+阅读 · 2023年4月12日
Algorithms and Hardware for Efficient Processing of Logic-based Neural Networks
Arxiv
0+阅读 · 2023年4月13日
参考链接
微信扫码咨询专知VIP会员
Top