Kjo detyrë ka të bëjë me leximin e një fragmenti të dhënë dhe ndërtimin e një pyetjeje rreth informacionit të pranishëm në fragment. Ndërtoni një pyetje në një mënyrë të tillë që (i) ajo të jetë e paqartë, (ii) të përgjigjet nga fragmenti, (iii) përgjigja e saj është unike (iv) përgjigja e saj është një hapësirë e vazhdueshme tekste nga paragrafi. Shmangni krijimin e pyetjeve që (i) mund të përgjigjen saktësisht pa e kuptuar në të vërtetë paragrafin dhe (ii) përdor të njëjtat fjalë ose fraza të dhëna në fragment.
Shumë lloje të makinave Turing përdoren për të përcaktuar klasat e kompleksitetit, të tilla si makinat deterministe të Turingut, makinat probabiliste të Turingut, makinat jo-deterministe të Turingut, makinat kuantike të Turingut, makinat simetrike të Turingut dhe makinat e Turingut alternuese. Të gjitha janë të barabarta në parim, por kur burimet (të tilla si koha ose hapësira) janë të kufizuara, disa prej tyre mund të jenë më të fuqishme se të tjerët.
Makinat Turing përdoren zakonisht për të përcaktuar çfarë? 