שיחה:בעיית הדוור הסיני

תוכן הדף אינו נתמך בשפות אחרות.
הוספת נושא
מתוך ויקיפדיה, האנציקלופדיה החופשית
תגובה אחרונה: לפני שנה מאת 2A03:C5C0:107D:5552:E086:F18:79DB:8F1F בנושא קטגוריה בעיות np שלמות

לא הבנתי מה זה שונה מבעיית הסוכן הנוסע. חגי אדלרשיחה • חג חנוכה שמח! • השתמשת כבר בבוט אכלוס הקטגוריות? • כ"ו בכסלו ה'תשס"ט • 05:07, 23 בדצמבר 2008 (IST)תגובה

שאלה: לא צריך גם להכפיל קשתות שיש להם רק צומת אחד מסדר אי-זוגי?

קטגוריה בעיות np שלמות[עריכת קוד מקור]

הקטגוריה מטעה. ןהבעיה איננה np שלמה. נכון שבפסקה וריאציות מופיעות וריאציות שהן np שלמות, אך הערך לא עליהן, אלא על בעיית הדוור הסיני. הן מופיעות רק בפסקה באמצע הערך. לדעתי יש להוריד את הקטגוריה 2A03:C5C0:107D:5552:E086:F18:79DB:8F1F 12:31, 8 בנובמבר 2022 (IST)תגובה