NP-hart

aus Kamelopedia, der wüsten Enzyklopädie
Version vom 17. September 2004, 15:11 Uhr von Kamikatze (Diskussion | Beiträge)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

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.png Siehe auch: