Mesin Turing terbesar yang masalah penghentiannya dapat ditentukan adalah:
(di mana T M ( k , l ) adalah himpunan mesin Turing denganstatus k dansimbol l ).TM(2,3),TM(2,2),TM(3,2)TM(k,l)kl
The decidability dari dan T M ( 3 , 3 ) adalah pada batas dan sulit untuk menetap karena tergantung pada dugaan Collatz yang merupakan masalah terbuka.TM(2,4)TM(3,3)
Lihat juga jawaban saya pada cstheory tentang mesin Turing seperti Collatz dan " mesin Turing Kecil dan kompetisi berang-berang yang digeneralisasi secara umum " oleh P. Michel (2004) (di mana diduga bahwa juga dapat dipilih).TM(4,2)
Komentar Kaveh dan jawaban Mohammad benar, jadi untuk definisi formal dari mesin Turing standar / non-standar yang digunakan dalam hasil seperti ini lihat Turlough Neary dan Damien Woods bekerja pada mesin Turing universal kecil, misalnya Kompleksitas mesin Turing universal kecil: sebuah survei (Aturan 110 TM sangat universal).