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.
Për klasat e kompleksitetit të përcaktuara në këtë mënyrë, është e dëshirueshme të dëshmohet se lehtësimi i kërkesave për (thoni) kohën e llogaritjes vërtet përcakton një grup më të madh problemesh. Në veçanti, megjithëse DTIME ((n) është i përmbajtur në DTIME ((n2), do të ishte interesante të dihet nëse përfshirja është e rreptë. Për kërkesat e kohës dhe hapësirës, përgjigja për pyetje të tilla jepet nga teoremat e hierarkisë së kohës dhe hapësirës respektivisht. Ato quhen teorema të hierarkisë sepse ato nxisin një hierarki të duhur në klasat e përcaktuara duke kufizuar burimet përkatëse. Kështu, ka çifte të klasave të kompleksitetit të tilla që njëra të përfshihet siç duhet në tjetrën. Pasi të nxjerrim përfshirje të tilla të përshtatshme, ne mund të vazhdojmë të bëjmë deklarata sasiore për sa kohë ose hapësirë shtesë është në mënyrë që të rrisim numrin e problemeve që mund të zgjidhen. Burimet: Çfarë kufizohet nga hierarkia për të prodhuar pyetjen?
një hierarki e duhur