בתשובה לבועז, 25/03/03 21:20
לגבי הטענה השניה שלך: 137571
יכול להיות שהמדעיות היא תכונה של השאלה. מהי בדיוק השאלה שאותה אפשר לפתור גם מדעית וגם מתמטית, על פי טענתך (אם זו טענתך)? האם השאלה היא "מהי חלוקה אפשרית של האסירים בכלא שלי?" על פניה, זו נשמעת לי שאלה מתמטית טהורה (לאו דווקא מעניינת, בהיותה מקרה פרטי): האם אתה יכול להציע דרך חקירה מדעית (=תלויה אמפירית)?

אני לא משוכנע שאי אפשר למצוא בעיות או דרכי חקירה שיהיה קשה להכריע אם הן מתמטיות או פיזיקליות. האם מזה נובע שאין הבחנה,או שהקריטריון לא ברור? לא נראה לי: מכך שיש אפור לא נובע שאין הבחנה בין שחור ללבן.
לגבי הטענה השניה שלך: 137572
עוד משהו: מה זה "תלויה אמפירית"? יש לך רשימה של האסירים שהיו ביניהם סכסוכים. הרשימה הזו היא נתון אמפירי. אבל בתנאי הבעיה שלך, הרשימה הזו *נתונה*. את הבעיה אתה יכול לפתור (אם אתה יכול בכלל) ספון במשרדך, בלי ללכת לבדוק שוב את האסירים (או את העולם החיצון בכלל). לכן החקירה הזו אינה אמפירית.
לגבי הטענה השניה שלך: 137603
השאלה היא לא לפתור את בעית מנהל-בית הסוהר אלא השאלה היא "האם קיימת שיטה (= אלגוריתם) יעילה לפתור את 'בעית מנהל בית-הסוהר'?"
כאשר שוב, מה שמעניין בשאלה הזו היא ההשלכות שלה על פתרון של המון בעיות אחרות, כפי שהזכרתי למעלה.

דרך חקירה מדעית אחת להתקיף את השאלה היא לנסות לחשוב על כל מיני אלגוריתמים לפתור את בעית מנהל בית-הסוהר, למצוא כל מיני נתונים מהחיים ולהריץ את האלגוריתמים הנ"ל על הנתונים ולראות אם הם עובדים.

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

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

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים