Diskussion:NP-leicht
Letzter Kommentar: vor 9 Monaten von Twistios in Abschnitt NP-einfach statt NP-leicht
Ein Artikel für einen Satz?[Quelltext bearbeiten]
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)
NP-einfach statt NP-leicht[Quelltext bearbeiten]
Der englische Name "NP-easy" sollte möglicherweise zu "NP-einfach" übersetzt werden. --Twistios (Diskussion) 00:31, 7. Aug. 2023 (CEST)