会员服务
在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出，它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中（参见S-box）。
Polynomial-Time Mistake-Bounded Language Generation
Arxiv
0+阅读 · 6月15日
Runtime Analysis of Cartesian Genetic Programming in Evolving Boolean Functions
Arxiv
0+阅读 · 6月14日
Bounds for Hardness Condensation in the Query Model
Arxiv
0+阅读 · 5月21日
Quantum-Classical Equivalence for AND-Functions
Arxiv
0+阅读 · 6月2日
Polynomial-time satisfiability for a special case of Positive$\wedge$Negative
Arxiv
0+阅读 · 6月3日
On the Approximate Non-Deterministic Degree of Total Boolean Functions
Arxiv
0+阅读 · 5月22日
A unified abstract regularity lemma
Arxiv
0+阅读 · 6月4日
Boolean PCSPs through the lens of Fourier Analysis
Arxiv
0+阅读 · 4月24日
The Boolean surface area of polynomial threshold functions
Arxiv
0+阅读 · 4月27日
All ascents exponential from valued constraint graphs of pathwidth three
Arxiv
0+阅读 · 5月13日
Rational degree is polynomially related to degree
Arxiv
0+阅读 · 4月8日
Basic Quantum Algorithms
Arxiv
0+阅读 · 4月8日
The Nonlinear Filter Model of Stream Cipher Redivivus
Arxiv
0+阅读 · 6月4日
When Majority Fails: Tight Bounds for Correlation Distillation Conjectures
Arxiv
0+阅读 · 4月8日
Designs, linear codes, plateaued functions, and their interconnections
Arxiv
0+阅读 · 5月23日
参考链接
微信扫码咨询专知VIP会员
Top