NP-hart: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Keine Bearbeitungszusammenfassung |
Dufo (Diskussion | Beiträge) K interwiki |
||
| (2 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 5: | Zeile 5: | ||
*[[Kameling Salesman Problem]] | *[[Kameling Salesman Problem]] | ||
*[[EXPonentialrechnung]] | *[[EXPonentialrechnung]] | ||
[[wiki:NP-hart]] | |||
[[Kategorie:Mathematik]] | |||
[[Kategorie:Computer]] | |||
Aktuelle Version vom 20. November 2011, 23:32 Uhr
In der Mathematik spricht man von NP-harten Problemen, wenn sie neu (keiner hat sie bisher gelöst), possessiv (sie rauben einem den Verstand) und hart (nicht an Hufen abzählbar) sind.
Siehe auch: