Boolean complexity classes vs. their arithmetic analogs.

Anna Gál Avi Wigderson

Published in: Random Struct. Algorithms (1996)

Keyphrases

complexity measures
tractable cases
computational complexity
boolean functions
complexity analysis
computer vision
information systems
space complexity
intrinsic complexity