על מוגבלותן של מכונות חישוב

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