zur Institutsseite   
Geoinformatik-Service

Lexikon | Wörterbuch | Vorlesung | Links | Produkte | Literatur | Ausbildung | Schriften

 zur Universitätsseite
 

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



zurück nach obenProfessur für Geodäsie und Geoinformatik (GG) AUF Universität Rostock
© 2001-2016 GG - All Rights Reserved - Kontakt - Webmaster