A New Pebble Game That Characterizes Parallel Complexity Classes.

H. Venkateswaran Martin Tompa

Published in: SIAM J. Comput. (1989)

Keyphrases

parallel processing
tractable cases
game theory
computational complexity
computer games
video games
parallel implementation
complexity measures
alpha beta search
worst case
educational games
search algorithm
game play
parallel computation
board game