Login / Signup
Boolean Complexity Classes vs. Their Arithmetic Analogs
Anna Gál
Avi Wigderson
Published in:
Electron. Colloquium Comput. Complex. (1995)
Keyphrases
</>
tractable cases
complexity measures
computational cost
real valued
computational complexity
worst case
space complexity
artificial intelligence
website
decision problems
memory requirements
inductive inference
complexity analysis
multi valued
multiple classes
intrinsic complexity