Enzyklopädie > P > P/NP-Problem
P/NP-Problem
Das P/NP-Problem ist ein ungelöstes Problem der Mathematik und theoretischen Informatik, speziell der Komplexitätstheorie, und wurde vom Clay Mathematics Institute in die Liste der Millennium-Probleme aufgenommen. Es enthält die Beziehung zwischen den Komplexitätsklassen P und NP (siehe unten).
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)