En Algorithmus dee verschidde Verhalen a verschiddene Laf kann ausstellen och wann een dee selwechte Input benotzt gëtt als? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
D'Komplexitéitsklass P gëtt dacks als eng mathematesch Abstraktioun ugesinn, déi déi berechnend Aufgaben modeléiert, déi en effizienten Algorithmus zulassen. Dës Hypothes gëtt d'Cobham-Edmonds-These genannt. D'Komplexitéitsklass NP, op der anerer Säit, enthält vill Probleemer déi d'Leit effizient léisen wëllen, awer fir déi keen effiziente Algorithmus bekannt ass, wéi zum Beispill de Boolean Satisfiabilitéitsproblem, den Hamiltonian Wee Problem an de Vertex Cover Problem. Well deterministesch Turing-Maschinnen speziell net-deterministesch Turing-Maschinnen sinn, ass et einfach ze beobachten datt all Problem am P och Member vun der Klass NP ass.