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.
- Vol 47, No 3, 2015.
Open Problems About
Grid Coloring and The Complexity of Grid Colorings.
By William Gasarch.
- Vol 47, No 4. 2016
Some Open Problems Regarding Lower Bounds For NP.
By Ryan Williams.
- Vol 48, No 1, 2017
Selected challenges in computational lower bounds
by Emanuele Viola
- Vol 48, No 2, 2017
Wanted: A Communication Complexity Proof of lower bounds on
by William Gasarch,