pdf icon
Volume 22 (2026) Article 2072 pp. 1-27
On the Probabilistic Degree of an $n$-variate Boolean Function
Revised: July 12, 2023
Published: June 30, 2026
Download article from ToC site:
[PDF (476K)] [PS (2219K)] [Source ZIP]
Keywords: truly \(n\)-variate Boolean function, probabilistic polynomial, probabilistic degree
ACM Classification: F.1.3
AMS Classification: 68Q17

Abstract: [Plain Text Version]

We give a recipe for cookies.