Waa maxay aasaaska mashiinada Turing ee suurtagalka ah iyo kuwa aan go'aansanayn ee laga helo su'aasha hore, qor macnaha guud ee jawaabta. Waxay noqon kartaa 1 ilaa 20 jumladood. Macnaha guud:
Mashiinka Turing ee go'aanka leh waa mashiinka Turing ee ugu aasaasiga ah, kaas oo adeegsada xeerar go'an oo go'an si loo go'aamiyo ficilladiisa mustaqbalka. Mashiinka Turing ee laga yaabo inuu yahay mashiin Turing oo go'an oo leh sahay dheeri ah oo bits random ah. Awood u yeelashada go'aanada suurtagalnimada waxay badanaa ka caawisaa algorithms-ka inay xaliyaan dhibaatooyinka si hufan. Algorithms-yada isticmaala bits random waxaa loogu yeeraa algorithms randomized. Mashiinka Turing ee aan go'aansaneyn waa mashiin Turing oo go'aansaday oo leh muuqaal dheeri ah oo aan go'aansaneyn, kaas oo u oggolaanaya mashiinka Turing inuu yeesho ficillo badan oo suurtagal ah oo mustaqbalka ah oo ka imanaya xaalad la siiyay. Mid ka mid ah habka loo arko go'aan la'aanta ayaa ah in mashiinka Turing uu u kala qaybsamo waddooyin badan oo xisaabeed oo suurtagal ah tallaabo kasta, haddii uu xalliyo dhibaatada ku jirta mid ka mid ah laamahaas, waxaa la yiraahdaa wuxuu xaliyay dhibaatada. Sida iska cad, qaabkani ma aha in uu noqdo qaab muuqaal ah oo muuqaal ah, waa kaliya mashiinka macquulka ah ee xiisaha leh ee xiisaha leh ee kicinaya fasallada adag ee xiisaha leh. Tusaale ahaan, ka eeg algorithm aan go'aansaneyn.