Bulletin of the EATCS, Volume 22

Volume 22, February 1984

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