Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata.

Augusto Modanese

Browse the full CSR paper archive.