Polynomial Calculus sizes over the Boolean and Fourier bases are incomparable.

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

fourier transform
real valued
threshold functions
fourier spectrum
basis functions
boolean functions
multi valued
radon transform
series expansion
frequency domain
image reconstruction
shift invariant
formal language
computer algebra