Kjo detyrë ka të bëjë me shkrimin e një përgjigjeje të saktë për detyrën e kuptimit të leximit. Bazuar në informacionin e dhënë në një pasazh të caktuar, ju duhet të identifikoni hapësirën më të shkurtër të vazhdueshme të tekstit nga pasazhi që shërben si përgjigje për pyetjen e dhënë. Shmangni përgjigjet që janë të gabuara ose ofrojnë justifikim të papërpunuar për pyetjen.
Klasa e kompleksitetit P shpesh shihet si një abstraksioni matematikor që modelon ato detyra llogaritore që pranojnë një algoritëm efikas. Ky hipotezë quhet teza e Cobham<unk>Edmonds. Klasa e kompleksitetit NP, nga ana tjetër, përmban shumë probleme që njerëzit do të donin t'i zgjidhnin në mënyrë efikase, por për të cilat nuk dihet asnjë algoritëm efikas, siç është problemi i kënaqshmërisë booleane, problemi i rrugës Hamiltoniane dhe problemi i mbulimit të vrimave. Meqenëse makinat deterministe të Turingut janë makinat speciale jo-deterministe të Turingut, lehtë vërehet se çdo problem në P është gjithashtu anëtar i klasës NP. Pyetje: Cili është një shembull i një problemi që qëndron brenda klasës së kompleksitetit NP?
Problemi i kënaqësisë booleane