Dyskusja kategorii:Teoria obliczeń
Najnowszy komentarz napisał 9 lat temu Kylo L w wątku Klasy złożoności obliczeniowych
Klasy złożoności obliczeniowych edytuj
Zamierzam przenieść hasła typu: Problem X takie jak Problem P, Problem NP, Problem NP-trudny, na Klasa X. Motywacja:
- istnieją już Klasa Co-NP, Klasa Co-NPC, więc dobrze byłoby to uspójnić,
- podstawowym znaczeniem haseł NP, NPC, NPH jest klasa problemów, więc uważam, że tak będzie sensowniej.
W dalszym ciągu zamierzam poprawić podstawowe artykuły z tej kategorii w taki sposób aby laik mógł się mniej więcej zorientować w temacie.
Zainteresowanych proszę o komentarz. Kuszi 13:56, 25 mar 2006 (CET).
Ja bym akurat zmienił w przeciwną stronę. Zawsze słyszałem o problemach NP-trudnych a nie klasie NP-trudne. To trochę jakby zamiast "samochód osobowy" zrobić art. "klasa osobowe". Olaf 02:40, 31 mar 2006 (CEST)
Bo problemy są NP-trudne, ale już w klasie P lub NP, czy dowolnej innej. Kylo L (dyskusja) 20:27, 30 mar 2015 (CEST)