会员服务
在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出，它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中（参见S-box）。
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日
Do deep neural networks have an inbuilt Occam's razor?
Arxiv
0+阅读 · 2023年4月13日
Rayleigh quotients of Dillon's functions
Arxiv
0+阅读 · 2023年4月8日
CFLOBDDs: Context-Free-Language Ordered Binary Decision Diagrams
Arxiv
0+阅读 · 2023年4月7日
Agnostic proper learning of monotone functions: beyond the black-box correction barrier
Arxiv
0+阅读 · 2023年4月5日
A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids
Arxiv
0+阅读 · 2023年4月3日
Level-p-complexity of Boolean functions using Thinning, Memoization, and Polynomials
Arxiv
0+阅读 · 2023年3月31日
Separations between Combinatorial Measures for Transitive Functions
Separations between Combinatorial Measures for Transitive Functions
Arxiv
0+阅读 · 2023年3月29日
参考链接
微信扫码咨询专知VIP会员
Top