×

A new pebble game that characterizes parallel complexity classes. (English) Zbl 0678.68047


MSC:

68Q25 Analysis of algorithms and problem complexity
91A05 2-person games
94C99 Circuits, networks

Citations:

Zbl 0589.68040
PDF BibTeX XML Cite
Full Text: DOI