This reminds me of David Chalmers' 'Does a Rock Implement Every Finite-State Automaton'? http://consc.net/papers/rock.html