מנוע חיפוש

כיצד לחפש
הפורום
על מוגבלותן של מכונות חישוב

תאריך הזנה: 12/07/2014

תקציר: "בעיית הסוכן נוסע" - כלומר מציאת סדר טיסות אופטימאלי כשנתונה רשימת ערים עם מחירי הטיסות ביניהן - שייכת למשפחת בעיות נטולות פתרון הקשורות כולן למשפט יסודי במדעי המחשב: משפט קוק-לוין. ואולי יש בכל זאת דרך לפתור בעיות מסוג זה?

מחבר: ליבנה נעם
גוף/מוסד: מט"ח (האתר הרשמי)

תחומים: טכנולוגיה, מחשבים ואינטרנט
קבוצת גיל: חט"ב ועליונה
סוג חומר: מידע/מקור
פורמט: html



מלות מפתח בשימוש בפריט:
  • מחשבים
  • פתרון בעיות