תוכן עניינים
11 יחסים: מספר טבעי, מכונת טיורינג, אופרטור, פונקציה, פונקציית אקרמן, רקורסיה, תת-קבוצה, תזת צ'רץ'-טיורינג, תורת החישוביות, הרכבת פונקציות, יחס שקילות.
מספר טבעי
במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.
לִרְאוֹת פונקציה רקורסיבית ומספר טבעי
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
לִרְאוֹת פונקציה רקורסיבית ומכונת טיורינג
אופרטור
במתמטיקה, אוֹפֵּרָטוֹר (Operator) הוא סמל המשמש לציון פעולה הפועלת על מספר קבוע או משתנה של איברים בקבוצה, ותוצאתה היא איבר בקבוצה.
לִרְאוֹת פונקציה רקורסיבית ואופרטור
פונקציה
פונקציה המתאימה לכל צורה את הצבע שלה פונקציה היא התאמה המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה. במתמטיקה, פוּנְקְצִיָּה (נקראת גם העתקה) היא התאמה, המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה.
לִרְאוֹת פונקציה רקורסיבית ופונקציה
פונקציית אקרמן
וילהלם אקרמן פונקציית אקרמן היא דוגמה פשוטה לפונקציה רקורסיבית שאיננה רקורסיבית פרימיטיבית.
לִרְאוֹת פונקציה רקורסיבית ופונקציית אקרמן
רקורסיה
משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.
לִרְאוֹת פונקציה רקורסיבית ורקורסיה
תת-קבוצה
דיאגרמת ון של קבוצה עם תת־קבוצה המוכלת בה בתורת הקבוצות, אומרים שהקבוצה הנתונה B היא תת־קבוצה של הקבוצה הנתונה A אם כל איבר של הקבוצה B שייך גם לקבוצה A. (בניסוח פורמלי: לכל x\in B מתקיים x \in A).
לִרְאוֹת פונקציה רקורסיבית ותת-קבוצה
תזת צ'רץ'-טיורינג
תזת צ'רץ'-טיורינג היא סברה בסיסית במדעי המחשב, אשר הוצעה על ידי אלן טיורינג ואלונזו צ'רץ' באמצע שנות השלושים של המאה העשרים, ולפיה חישוב הנעשה במודל חישובי סביר, ניתן גם לביצוע במכונת טיורינג.
לִרְאוֹת פונקציה רקורסיבית ותזת צ'רץ'-טיורינג
תורת החישוביות
#הפניה חישוביות.
לִרְאוֹת פונקציה רקורסיבית ותורת החישוביות
הרכבת פונקציות
\ (g \circ f)(x), '''הרכבה''' של \ g על \ f במתמטיקה, ההרכבה של פונקציות היא פונקציה המתקבלת מהפעלת פונקציות בזו אחר זו.
לִרְאוֹת פונקציה רקורסיבית והרכבת פונקציות
יחס שקילות
52 יחסי השקילות האפשריים של קבוצה של 5 איברים. תאים שאינם לבנים הם איברים שמקיימים את הייחס. והצבעים השונים, מלבד אפור בהיר, מציינים את מחלקות השקילות (כל תא אפור בהיר הוא מחלקת השקילות של עצמו).
לִרְאוֹת פונקציה רקורסיבית ויחס שקילות