O le ā e avea o se faavae o masini a Turing e ono ma e lē o ni masini e fuafua ai mea? Pe a fua i le fesili muamua, ia tusi se mataupu o loo iai le tali. E mafai ona faia i le 1 i le 20 fuaiupu. Faamatalaga:
O se masini deterministic Turing o le masini Turing sili ona faavae, lea e faaaoga se seti faatulagaina o tulafono e fuafua ai ana gaoioiga i le lumanai. O se masini Turing probabilistic o se masini Turing deterministic ma se tuuina atu faaopoopo o bits soo. O le tomai e faia ai filifiliga e faavae i le tulaga e ono tupu, e masani ona fesoasoani i le auala e foʻia ai faafitauli i se auala e sili atu ona lelei. O algorithms e faʻaaoga ai faʻasolosolo faʻasolosolo e taʻua o algorithms faʻasolosolo. O se masini Turing lē deterministic o se masini Turing deterministic ma se vaega faaopoopo o le lē determinism, lea e mafai ai e se masini Turing e tele gaoioiga i le lumanai e mafai ona faia mai se tulaga ua tuuina mai. O se tasi o auala e vaai ai i le lē-determinism o le Turing masini lala i le tele o auala fuafuaina e mafai ai i laasaga taitasi, ma afai e foia le faafitauli i so o se o nei lala, ua fai mai ua foia le faafitauli. E manino lava, o lenei faataitaiga e le o se faataitaiga e mafai ona faatinoina faaletino, ua na o se masini abstract theoretically manaia e mafua ai vasega lavelave faapitoa manaia. Mo ni faataʻitaʻiga, tagaʻi i le non-deterministic algorithm.