Journal: Computational Complexity

Volume 9, Issue 2

73 -- 112Markus Bläser. Lower bounds for the bilinear complexity of associative algebras
113 -- 122Ran Raz. The BNS-Chung criterion for multi-party communication complexity
123 -- 145Carme Àlvarez, Raymond Greenlaw. A compendium of problems complete for symmetric logarithmic space
146 -- 155F. Blume. On the relation between entropy and the average complexity of trajectories in dynamical systems