Dyskusja kategorii:Teoria obliczeń
Z Wikipedii
[edytuj] Klasy złożoności obliczeniowych
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)
