גישה מהירה יותר מאשר בדפדפן!
25 יחסים: מספר טבעי, מתמטיקה, מחלקת שקילות, מכונת טיורינג, אורקל (מדעי המחשב), עוצמה (מתמטיקה), פלט, פונקציה, פונקציה מציינת, פונקציה אריתמטית, פונקציה חלקית, פונקציה חד חד ערכית, פונקציית זיווג, קלט, קבוצה ניתנת למנייה רקורסיבית, קבוצה רקורסיבית, קבוצה בת מנייה, רפלקסיביות, תורת הקבוצות, לוגיקה מתמטית, טרנזיטיביות, בעיית העצירה, גרף פונקציה, יחס סדר חלקי, יחס שקילות.
מספר טבעי
במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.
חָדָשׁ!!: תורת הרקורסיה ומספר טבעי · ראה עוד »
מתמטיקה
שיעור באלגברה ליניארית באוניברסיטת הלסינקי ילדות פותרות תרגיל במתמטיקה מָתֵמָטִיקָה היא תחום דעת העוסק במושגים כגון כמות, מבנה, מרחב ושינוי.
חָדָשׁ!!: תורת הרקורסיה ומתמטיקה · ראה עוד »
מחלקת שקילות
חפיפה היא דוגמה ליחס שקילות. שני המשולשים השמאליים ביותר הם חופפים, בעוד המשולש השלישי והרביעי אינם תואמים לאף משולש אחר המוצג כאן. לפיכך, שני המשולשים הראשונים נמצאים באותה מחלקת שקילות, בעוד שהמשולש השלישי והרביעי נמצאים כל אחד במחלקת השקילות שלו.במתמטיקה, מחלקות שקילות היא דרך לחלק איברים של קבוצה כלשהי שקיים יחס שקילות המוגדר עליה.
חָדָשׁ!!: תורת הרקורסיה ומחלקת שקילות · ראה עוד »
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
חָדָשׁ!!: תורת הרקורסיה ומכונת טיורינג · ראה עוד »
אורקל (מדעי המחשב)
בתורת החישוביות ובתורת הסיבוכיות, אורקל (לעיתים נקרא בעברית גם פונקציית אוב) היא מכונה מופשטת שבאמצעותה נחקרות בעיות הכרעה.
חָדָשׁ!!: תורת הרקורסיה ואורקל (מדעי המחשב) · ראה עוד »
עוצמה (מתמטיקה)
המונח המתמטי עוצמה, מספר קרדינלי או מספר מונה מתאר גודל של קבוצה שאינו תלוי בתכונות האיברים בקבוצה או בקשרים ביניהם.
חָדָשׁ!!: תורת הרקורסיה ועוצמה (מתמטיקה) · ראה עוד »
פלט
פֶּלֶט, בתחום המחשוב והאוטומציה, הוא תוצר של פעולת מחשב או מכשיר אוטומטי אחר.
חָדָשׁ!!: תורת הרקורסיה ופלט · ראה עוד »
פונקציה
פונקציה המתאימה לכל צורה את הצבע שלה פונקציה היא התאמה המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה. במתמטיקה, פוּנְקְצִיָּה (נקראת גם העתקה) היא התאמה, המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה.
חָדָשׁ!!: תורת הרקורסיה ופונקציה · ראה עוד »
פונקציה מציינת
במתמטיקה, פונקציה מציינת, הנקראת גם פונקציה אופיינית או לעיתים גם אינדיקטור, היא פונקציה המוגדרת בקבוצה \,X ומציינת שייכות לתת קבוצה \,A של \,X.
חָדָשׁ!!: תורת הרקורסיה ופונקציה מציינת · ראה עוד »
פונקציה אריתמטית
בתורת המספרים, פונקציה המקבלת מספר טבעי n ומחזירה ערך התלוי בתכונות אריתמטיות של n, נקראת פונקציה אריתמטית.
חָדָשׁ!!: תורת הרקורסיה ופונקציה אריתמטית · ראה עוד »
פונקציה חלקית
במתמטיקה ומדעי המחשב, פונקציה חלקית (יחס חד-ערכי, באנגלית: Partial function) מתחום X לטווח Y היא יחס בינארי בין X ל-Y, שמקשר איבר בקבוצה X עם לכל היותר איבר אחד בקבוצה Y. אם פונקציה חלקית מקשרת כל איבר בתחום עם איבר אחד בדיוק בטווח, אז היא נקראת פונקציה שלמה, או בפשטות "פונקציה" כמו שהיא מוגדרת באופן מסורתי במתמטיקה.
חָדָשׁ!!: תורת הרקורסיה ופונקציה חלקית · ראה עוד »
פונקציה חד חד ערכית
#הפניה פונקציה חד-חד-ערכית.
חָדָשׁ!!: תורת הרקורסיה ופונקציה חד חד ערכית · ראה עוד »
פונקציית זיווג
במתמטיקה, פונקציית זיווג היא תהליך שמקודד באופן ייחודי שני מספרים טבעיים למספר טבעי יחיד.
חָדָשׁ!!: תורת הרקורסיה ופונקציית זיווג · ראה עוד »
קלט
בתחום המחשוב והאוטומציה, קלט הוא כלל הנתונים המגיעים אל המחשב או אל מכשיר אוטומטי אחר, מן העולם שמחוצה לו.
חָדָשׁ!!: תורת הרקורסיה וקלט · ראה עוד »
קבוצה ניתנת למנייה רקורסיבית
בחישוביות, קבוצה בת מנייה נקראת ניתנת למנייה רקורסיבית (נל"ר) או בת מנייה רקורסיבית (במ"ר) או כריעה חיובית (כריעה למחצה) אם קיים אלגוריתם שבהינתן קלט, עוצר אם האיבר הנקלט שייך לקבוצה זו.
חָדָשׁ!!: תורת הרקורסיה וקבוצה ניתנת למנייה רקורסיבית · ראה עוד »
קבוצה רקורסיבית
בחישוביות, קבוצה בת מנייה נקראת רקורסיבית או כריעה אם ניתן לבנות אלגוריתם המסתיים לאחר מספר סופי של צעדים הקובע האם איבר מסוים שייך לקבוצה או לא.
חָדָשׁ!!: תורת הרקורסיה וקבוצה רקורסיבית · ראה עוד »
קבוצה בת מנייה
בתורת הקבוצות, קבוצה בַּת מְנִיָּה היא קבוצה שקיימת פונקציה חד־חד ערכית ממנה לקבוצת המספרים הטבעיים.
חָדָשׁ!!: תורת הרקורסיה וקבוצה בת מנייה · ראה עוד »
רפלקסיביות
#הפניה יחס רפלקסיבי.
חָדָשׁ!!: תורת הרקורסיה ורפלקסיביות · ראה עוד »
תורת הקבוצות
תורת הקבוצות היא תורה מתמטית בסיסית העוסקת במושג הקבוצה, שהיא אוסף מופשט של איברים שונים זה מזה.
חָדָשׁ!!: תורת הרקורסיה ותורת הקבוצות · ראה עוד »
לוגיקה מתמטית
לוגיקה מתמטית הוא תחום במתמטיקה, העוסק במערכות פורמליות ובדרך בה הן מגלמות מושגים אינטואיטיביים, כגון הוכחה או חישוביות.
חָדָשׁ!!: תורת הרקורסיה ולוגיקה מתמטית · ראה עוד »
טרנזיטיביות
#הפניה יחס טרנזיטיבי.
חָדָשׁ!!: תורת הרקורסיה וטרנזיטיביות · ראה עוד »
בעיית העצירה
בעיית העצירה היא בעיה מרכזית בתחום החישוביות, שהוא אחד מעמודי התווך של מדעי המחשב התאורטיים.
חָדָשׁ!!: תורת הרקורסיה ובעיית העצירה · ראה עוד »
גרף פונקציה
#הפניה גרף של פונקציה.
חָדָשׁ!!: תורת הרקורסיה וגרף פונקציה · ראה עוד »
יחס סדר חלקי
#הפניהסדר חלקי.
חָדָשׁ!!: תורת הרקורסיה ויחס סדר חלקי · ראה עוד »
יחס שקילות
52 יחסי השקילות האפשריים של קבוצה של 5 איברים. תאים שאינם לבנים הם איברים שמקיימים את הייחס. והצבעים השונים, מלבד אפור בהיר, מציינים את מחלקות השקילות (כל תא אפור בהיר הוא מחלקת השקילות של עצמו). במתמטיקה, יחס שקילות הוא יחס בינארי שהוא רפלקסיבי, סימטרי וטרנזיטיבי.
חָדָשׁ!!: תורת הרקורסיה ויחס שקילות · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/תורת_הרקורסיה
