בתשובה לשוטה הכפר הגלובלי, 05/12/06 13:47
השפעת קרני השמש על קרני התיש 423156
גדי אלכסנדרוביץ' • בתשובה לשוטה הכפר הגלובלי יום ג', 5/12/2006, 14:17
יש הרבה הגדרות מקובלות לאלגוריתמים. דרישת עצירה היא דרישה סבירה מרוב האלגוריתמים הבסיסיים (קבל קלט-בצע עליו חישוב כלשהו-החזר את תוצאת החישוב). ההגדרה הכללית יותר של אלגוריתם היא ''משהו שמכונת טיורינג עושה'', ואז הוא לא חייב לעצור.
השפעת קרני השמש על קרני התיש 423184
שוטה הכפר הגלובלי • בתשובה לגדי אלכסנדרוביץ' יום ג', 5/12/2006, 15:41
בההגדרה הזאת אני ממש לא רוצה להשתמש, כי היא *באמת* הופכת את הטיעון שלי למעגלי: אם האדם הוא מכונת טיורינג, ברור שאין לו בחירה חופשית.
השפעת קרני השמש על קרני התיש 423199
גדי אלכסנדרוביץ' • בתשובה לשוטה הכפר הגלובלי יום ג', 5/12/2006, 16:06
זו בעיה משמעותית, כי אז אתה באמת צריך למצוא הגדרה טובה *מאוד* לאלגוריתם - בפרט הגדרה כזו שתהיה כללית יותר מזו של מכונת טיורינג. כלומר, אתה צריך להגדיר אלגוריתם בתור משהו שייתכן שמכונת טיורינג לא יכולה לעשות - ובכך להגיד שהתזה של צ'רץ' וטיורינג לא נכונה. בהצלחה עם זה. לחילופין, אולי עדיף לא להשתמש במילה "אלגוריתם".
השפעת קרני השמש על קרני התיש 423207
שוטה הכפר הגלובלי • בתשובה לגדי אלכסנדרוביץ' יום ג', 5/12/2006, 16:28
כן, אני הולך ומגיע למסקנה שהמילה הזאת מפריעה יותר משהיא עוזרת כאן. הבה נשכח ממנה.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות