×

zbMATH — the first resource for mathematics

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
PDF BibTeX XML Cite
Full Text: DOI