סביבה ומדע  מדע  מדעים מדויקים
משפט אי השלמות של גדל: הטוב, הרע והיפה. חלק שני
גדי אלכסנדרוביץ'
פורסם: 30.10.11, 13:28
תגובה לכתבה תגובה לכתבה
הדפיסו את התגובות הדפיסו את התגובות
חזרה לכתבה
לכתבה זו התפרסמו 99 תגובות ב-38 דיונים
31. רק מזכירים את אלוהים וכל הצדיקים קופצים
אין שכל אין דאגות   (31.10.11)
32. מתקשה להבין את ההוכחה.
(31.10.11)
אולי היה אפשר להרחיב שם יותר, ואולי אני עייף ולא מאוד מרוכז וצריך לקרוא את זה עוד ועוד עד שיכנס משהו למוח שלי :-).

בכל מקרה, מודה לך על ההשקעה.
33. מאמרים מעולים ומבהירים, כל הכבוד!
א   (31.10.11)
34. גדי מסוגל לספק את הנוסחא איקס וגם לא איקס
טאוטולוגיה   (01.11.11)
35. "ומצד שני לא קיימת לו הוכחה (כי זה מה שהוא אומר!)".
P   (03.11.11)

האם משפט שאומר על עצמו דבר מה - אומר אמת בהכרח?

 

יש להתיחס למשפט שמתיחס לעצמו כחסר משמעות ולא משנה מה הוא אומר.

 

משפט איננו יכול להתיחס לעצמו . משפט הוא אוסף סימנים.

אוסף סימנים איננו יכול מעצמו ליחס משמעות לעצמו.

36. לגדי - לגבי הטענה על כוח החשיבה האנושי מול המחשב:
יאיר ,   תא   (11.11.11)
אני מפנה אותך למחקריו של פרופ עידן שגב, ופרויקט המוח הכחול - שעושה צעדים ראשונים ביצירת סימולציה ממוחשבת למוח האנושי...

ותודה על המאמר הנפלא שלך.

37. תוכנית-מחשב גם לא יכולה לנסח את עצמה מחדש תוך כדי ריצה
גיל זילבר ,   תל אביב   (08.08.15)
אחת השאלות שעולות מהדיון על בינה מלאכותית היא היכולת של מחשב ללמוד, כלומר היכולת של תוכנית להסיק היסק תקף (כזה שיש לו משמעות קונקרטית במערכת התנאים שבה התוכנית נבחנת) ולהטמיע בעצמה את ההיסק הזה, כלומר ללמוד.

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

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

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

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

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

מערכת אינפורמציה "תבונית" זקוקה בין השאר ל"מבט מבחוץ" על עצמה כדי לבצע אנליזה-עצמית עם היסקים תקפים, נקודת-מבט שאין לה, וכך, החלום על מערכת מחשב "תבונית" (AI) הוא חלום באספמיה.
38. כל עוד המערכת מכילה את אקסיומות פיאנו
יואל   (24.08.16)
וכללי היסק נאותים והמערכת חסרת סתירה, יהיה במערכת משפט לא ניתן להכרעה.
אקסיומות פיאנו הם אלו שקובעים את "ההבדל הדק" שמאפשר להבדיל בין מספרים טבעיים לבין מספרים שאינם כאלו.
תגובות קודמות
תגובות נוספות
חזרה לכתבה