Wat stellt x duer? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
Dëst motivéiert d'Konzept vun engem Problem fir eng Komplexitéitsklass schwéier ze sinn. E Problem X ass schwéier fir eng Klass vu Probleemer C wann all Problem am C op X reduzéiert ka ginn. Also kee Problem am C ass méi schwéier wéi X, well en Algorithmus fir X erlaabt eis all Problem am C ze léisen. Natierlech hänkt de Begrëff schwéier Probleemer of vun der Aart vun der Reduktioun déi benotzt gëtt. Fir Komplexitéitsklassen, déi méi grouss si wéi P, ginn normalerweis Polynom-Zäitreduktiounen benotzt. Besonnesch d'Sammlung vu Probleemer déi fir NP schwéier sinn, ass d'Sammlung vu NP-schwieregen Probleemer.