Chii chinoshanda sehwaro hwezvose zviri zviviri zvingangoitika uye zvisiri-zvakasarudzika michina yeTuring Tichifunga nezvemubvunzo wapfuura, nyora mamiriro ane mhinduro. Inogona kuva mitsara 1 - 20. Mashoko akapoteredza:
A deterministic Turing machine ndiyo basic Turing machine, iyo inoshandisa mitemo yakatarwa kuti ione zviito zvayo zvenguva yemberi. Muchina weTuring une mikana yakawanda ndewe deterministic Turing machine une mamwe mabits anongoitika oga. Kugona kuita zvisarudzo zvingangoitika kazhinji kunobetsera margorithms kupedza zvinetso nenzira inobudirira zvikuru. Algorithms anoshandisa random bits anonzi randomized algorithms. A non-deterministic Turing machine is a deterministic Turing machine with an added feature of non-determinism, izvo zvinoita kuti Turing machine ive nemabasa akawanda anobvira kubva kune imwe nyika. Imwe nzira yokuona non-determinism ndeyokuti Turing machine branches into many possible computational paths at each step, uye kana ichigadzirisa chinetso mune rimwe remapazi aya, inonzi yakagadzirisa chinetso chacho. Nenzira yakajeka, uyu muenzaniso hauna kurongerwa kuva muenzaniso unogoneka mumuviri, unongova muchina unonakidza unofungidzira uyo unobereka makirasi akaoma kunzwisisa anonakidza zvikuru. Nokuda kwemienzaniso, ona non-deterministic algorithm.