בתשובה למ. השור, 26/03/03 0:19
לגבי הטענה השניה שלך: 137601
בועז • בתשובה למ. השור יום ד', 26/3/2003, 16:12
הרבה בעיות מדעיות אפשר לנסח בצורה הבאה:

נתונה לך סדרה של נתונים, מצא את הכלל הכי פשוט‏1 שמסביר את הסדרה.

דוגמאות לבעיות מהצורה הנ"ל:

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

נתונה לך סדרה של מאמרים שהתקבלו ל mathematical review, מצא את המערכת הכי פשוטה שמייצרת את הסדרה הנ"ל, והשתמש במערכת זו ע"מ לנבא את המאמר הבא בסדרה.

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

כנ"ל אפשר לחשוב על סדרת הציורים של רמברנדט, או סדרת המאמרים של פיינמן וכו'

אם P=NP אז אפשר יהיה לפתור ביעילות כל בעיה מהסגנון הזה, וזאת הסיבה שאני אומר שמחשבים יוכלו כנראה להחליף אנשים כמעט בכל תחום.

-----

‏1 ההגדרה של פשוט יכולה להשתנות לפי ההקשר. למשל:
הכלל שיש לו את התיאור הכי קצר, מערכת מתמטית שמשתמשת במינימום של אקסיומות, רשת נוירונים הקטנה ביותר האפשרית וכו'
ראה תגובה 131542 למקורות על השלכות של P מול NP 137608
בועז • בתשובה לבועז יום ד', 26/3/2003, 16:33
בבקשה אל תשימו בינתיים קישורים בכותרת 137625
ערן בילינסקי • בתשובה לבועז יום ד', 26/3/2003, 18:46
(זה נראה איום ונורא)
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות