the Autumn issue of the EATCS bulletin is available at
https://eatcs.org/images/bulletin/beatcs141.pdf
The Interview Column features Michał Pilipczuk who among other, shares his
thoughts on the main challenges and opportunities for theoretical computer
in the near future. Ulrike Schmidt-Kraepelin, in her Viewpoint Column,
appeals to the community to help mitigate the impostor phenomenon.
The Distributed Computing Column features Dean Leitersdorf who won the 2023
Principles of Distributed Computing Doctoral Dissertation Award and whose
work on sparse matrix multiplication has led to several breakthroughs. The
Bulletin further includes the laudation for Boaz Patt-Shamir, the winner of
the SIROCCO Prize for Innovation in Distributed Computing.
In the Theory Blog Column, Bill Gasarch answers our questions on his
experience writing for a theory blog with a very large and engaged
community of readers, also highlighting two posts, one related to open
problems in mathematics and another on using SAT solvers to get concrete
bounds on extremal combinatorics problems.
In the Computational Complexity Column, Ian Mertz invites us to dip our
toes into the sometimes paradox world of reusing space, discussing some
highlight results in the area and presenting a wide variety of open
problems.
In the Logics Column, Yuri Gurevich and Andreas Blass explain the ket
notation introduced in quantum mechanics. The Formal Language Theory Column
presents a historical review of the International Conference of
Descriptional Complexity of Formal Systems (DCFS) which encompasses all
aspects of descriptional complexity, both in theory and application, and
discusses outstanding topics.
As always, please do not hesitate to contact me if you have any suggestions
for future editions of the Bulletin.
Best wishes from Berlin and enjoy the new Bulletin!
Stefan
--
Prof. Dr. Stefan Schmid
Intelligent Networks (INET)
TU Berlin, Germany
Research group: https://www.tu.berlin/en/eninet
Personal: *https://schmiste.github.io/ <https://schmiste.github.io/>*
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
