NP

engl.: Nondeterministic polynomial

Themengebiet:

Mathematik
Topologie

Bedeutung:
Eine Klasse von hochkomplexen mathematischen Ansätzen. Die Komplexität NP-Komplett besitzt z.B. die Lösung des TSP. Bei einer großen Anzahl von Orten ist keine Garantie für die Findung einer optimalen Lösung in vernünftiger Rechenzeit gegeben.

Zum Begriff:
Korrekturen/Ergänzungen schreiben
Letzte Änderung: 19.09.2002