שיחה:NP-קשה
בעיית בעיית העצירה עריכה
עד כמה שידוע לי, בעיית העצירה היא לא כריעה. למה היא מופיעה, אם כן, בתור דוגמא בערך הזה? גדי אלכסנדרוביץ' 20:49, 2 אפר' 2005 (UTC)
שים לב להגדרת אוסף הבעיות שהן NP-קשות, הן לא בהכרח כריעות, פשוט נדרש להראות שקיימת רדוקציה מכל בעיה ב - NP אליהן.
- אה, עכשיו הבנתי, תודה. גדי אלכסנדרוביץ' 5 יולי 2005 04:51 (UTC)
עדיין יש בעיה: הרדוקציה שציינתם אינה פולינומיאלית (אלא אם כן, NP = P) ולכן לא הוכחתם שהבעיה היא ב NP-Hard.
בעייה עם שם הערך עריכה
נראה לי בעייתי שיהיה שם ערך שהוא חציו באנגלית וחציו בעברית, זה בהחלט לא מקובל בשום אנציקלופדיה (למיטב ידיעתי)--יום טוב 07:52, 6 אוגוסט 2005 (UTC)
בעיה קטנה עריכה
הערך לא מסודר טוב. אני רק עכשיו יודע על קיומו של הערך הזה (ובעצם על קיומו של דבר כזה בכלל) ואני לא הבנתי כלום! אולי שמישהו שמבין בזה שיטפל בזה? אנטיוכוס 19:43, 6 אוגוסט 2005 (UTC)