Kion signifas x? Surbaze de la antaŭa demando, skribu kuntekston, kiu enhavas la respondon. Ĝi povas esti 1 - 20 frazoj. Konteksto:
Tio motivigas la koncepton de problemo malfacila por kompleksooklaso. Problemo X estas malfacila por klaso de problemoj C se ĉiu problemo en C povas esti reduktita al X. Tiel neniu problemo en C estas pli malfacila ol X, ĉar algoritmo por X permesas al ni solvi ajnan problemon en C. Kompreneble, la nocio de malfacilaj problemoj dependas de la speco de redukto uzata. Por kompleksaj klasoj pli grandaj ol P, polinom-tempaj reduktoj estas ofte uzataj. Aparte, la aro de problemoj kiuj estas malfacilaj por NP estas la aro de NP-malfacilaj problemoj.