Loading…
Probabilistic estimation of the degree of Boolean functions [Extended abstract]
We propose a probabilistic test for deciding whether the algebraic degree of a Boolean function f is below a certain value k. The test involves picking an affine space of dimension at most k and testing whether the values on f on that space sum up to zero. If deg(f) < k, then f will always pass t...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Default Conference proceeding |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/22294216.v1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|