next up previous
Next: About this document ...

I am the SIGACT NEWS open problems column editor starting in 2016. Below are all of the columns that have been published so far.

  1. Vol 47, No 3, 2015. Open Problems About Grid Coloring and The Complexity of Grid Colorings. By William Gasarch. compgrid.pdf
  2. Vol 47, No 4. 2016 Some Open Problems Regarding Lower Bounds For NP. By Ryan Williams. lbfornp.pdf
  3. Vol 48, No 1, 2017 Selected challenges in computational lower bounds by Emanuele Viola map-column.pdf
  4. Vol 48, No 2, 2017 Wanted: A Communication Complexity Proof of lower bounds on $\PARITY$ by William Gasarch, parity.pdf

Bill Gasarch 2017-03-25