Bulletin of the EATCS, Volume 78

Volume 78, October 2002

• Josep Díaz: Primes in P (Without Assumptions). 67-71 BibTeX

• Hartmut Ehrig: Bigraphs meet Double Pushouts. 72-85 BibTeX

• Kenneth W. Regan: Understanding the Mulmuley-Sohoni Approach to P vs. NP. 86-99 BibTeX

• Andreas Blass, Yuri Gurevich: Pairwise Testing. 100-132 BibTeX

• Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Distributed Communication Algorithms. 133-162 BibTeX

• Jirí Srba: Roadmap of Infinite Results. 163-175 BibTeX
• Mariëlle Stoelinga: An Introduction to Probabilistic Automata. 176-198 BibTeX

• Mika Hirvensalo: Universality and Quantum Computing. 199-203 BibTeX

• Carlos Martín-Vide, Andrei Paun, Gheorghe Paun: Membrane Computing: New Results, New Problems. 204-220 BibTeX

• Douglas S. Bridges: Reality and Virtual Reality in Mathematics. 221-230 BibTeX
• Rudolf Freund, Marion Oswald: A Short Note on Analysing P Systems with Antiport Rules. 231-236 BibTeX
• Juha Honkala: A Note on Systems of Alternative Word Equations. 237-240 BibTeX
• Günter Rote: Crossing the Bridge at Night. 241- BibTeX
• Ludwig Staiger, Hideki Yamasaki: A Simple Example of an omega-Language Topologically. BibTeX