Exactly this. You can encode a computer anywhere, given your own definition of "computer".

Getting your computer to compute, there's the rub.