A New Pebble Game that Characterizes Parallel Complexity Classes

H. Venkateswaran Martin Tompa

Published in: FOCS (1986)

Keyphrases

tractable cases
complexity measures
computational complexity
worst case
game theory
computational cost
computer games
data sets
game playing
parallel implementation
alpha beta search
parallel computation
digital games
game theoretic
parallel computing
game design
learning algorithm
neural network