NP-hart: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
XTaran (Diskussion | Beiträge) |
+Informatik |
||
| Zeile 6: | Zeile 6: | ||
*[[EXPonentialrechnung]] | *[[EXPonentialrechnung]] | ||
[[Kategorie:Mathematik]] | [[Kategorie:Mathematik]] [[Kategorie:Computer]] | ||
Version vom 25. Juni 2010, 12:31 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: