A számlálógép egy nagyon kezdetleges számítási modell. A számlálógépeket néha regisztergépeknek vagy Minsky gépeknek nevezik .
A legegyszerűbb változatban a számlálógép két számlálóból (vagy regiszterből) és egy programból áll. Minden számláló természetes (korlátlan) egész szám. A program az űrlap utasításainak sorozata (C1 jelöli az első, a C2 a második számlálót):
Ahol i1 és i2 a program címkéi (vagy sorainak száma ).
A számlálógépek számítási teljesítménye megegyezik a Turing-gépekével (lásd a számíthatóságot ). Ezért bármely Turing-gépet szimulálhatunk két számlálóval ellátott géppel, és fordítva. Különösen a két méteres gép leállítása nem megdönthető . Szimulálni is lehet két számlálóval rendelkező géppel, 3, 4, 5 vagy több számlálóval rendelkező géppel.
A csak egy számlálóval rendelkező gép kevésbé hatékony, mint egy akkumulátorral működő automata .