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