52 citations · 146 across the 41 of their papers we have counts for
1 paper · 2 filters
Stefan Jaax, Stefan Kiefer
We analyze affine reachability problems in dimensions 1 and 2. We show that the reachability problem for 1-register machines over the integers with affine updates is PSPACE-hard, h…