בתשובה לאורי גוראל-גורביץ', 20/07/05 23:18
אלגוריתם סופי? 318818
אלגוריתם סופי? 318836
כן, אבל לא כזה שבהכרח תדע מראש כמה זמן יקח לו. האלגוריתם הכללי הוא פשוט לעבור על כל ההוכחות האפשריות אחת אחת ולחפש הוכחה למשפט שלך או לשלילתו. מאחר והתורה שלמה, יש הוכחה כזו ולכן האלגוריתם ימצא אותה ויעצור.
אבל, אם מספר האקסיומות לא סופי? 318860
אבל, אם מספר האקסיומות לא סופי? 318869
זה לא מפריע לאלגוריתם הכללי, בתנאי שניתן לסדר את האקסיומות בזו אחר זו. גם במקרה זה אפשר לבנות בזה אחר זה את המשפטים היכיחים. כמובן שלא נסיים לעולם את עבודת הבנייה הזו, אבל בהינתן משפט יכיח, נגיע אליו בסופו של דבר.
אבל, אם מספר האקסיומות לא סופי? 319136
אני חייב להודות שכנראה שוב לא הבנתי. מצפה להמשך של תגובה 318842

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

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