Is my cat Turing-complete?