Bulletin of the EATCS, Volume 22

Volume 22, February 1984

• Peter R. J. Asveld: Remarks on defining the complement of a language. 5-7
• José L. Balcázar, Josep Díaz, Joaquim Gabarró: Some results about Logspace complexity measures. 8
• Bernard Chazelle, Janet Incerpi: Computing the connected components of D-ranges. 9-10
• Jürgen Dassow: A note on DTOL Systems. 11-13
• Paul M. B. Vitányi, Lambert G. L. T. Meertens: Big omega versus the wild functions. 14-19
• Juraj Hromkovic: A note on the "Comuunication Complexity" paper by Papadimitriou and Sipser. 20