מחקר ישן שבמקרה נתקלתי בו הבוקר - מסתבר שבני אנוש מסוגלים לפתור את בעיית הסוכן הנוסע בצורה כמעט אופטימלית, ללא שימוש בהיוריסטיקות משוכללות. אמנם מדובר במחקר הזה רק ב10 או 20 נקודות, וזה עדיין מגניב בבעייה שסיבוכיותה עולה אקספוננציאלית. https://t.co/MiiiVe
3,194 followers
11,990 followers
Could someone please create an algorithm for visual optimization problems that can actually match human problem-solving performance? This kind of thing is bothering me. https://t.co/rsEm3pVSSI
32 followers
Human Performance On The Traveling Salesman Problem https://t.co/ZCahnohqME #tsp
32 followers
Human Performance On The Traveling Salesman Problem http://t.co/ZCahnohqME #tsp