13 citations · 38 across the 29 of their papers we have counts for
1 paper · 2 filters
Pedro Montealegre, Martín Ríos-Wilson
We prove that prediction for the synchronous two-dimensional majority rule is P-complete under logspace many-one reductions, resolving a problem open for almost three de…