בתשובה ללימון לימון, 05/06/06 3:47
389487
1) לגבי מצב תיקו - זה מה שרציתי לומר. כלומר, להוסיף את הסייג "כל מהלך שמשמר את הערך הזה".

2) לגבי הבעיה הפסיכולוגית - כל עוד האדם לא הופך בעצמו למחשב, אכן תהיה בעיה פסיכולוגית. אבל, כפי שציינתי, מחשבים פותרים את הבעיה הפסיכולוגית הזו די טוב כבר עכשיו.
יתר על כן, יתכן שהבעיה הזו תפתר אלגוריתמית בהתבסס על היכולת החישובית המוגבלת של מוח האדם‏1. כלומר, ימצא אלגוריתם שלמרות שעמדת הפתיחה מפסידה, ינצח בסיכוי 99% ‏2 כל אלגוריתם המוגבל ל-‏10^11 תאי זיכרון. כמובן, יתכן שאלגוריתם כזה אינו קיים.

1 שוב, בהנחה שזה לא ישתנה.

2 חידה: למה לא 100%?
389519
2- כי גם תרנגול עיור לפעמים מוצא גרגר, כמו שכדורגלנים אוהבים להגיד?
389715
כן.

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

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