Why Computational Complexity Requires Stricter Martingales.

John M. Hitchcock Jack H. Lutz

Published in: ICALP (2002)

Keyphrases

computational complexity
computational cost
decision problems
low complexity
computational efficiency
high computational complexity
artificial intelligence
image sequences
multi agent
expert systems
np hard
rate distortion
memory requirements