会员服务
在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出，它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中（参见S-box）。
The Quantumly Fast and the Classically Forrious
Arxiv
0+阅读 · 2月7日
Structure of sparse Boolean functions over Abelian groups, and its application to testing
Arxiv
0+阅读 · 2月1日
On Condensation of Block Sensitivity, Certificate Complexity and the $\mathsf{AND}$ (and $\mathsf{OR}$) Decision Tree Complexity
Arxiv
0+阅读 · 2月1日
Hardness Condensation for Decision Tree Measures by Restrictions
Arxiv
0+阅读 · 1月31日
NegaBent, No Regrets: Evolving Spectrally Flat Boolean Functions
Arxiv
0+阅读 · 1月31日
IDEM Enough? Evolving Highly Nonlinear Idempotent Boolean Functions
Arxiv
0+阅读 · 1月31日
Monte Carlo to Las Vegas for Recursively Composed Functions
Arxiv
0+阅读 · 1月12日
Progress on the Courtade-Kumar Conjecture: Optimal High-Noise Entropy Bounds and Generalized Coordinate-wise Mutual Information
Arxiv
0+阅读 · 1月14日
All ascents exponential from valued constraint graphs of pathwidth three
Arxiv
0+阅读 · 1月22日
Improved Lower Bounds for QAC0
Arxiv
0+阅读 · 1月20日
Rational degree is polynomially related to degree
Arxiv
0+阅读 · 1月13日
Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions
Arxiv
0+阅读 · 1月13日
Function Correcting Codes for Maximally-Unbalanced Boolean Functions
Arxiv
0+阅读 · 1月15日
Beyond Identification: Computing Boolean Functions via Channels
Arxiv
0+阅读 · 1月19日
A New Tool to Find Lightweight (And, Xor) Implementations of Quadratic Vectorial Boolean Functions up to Dimension 9
Arxiv
0+阅读 · 1月13日
参考链接
微信扫码咨询专知VIP会员
Top