12 citations · 30 across the 6 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
nlin.CG2012★ 5 cited
The B36/S125 "2x2" Life-Like Cellular Automaton
Nathaniel Johnston
The B36/S125 (or "2x2") cellular automaton is one that takes place on a 2D square lattice much like Conway's Game of Life. Although it exhibits high-level behaviour that is similar…
cs.CC2012★ 2 cited
The Complexity of the Puzzles of Final Fantasy XIII-2
Nathaniel Johnston
We analyze the computational complexity of solving the three "temporal rift" puzzles in the recent popular video game Final Fantasy XIII-2. We show that the Tile Trial puzzle is NP…