מה לא יכול המחשב לעשות

בתשובה לברקת, 29/12/06 21:10

וכי אינך חושש לישון במיטתך?

426934

גדי אלכסנדרוביץ' • בתשובה לברקת

יום ו', 29/12/2006, 21:23

שוב, יש הבדל *עצום* בין "מה שניתן לחישוב" ובין "מה שניתן לחישוב מעשי". לגישתך אין הבדל בין "מה שניתן לחישוב אבל לא לחישוב מעשי" ובין "לא ניתן לחישוב", אבל לגישתי יש. גם חישוב מפורש של פתרון בעיית מגדלי האנוי עם 200 טבעות זה לא ניתן לחישוב מעשי אבל בהחלט ניתן לחישוב.

(מגדלי האנוי [ויקיפדיה])

וכי אינך חושש לישון במיטתך?

426935

ברקת • בתשובה לגדי אלכסנדרוביץ'

יום ו', 29/12/2006, 21:31

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

הולכת לראות ארץ נהדרת, אמשיך אח"כ.

וכי אינך חושש לישון במיטתך?

426939

גדי אלכסנדרוביץ' • בתשובה לברקת

יום ו', 29/12/2006, 22:30

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

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

המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות