Abin da ke aiki a matsayin tushe na duka yiwuwar da kuma ba mai ƙayyadewa ba Injin Turing Ganin tambayar da ta gabata, rubuta mahallin da ke ƙunshe da amsar. Zai iya zama jumla 1 - 20. Abubuwan da ke ciki:
Na'urar Turing mai ƙaddara ita ce na'urar Turing mafi mahimmanci, wacce ke amfani da tsayayyen ƙa'idodi don ƙayyade ayyukanta na gaba. Injin Turing mai yuwuwa shine injin Turing mai ƙayyadaddun abubuwa tare da ƙarin wadataccen ragowar abubuwa. Ikon yin yanke shawara mai yiwuwa sau da yawa yana taimaka wa algorithms magance matsaloli da kyau. Algorithms da suke amfani da bazuwar bits ana kiransu algorithms bazuwar. Injin Turing wanda ba mai ƙayyadewa ba shine injin Turing mai ƙayyadewa tare da ƙarin fasalin rashin ƙaddara, wanda ke ba da damar injin Turing ya sami ayyuka masu zuwa da yawa daga jihar da aka bayar. Hanya ɗaya da za a kalli rashin ƙaddara ita ce cewa injin Turing yana da rassa a cikin hanyoyi masu yawa na ƙididdiga a kowane mataki, kuma idan ya warware matsalar a kowane ɗayan waɗannan rassan, ana cewa ya warware matsalar. A bayyane yake, ba a nufin wannan samfurin ya zama samfurin da za a iya aiwatar da shi ta zahiri, kawai na'ura ce mai ban sha'awa ta ban sha'awa wacce ke haifar da nau'ikan rikitarwa masu ban sha'awa. Don misalai, duba algorithm wanda ba mai ƙayyadewa ba.