NP-hart

aus Kamelopedia, der wüsten Enzyklopädie
Version vom 20. November 2011, 23:32 Uhr von Dufo (Diskussion | Beiträge) (interwiki)
(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: 

wiki:NP-hart