4
Der Versuch, P vs NP vs NP zu verstehen Beende vs NP schwer
Ich versuche diese Klassifikationen zu verstehen und warum sie existieren. Ist mein Verständnis richtig? Wenn nicht, was dann? P ist die Polynomkomplexität oder für eine nicht negative reelle Zahl , wie z. B. usw. Wenn ein Problem zu P gehört, gibt es mindestens einen Algorithmus, der es in der Polynomzeit …