Turingi masin 1(n)

arvuti, mida läbib mõlemas suunas potentsiaalselt lõpmatu lineaarne lint ja mis teeb kalkulatsioone vastavalt kindlatele reeglitele