timeT(n) a T Turing-géphez tartozó ún. idoigény-függvény, mely a gép lépésszámának maximumát adja n hosszúságú bemenet esetén.
Általában a gépnek el kell olvasnia a bemenetet, ezért
timeT(n) >= n.
spaceT(n) a T Turing-géphez tartozó ún. tárigény-függvény, mely a gép szalagjain azon különbözo mezok maximális számát adja, melyekre a gép ír n hosszúságú bemenet esetén.
Nyilván spaceT(n) >= 1.

A T Turing-gép t(n) idokorlátos, ha n hosszú inputon legfeljebb t(n) lépést tesz.
TIME(t(n)) azon nyelvek halmaza, melyek felismerhetoek egy O(t(n)) idokorlátos
Turing-géppel. A T Turing-gép s(n) tárkorlátos, ha n hosszú inputon legfeljebb
s(n) mezot használ a munkaszalagokon. SPACE(s(n)) azon nyelvek halmaza,
melyek felismerhetoek egy O(s(n)) tárkorlátos Turing-géppel.