Abstract
A simple way to generate a Boolean function is to take the sign of a real polynomial in $n$ variables. Such Boolean functions are called polynomial threshold functions. How many low-degree polynomi...
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have