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