activity
20192026
most citedSublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata

3 citations · 8 across the 12 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.CC2020

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

Augusto Modanese

The minimum circuit size problem (MCSP) is a string compression problem with a parameter in which, given the truth table of a Boolean function over inputs of length , one mu…