Bulletin of the EATCS


Journal Homepage Image

No 106: February 2012

Table of Contents

EATCS Matters

Letter from the President PDF
Burkhard Monien 3-5
Letter from the Bulletin Editor PDF
Maria Serna 6-6
In Memoriam Sheng Yu (1950-2012) PDF
Arto Salomaa 7-10

EATCS News

News from Latin America PDF
Alfredo Viola 17-18
News from New Zealand PDF
Cristian S. Calude 19-27

The EATCS Columns

Ironic Complicity: Satisfiability Algorithms and Circuit Lower Bounds PDF
Rahul Santhanam, The Computational Complexity Column by A. Arvind 31-52
Understanding Non-Uniform Failure Models PDF
Petr Kuznetsov, The Distributed Combuting Column by P. Fatourou 53-77
Type Inference in Mathematics PDF
Jeremy Avigad, The Logic in Computer Science Column by Y. Gurevich 78-98

Reports from Conferences

Report on AFL 2011 PDF
Manfred Kudlek 101-104
Report on CS&P 2011 PDF
Manfred Kudlek 105-106
Report on DISCO 2011 PDF
Andrés Moreira 107-110


ISSN: 0252-9742