Mida P esindab? Võttes arvesse eelmist küsimust, kirjuta vastust sisaldava konteksti. See võib olla 1 - 20 lauset. Konteksti:
See motiveerib kontseptsiooni, et probleem on keerulise klassi jaoks raske. Probleem X on raske probleemide klassi C jaoks, kui iga probleemi C-s saab vähendada X-i. Seega ei ole C-s ükski probleem raskem kui X, kuna X algoritm võimaldab meil lahendada mis tahes probleemi C-s. Loomulikult sõltub raske probleemide mõiste sellest, millist tüüpi vähendamist kasutatakse. P-st suuremate keerukuse klasside puhul kasutatakse tavaliselt polünoomi aja vähendamist. Eelkõige on probleemide kogum, mis on NP-le raske, NP-raske probleemide kogum.