Without writing, you are reduced to a finite automaton. With writing you have the extraordinary power of a Turing machine.