Mikä on tärkeää päätettäessä, mitä Turingin konetta käyttää? Kirjoita edellisen kysymyksen perusteella tekstiyhteys, joka sisältää vastauksen. Se voi olla 1 - 20 lausetta. - Mitä tarkoitat?
Monenlaisia Turing-koneita käytetään monimutkaisuusluokkien määrittelemiseen, kuten deterministiset Turing-koneet, todennäköisyys Turing-koneet, ei-deterministiset Turing-koneet, kvanttiset Turing-koneet, symmetriset Turing-koneet ja vuorottelevat Turing-koneet. Ne kaikki ovat periaatteessa yhtä voimakkaita, mutta kun resursseja (kuten aikaa tai tilaa) on rajallinen, jotkut näistä voivat olla voimakkaampia kuin toiset.