Dyskusja kategorii:Teoria obliczeń

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:

1. istnieją już Klasa Co-NP, Klasa Co-NPC, więc dobrze byłoby to uspójnić,
2. 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)