Diskussion:NP-leicht

Ein Artikel für einen Satz?

Lohnt sich dieser Artikel überhaupt? Der Begriff NP-leicht wird nur im Artikel NP-Äquivalenz erwähnt, der selber ziemlich kurz ist. Diesen einen Satz kann man also gut dort unterbringen, und NP-leicht zu einer Weiterleitung machen. --AlfonsGeser 12:22, 15. Jun. 2008 (CEST)

Genau das gleiche habe ich mir auch gedacht und wäre daher perspektivisch für eine Zusammenführung der Artikel NP-leicht und NP-äquivalent. Des Weiteren ist keiner der beiden Artikel mit Quellen belegt. Um beides werde ich mich demnächst kümmern.

-- 84.19.199.179 12:34, 11. Mai 2013 (CEST)

Ich bin für Löschen beider Artikel - die Begriffe sind kaum gebräuchlich - es gibt dazu keine Quellen. Arbeit sollte besser in Verbesserung von NP-Schwere und NP-Vollständigkeit investiert werden. --Graf Alge (Diskussion) 17:21, 22. Okt. 2013 (CEST)