1 paper
Vishnu Iyer, Siddhartha Jain, Robin Kothari +5
We study a natural complexity measure of Boolean functions known as the rational degree. Denoted rdeg(f), it is the minimal degree of a rational function that is equal t…