Dyskusja:Problem P

Z Wikipedii

Artykuł zawiera tylko jeden przykład i jest to przykład nie na temat (jest na temat wątku pobocznego w artykule). Wazow 18:07, 1 kwi 2006 (CEST)

Poza tym podano konkretną instancje problemu "subset sum", co wprowadza w błąd. Konkretny podany przykład można rozwiązać w czasie stałym. Należy odwoływać się do problemu, a nie do konkretnej instancji (którą można zachowac jako ilustrację, a nie jako główne odniesienie). Wazow 18:07, 1 kwi 2006 (CEST)

Wyraźnie jest oddzielony problem od instancji. Ta druga jest podana ewidentnie jako przykład. Jeśli uważasz, że to nie jest dobry pomysł, zmień. Przykład faktycznie nieco nie na temat, bo pochodzi z Problem NP.

Proponuję - popraw. Olaf 19:16, 1 kwi 2006 (CEST)

Problem polega na tym, że nawet nie znam polskiej nazwy problemu subset-sum. Żeby to dobrze zrobić (uwiarygodnić trudnośc problemu) to najlepiej byłoby stworzyć najpierw hasło o subset-sum i do niego odesłać (a może takie hasło już istnieje?). Minie co najmniej kilka dni zanim znajdę odpowiednią książkę po polsku. Wazow 19:36, 1 kwi 2006 (CEST)

Chyba nazywa się po prostu problem sumy podzbioru. W każdym razie tak jest w spisie treści książki "Podstawy algorytmów z przykładami w C++": [1]. W razie, gdyby okazało się, że jednak powinna być inna nazwa, zawsze możemy zmienić. Olaf 20:03, 1 kwi 2006 (CEST)

Nie wiem, czy jest w ogóle sens podawać przykłady problemów P. Dlaczego, bo takim problemem mogłoby być praktycznie cokolwiek - np. sprawdzenie czy dany rok jest przestępny (na podstawie podanej daty), obliczenie ile jest 2+2, sprawdzenie ile jest liczb w tablicy N-elementowej... No słowem wszystkie najbardziej podstawowe i często niezbyt ciekawe problemy. Nux ^>dyskusja< 21:48, 1 kwi 2006 (CEST)