Bulletin of the EATCS, Volume 74

Volume 74, June 2001

• Hartmut Ehrig: On the Roots, Birth and Childhood of ETAPS. 58-60

• Eric Allender: The Division Breakthroughs. 61-77

• Marie Ferbus-Zanda, Serge Grigorieff: Is Randomness "Native" to Computer Science? 78-118

• Marios Mavronicolas: Stability in Routing: Networks and Protocols. 119-134

• Holger Hermanns: Construction and Verification of Performance and Reliability Models. 135-153

• Mika Hirvensalo: Some Open Problems Related to Quantum Computing. 154-170

• Juhani Karhumäki, Ion Petre: Conway's Problem and the Communication of Languages. 171-189

• S. Baumer, Juan Luis Esteban, Jacobo Torán: Minimally Unsatisfiable CNF Formulas. 190-192
• Ulrike Brandt, Hermann K.-G. Walter: The Cocke-Younger-Kasami Algorithm (Revised). 193-228
• G. Dányi: A component Hierarchy of lambda-, and Chain-free Cooperating Distributed Context Free Grammars. 229-233
• Alfonso Rodríguez-Patón: On the Universality of P Systems with Membrane Creation. 234