On the Complexity of Succinct Zero-Sum Games.

Lance Fortnow Russell Impagliazzo Valentine Kabanets Christopher Umans

Published in: Comput. Complex. (2008)

Keyphrases

decision problems
real world
computational complexity
computational cost
worst case
computer vision
image segmentation
digital libraries
mobile robot
optimal strategy