הסוכן והכוורת « כנס מאורות

הסוכן והכוורת

תורת החישוביות היא תחום במדעי המחשב שדן בדרכים השונות לפתרון בעיות, לבדיקתם ולהערכת הזמן שידרשו. אחת מהבעיות הידועות ביותר בתחום 'בעיית הסוכן הנוסע' שהולכת כך: בהינתן סוכן נוסע ומספר ערים שעליו לבקר, מהו המסלול הקצר ביותר שבו יבקר בכל עיר פעם אחת בדיוק.

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

לפרטים נוספים



« • לקריאת כל החדשות, עדכונים »


כתיבת תגובה