2 citations · 3 across the 6 of their papers we have counts for
1 paper · 1 filter
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…