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

