תורה (לוגיקה מתמטית) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Felagund-bot (שיחה | תרומות) בוט - מחליף 'דוגמא' ב'דוגמה' |
|||
שורה 28:
'''תורה אפקטיבית''' היא כזו שבה קיים אלגוריתם המכריע האם נוסחה מסוימת היא אקסיומה, או איננה אקסיומה.
תורה שבה לא ניתן [[הוכחה (לוגיקה מתמטית)|להוכיח]] אף פסוק מן הצורה <math>\ \phi \and \neg \phi</math> נקראת
[[משפט אי השלמות של גדל]] קובע שתורה אריתמטית, אפקטיבית ועקבית אינה יכולה להיות שלמה.
|