NP-hart: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
(+Informatik) |
Dufo (Diskussion | Beiträge) K (interwiki) |
||
| Zeile 6: | Zeile 6: | ||
*[[EXPonentialrechnung]] | *[[EXPonentialrechnung]] | ||
| − | [[Kategorie:Mathematik]] [[Kategorie:Computer]] | + | [[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: