בתשובה לערן טרומר, 22/01/05 12:00
 |
|
 |
||
|
||||
 |
סליחה שלא הבהרתי: כשדיברתי על המידע המקודד באלגוריתם, התכוונתי למידע שמקודד *במפורש*. אלגוריתם לזיהוי מספרים ראשוניים שמנסה לחלק את מספר הקלט בכל המספרים הקטנים ממנו הוא "טוב", באנלוגיה, ואילו אלגוריתם שמשווה את המספר לרשימה מוכנה מראש של כל המספרים הראשוניים בטווח הוא "רע": הוא משתמש במידע על ראשוניים שמקודד במפורש, והוא מצריך שמישהו ידע מראש אילו מספרים הם ראשוניים. נדמה לי שההבחנה בין מידע שמקודד במפורש למידע לא ניתנת לניסוח מתמטי - זו מגבלה שחלה על אלגוריתמים על-פי התיאור שלנו אותם. אבל נראה לי שהיא מספיקה לצרכינו. |
 |
 |
 |
|
|
|
||
|
||||
|
מצטער, אבל מאחר והגבלת את הקלט לקבוצה סופית, אני לא רואה שום הבדל עקרוני בין שני האלגוריתמים למעט ההבדלים הכמותיים באורך היצוג וזמן הריצה. אם לא ניתן לנסח את ההבחנה באופן מתמטי, אז כדאי לחשוד (ואולי אף להניח כברירת מחדל) שהיא אינה קיימת. וגם אם היא קיימת במובן אינטואיטיבי כלשהו, לא ברור איך ניתן להסתמך עליה במה שאמור היה להיות הוכחה לוגית נקייה, כללית ומוחצת. |
|
|
|
|
|
|
||
|
||||
|
טוב, טענת הנגד שלי היתה שגויה. יש לי אחרת, והיא כרוכה בהעברת תפוח האדמה הלוהט אליך. מקובל שבניסוי טיפוסי של תורת הקוונטים, אי אפשר לדעת מראש מה תהיה התוצאה. אבל הנה, קיים אלגוריתם שאומר לנו באופן חד-משמעי מה תהיה התוצאה (זהו, כמובן, האלגוריתם שמכיל את כל תוצאות הניסויים הקוונטיים בהיסטוריה). היכן השגיאה? | |
|
|
|
|
|
||
|
||||
|
העולם הדטרמיניסטי, דהיינו החלל-זמן הסטטי שבו ניתן לציין ארועים, הוא המערכת הקוונטית השלמה. כאמור במעלה הדיון, כשנסים לקשר את זה לעולם הנתפס בחושנו ניתקלים בפרדוקס המדידה (והישמר: לגרור דיון לפרדוקס המדידה זה כמו לגרור תיגרה לתוך מחסן קמח. לא ברור למי זה יעזור יותר, אבל בטוח שכולם יצאו כשפניהם מולבנים). אבל בהקשרנו אפשר לאמר: זה בסדר, התוצאה הקלאסית של המדידה אולי לא ניתנת לחיזוי, אבל היא גם לא שרוריתית אלא אקראית – ראה תגובה 275840 חלק 3. | |
|
|
|
|
|
||
|
||||
|
השאלה ''האם קיימים חוקי טבע'' היא בתחום בדיון של הפילוסופיה (בדומה לשאלה ''האם קיים רצון חופשי''). קיום אלגוריתם כפי שהגדרת שייך לדיון בשאלה זו (אז עולה השאלה מהו ''חוק טבע'' והאם אלגוריתם כאמור נופל בהגדרה). הפיסיקה עוסקת במציאת החוקים ולא בהוכחת קיומם, לכן עצם קיום האלגוריתם אינו מהווה תוצאה פיסיקלית. חוסר יכולת הניבוי אינו בכך שלא קיים אלגוריתם אלא בכך שלא ניתן להצביע על האלגוריתם הנכון. אם הטענה לגבי הרצון החופשי היא שקיים מנגנון נסתר שלא ניתן לחשוף אותו בשום אמצעי פיסיקלי והוא המניע את הרצון החופשי, הרי לדעתי זו טענה חלשה מאוד. |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |