3,194 followers
מחקר ישן שבמקרה נתקלתי בו הבוקר - מסתבר שבני אנוש מסוגלים לפתור את בעיית הסוכן הנוסע בצורה כמעט אופטימלית, ללא שימוש בהיוריסטיקות משוכללות. אמנם מדובר במחקר הזה רק ב10 או 20 נקודות, וזה עדיין מגניב בבעייה שסיבוכיותה עולה אקספוננציאלית. https://t.co/MiiiVe