בתשובה לדורון שדמי, 02/09/05 23:11
אוקיי, ויתרתי 327277
אולי זו בעיה שלי, אבל מתוך המסמך הארוך הזה לא הצלחתי לברור את ההנחה הסמויה. אנא פקח את עיני.

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

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

מה בעצם המשמעות של "האקסיומות מבוססות על הנחות סמויות"? אם היית אומר שהוכחה מסוימת מכילה הנחות סמויות, הייתי מבין. אבל אם האקסיומות מכילות הנחות סמויות - הן כבר לא "סמויות".

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

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