SIGACT News Complexity Theory Column 98

Abstract

This Issue Warmest thanks to David and Josh for starting all of our summers with their fascinating column, \Beyond number of bit erasures: New complexity questions raised by recently discovered thermodynamic costs of computation." Future Issues Please stay tuned for the coming issues' articles in the Complexity Theory Column, namely, Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), (again!) William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD).