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

תוכן הדף אינו נתמך בשפות אחרות.
מתוך ויקיפדיה, האנציקלופדיה החופשית

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

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

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

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