SIGACT News Complexity Theory Column 97

Abstract

Warmest thanks to Neeraj Kayal and Chandan Saha for starting off all our 2018s so very nicely with their wonderful article, “A Paradigm for Arithmetic Circuit Lower Bounds”! And please do stay tuned for the coming articles in the Complexity Theory Column, namely, Josh Grochow and David H. Wolpert (tentative topic: new complexity questions regarding the thermodynamics of computation; so much more than (ir)reversibility), Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD). Yes, you can believe your eyes: The start of 2019 will be a gala “half-year of Bill (Gasarch)”! And please warm up your predicting hats, because in the very next issue of SIGACT News (June 2018) you will find in Bill’s Open Questions Column the poll questions he would like your answers to, as well as his discussion of his (surely provocative) thoughts about those questions. And then the results (based on your answers!) of his poll will appear as Complexity Theory Column #100 in the March 2019 issue of SIGACT News.