גישה מהירה יותר מאשר בדפדפן!
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 איברים. תאים שאינם לבנים הם איברים שמקיימים את הייחס. והצבעים השונים, מלבד אפור בהיר, מציינים את מחלקות השקילות (כל תא אפור בהיר הוא מחלקת השקילות של עצמו). במתמטיקה, יחס שקילות הוא יחס בינארי שהוא רפלקסיבי, סימטרי וטרנזיטיבי.
חָדָשׁ!!: פונקציה רקורסיבית ויחס שקילות · ראה עוד »
