גישה מהירה יותר מאשר בדפדפן!
61 יחסים: NP (מחלקת סיבוכיות), מרחב נורמלי, מרחב נורמלי לחלוטין, מרחב נורמלי באופן מושלם, מרחב קשיר, מרחב כיסוי, משפט תומאסן על מעגלים זרים, משפט לובאס-קנזר, משפט טרסקי, משפט טורן, משפט זרימה מקסימלית - חתך מינימלי, משפט הקוף המקליד, משפט ההרחבה של טיצה, משפט ההישנות של פואנקרה, מטריצת אולם, מחלקת שקילות, מחלקה (תורת החבורות), מונה מדיד, מידה הטלתית, אקסיומות ההסתברות, אקסיומות ההפרדה, ארתור מוריץ שנפליס, ארבע פעולות החשבון, אריח (מתמטיקה), אינטגרל לבג, איחוד (מתמטיקה), איחוד קבוצות זרות, איגודיות, סיגמא-אדיטיביות, עקרון החיבור, עקרון הכפל, ערך שפלי, עוצמה (מתמטיקה), עיגולי פורד, פונקציה מדידה, פונקציה קמורה, פונקציה קבועה, פונקציה רציפה בהחלט, פונקציית מדרגות, פונקציית אוריסון, קדם-מידה, רשת פטרי, שיטת המקדמים הלא ידועים, שידור מוצפן, תורת הקבוצות - מונחים, תורת הקבוצות האקסיומטית, למת הרגולריות של סמרדי, ללא הגבלת הכלליות, זר, זוגיות (מתמטיקה), ..., חלוקה (תורת הקבוצות), חיבור, בעיית סוסלין, גרף קשיר, גרף דו-צדדי, דיכוטומיה, הפרדוקס של שרפינסקי-מזורקביץ', הזוגיות של אפס, החבורה הסימטרית, היסטוריה של תורת ההסתברות, יריעה טופולוגית. להרחיב מדד (11 יותר) »
NP (מחלקת סיבוכיות)
במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).
חָדָשׁ!!: קבוצות זרות וNP (מחלקת סיבוכיות) · ראה עוד »
מרחב נורמלי
בטופולוגיה, נורמליות ותכונת \ T_4 הן דוגמאות לסוג חזק יחסית של תכונות הפרדה.
חָדָשׁ!!: קבוצות זרות ומרחב נורמלי · ראה עוד »
מרחב נורמלי לחלוטין
בטופולוגיה, מרחב נורמלי לחלוטין ומרחב \ T_5 הם סוגים של מרחבים טופולוגיים המקיימים תכונות הפרדה חזקות במיוחד.
חָדָשׁ!!: קבוצות זרות ומרחב נורמלי לחלוטין · ראה עוד »
מרחב נורמלי באופן מושלם
בטופולוגיה, מרחב נורמלי באופן מושלם הוא מרחב טופולוגי המקיים את אקסיומת ההפרדה החזקה ביותר.
חָדָשׁ!!: קבוצות זרות ומרחב נורמלי באופן מושלם · ראה עוד »
מרחב קשיר
המחשה גרפית למושג. המרחב העליון A קשיר, בעוד שהתחתון B אינו קשיר קשירוּת היא תכונה העשויה לאפיין מרחב טופולוגי.
חָדָשׁ!!: קבוצות זרות ומרחב קשיר · ראה עוד »
מרחב כיסוי
במתמטיקה ובמיוחד בטופולוגיה, מרחב כיסוי הוא מרחב טופולוגי C אשר "מכסה" מרחב טופולוגי אחר X באמצעות הומיאומורפיזם מקומי ועל \,p:C \rightarrow X הנקרא העתקת כיסוי.
חָדָשׁ!!: קבוצות זרות ומרחב כיסוי · ראה עוד »
משפט תומאסן על מעגלים זרים
משפט תומאסן על מעגלים זרים הוא משפט בתורת הגרפים שאומר שבגרף מכוון שהדרגה היוצאת של כל קודקוד בו גדולה מספיק, יש מספר גדול כרצוננו של מעגלים זרים.
חָדָשׁ!!: קבוצות זרות ומשפט תומאסן על מעגלים זרים · ראה עוד »
משפט לובאס-קנזר
בתורת הגרפים, משפט לובאס-קנזר הוא משפט מתמטי שקובע את מספר הצביעה של גרף קנזר.
חָדָשׁ!!: קבוצות זרות ומשפט לובאס-קנזר · ראה עוד »
משפט טרסקי
בתורת הקבוצות האקסיומטית, משפט טַרְסְקִי, אותו הוכיח אלפרד טרסקי, מציג טענה השקולה לאקסיומת הבחירה: טרסקי הוכיח שאם מניחים רק את מערכת האקסיומות של צרמלו-פרנקל, אז אקסיומת הבחירה נובעת מן הטענה "\ \alpha^2.
חָדָשׁ!!: קבוצות זרות ומשפט טרסקי · ראה עוד »
משפט טורן
גרף טורן במקרה n.
חָדָשׁ!!: קבוצות זרות ומשפט טורן · ראה עוד »
משפט זרימה מקסימלית - חתך מינימלי
בתורת הגרפים, משפט זרימה מקסימלית - חתך מינימלי (Max-flow min-cut) עוסק בזרימה המקסימלית שניתן להעביר ברשת זרימה.
חָדָשׁ!!: קבוצות זרות ומשפט זרימה מקסימלית - חתך מינימלי · ראה עוד »
משפט הקוף המקליד
אם נמתין די הצורך, גם שימפנזה המקליד באקראי יקליד לבסוף את כל יצירות שייקספיר משפט הקוף המקליד הוא טענה מתמטית פשוטה, לפיה אם נבחר טקסט באורך סופי, אז הוא יופיע ברצף אינסופי של תווים אקראיים המוגרלים מהתפלגות אחידה (אך לאו דווקא מהתפלגות זו) בהסתברות 1.
חָדָשׁ!!: קבוצות זרות ומשפט הקוף המקליד · ראה עוד »
משפט ההרחבה של טיצה
בטופולוגיה, משפט ההרחבה של טיצה הוא משפט בסיסי לגבי מרחבים נורמליים.
חָדָשׁ!!: קבוצות זרות ומשפט ההרחבה של טיצה · ראה עוד »
משפט ההישנות של פואנקרה
משפט ההישנות של פואנקרה הוא משפט מתמטי העוסק במערכות דינמיות, בעל שימושים בסטטיסטיקה ובפרט בתהליכים מקריים, וכן בפיזיקה סטטיסטית.
חָדָשׁ!!: קבוצות זרות ומשפט ההישנות של פואנקרה · ראה עוד »
מטריצת אולם
בתורת הקבוצות, מטריצת אוּלַם (באנגלית: Ulam matrix) היא מערך של תתי קבוצות של מונה עם תכונות מסוימות.
חָדָשׁ!!: קבוצות זרות ומטריצת אולם · ראה עוד »
מחלקת שקילות
חפיפה היא דוגמה ליחס שקילות. שני המשולשים השמאליים ביותר הם חופפים, בעוד המשולש השלישי והרביעי אינם תואמים לאף משולש אחר המוצג כאן. לפיכך, שני המשולשים הראשונים נמצאים באותה מחלקת שקילות, בעוד שהמשולש השלישי והרביעי נמצאים כל אחד במחלקת השקילות שלו.במתמטיקה, מחלקות שקילות היא דרך לחלק איברים של קבוצה כלשהי שקיים יחס שקילות המוגדר עליה.
חָדָשׁ!!: קבוצות זרות ומחלקת שקילות · ראה עוד »
מחלקה (תורת החבורות)
בתורת החבורות, מחלקה או קוֹסֵט (coset) של תת-חבורה H היא קבוצה של איברי חבורה G אשר מתקבלת מהכפלת אברי H באיבר קבוע של החבורה.
חָדָשׁ!!: קבוצות זרות ומחלקה (תורת החבורות) · ראה עוד »
מונה מדיד
בתורת הקבוצות, מונה מדיד הוא סוג מרכזי של מונה גדול.
חָדָשׁ!!: קבוצות זרות ומונה מדיד · ראה עוד »
מידה הטלתית
באנליזה פונקציונלית, מידה \mathcal-הטלתית (או פשוט "מידה הטלתית", ובאנגלית: Projection-valued measure) היא העתקה המוגדרת על תתי-קבוצות מסוימות של קבוצה נתונה, כך שעבור כל תת-קבוצה מביניהן ההעתקה מחזירה אופרטור הטלה צמוד עצמית על מרחב הילברט קבוע \mathcal.
חָדָשׁ!!: קבוצות זרות ומידה הטלתית · ראה עוד »
אקסיומות ההסתברות
בתורת ההסתברות, אקסיומות ההסתברות הן תנאים שאנו דורשים כי פונקציה כלשהי תקיים כדי שנוכל לראות אותה כמתארת הסתברויות.
חָדָשׁ!!: קבוצות זרות ואקסיומות ההסתברות · ראה עוד »
אקסיומות ההפרדה
אקסיומות ההפרדה (נקראות גם "תכונות ההפרדה") הן תכונות של מרחב טופולוגי, הקשורות ביכולת של הטופולוגיה להפריד בין נקודות או קבוצות שונות במרחב.
חָדָשׁ!!: קבוצות זרות ואקסיומות ההפרדה · ראה עוד »
ארתור מוריץ שנפליס
ארתור מוריץ שֶנְפְליס (17 באפריל 1853 – 27 במאי 1928) היה מתמטיקאי גרמני יהודי הידוע בשל תרומותיו ליישום תורת החבורות לקריסטלוגרפיה ועבודתו על טופולוגיה.
חָדָשׁ!!: קבוצות זרות וארתור מוריץ שנפליס · ראה עוד »
ארבע פעולות החשבון
130px ארבע פעולות החשבון הן פעולות החשבון הבסיסיות ביותר, השימושיות בחיי היומיום של מרבית בני האדם.
חָדָשׁ!!: קבוצות זרות וארבע פעולות החשבון · ראה עוד »
אריח (מתמטיקה)
פנרוז האפריודיים כוללת שני אריחים, מעוין עבה (מוצג בכחול באיור) ומעוין דק (ירוק). בתיאוריה המתמטית של ריצוף המישור, אריח (או פרוטוטיל - prototile) הוא אחת מהצורות המהוות את אריחי היסוד ב"רצפה".
חָדָשׁ!!: קבוצות זרות ואריח (מתמטיקה) · ראה עוד »
אינטגרל לבג
אינטגרל לבג הוא הכללה של אינטגרל רימן לפונקציות מדידות שפותחה על ידי המתמטיקאי אנרי לבג במסגרת מחקרו בתורת המידה.
חָדָשׁ!!: קבוצות זרות ואינטגרל לבג · ראה עוד »
איחוד (מתמטיקה)
בתורת הקבוצות ובענפים אחרים במתמטיקה, האיחוד של אוסף של קבוצות הוא קבוצה המכילה את כל מה ששייך לקבוצות אלה, ושום דבר אחר.
חָדָשׁ!!: קבוצות זרות ואיחוד (מתמטיקה) · ראה עוד »
איחוד קבוצות זרות
לאחר הפעלת '''יצירה''' 8 פעמים, ייווצרו 8 יחידונים. אחרי כמה הפעלות של '''איחוד''', חלק מהקבוצות התאגדו יחדיו. במדעי המחשב, איחוד קבוצות זרות (באנגלית: Disjoint-Set Data Structure), הוא מבנה נתונים אשר מבצע מעקב אחרי קבוצה של עצמים המחולקים למספר של תתי-קבוצות זרות ולא חופפות.
חָדָשׁ!!: קבוצות זרות ואיחוד קבוצות זרות · ראה עוד »
איגודיות
בתורת ההסתברות, איגודיות (Lumpability) היא תכונה של שרשרת מרקוב המאפשרת לצמצם את מרחב המצבים של השרשרת.
חָדָשׁ!!: קבוצות זרות ואיגודיות · ראה עוד »
סיגמא-אדיטיביות
במתמטיקה, פונקציה ממשית \mu המוגדרת על משפחה (סגורה לאיחוד בן-מניה) של תת-קבוצות של קבוצה A היא אדיטיבית אם לכל שתי קבוצות זרות A,B\, במשפחה מתקיים \mu(A \cup B).
חָדָשׁ!!: קבוצות זרות וסיגמא-אדיטיביות · ראה עוד »
עקרון החיבור
עֶקְרוֹן הַחִיבּוּר הוא עיקרון יסודי בקומבינטוריקה המופיע בצורות שונות בתחומים רבים במתמטיקה.
חָדָשׁ!!: קבוצות זרות ועקרון החיבור · ראה עוד »
עקרון הכפל
עקרון הכפל הוא עיקרון יסודי בקומבינטוריקה המופיע בצורות שונות בתחומים רבים במתמטיקה.
חָדָשׁ!!: קבוצות זרות ועקרון הכפל · ראה עוד »
ערך שפלי
בתורת המשחקים, ערך שֵׁפְּלִי הוא אחד הפתרונות למשחקים בצורת פונקציה קואליציונית.
חָדָשׁ!!: קבוצות זרות וערך שפלי · ראה עוד »
עוצמה (מתמטיקה)
המונח המתמטי עוצמה, מספר קרדינלי או מספר מונה מתאר גודל של קבוצה שאינו תלוי בתכונות האיברים בקבוצה או בקשרים ביניהם.
חָדָשׁ!!: קבוצות זרות ועוצמה (מתמטיקה) · ראה עוד »
עיגולי פורד
''q'' ונצבעו לפי ''q'' כל עיגול משיק לקו הבסיס ולעיגולים הצמודים לו. מתקבלים עיגולים בעלי ממדים זהים עבור שברים בלתי ניתנים לצמצום בעלי מכנה משותף בגאומטריה אוקלידית, עיגולי פורד הם עיגולים שמרכזם בנקודה (p/q,1/(2q^2)) ורדיוסם הוא 1/(2q^2), כאשר p/q הוא שבר שאינו ניתן לצמצום, כלומר p וגם q הם מספרים זרים שונים זה מזה.
חָדָשׁ!!: קבוצות זרות ועיגולי פורד · ראה עוד »
פונקציה מדידה
במתמטיקה, בתחום תורת המידה, פונקציה מדידה היא פונקציה שהתחום והטווח שלה הם מרחבים מדידים, והמקור תחת הפונקציה של קבוצה מדידה, הוא קבוצה מדידה.
חָדָשׁ!!: קבוצות זרות ופונקציה מדידה · ראה עוד »
פונקציה קמורה
דוגמה לפונקציה קמורה במתמטיקה, פונקציה ממשית היא פונקציה קמורה בקטע מסוים, אם לכל שתי נקודות על גרף הפונקציה (שערך ה-\,x שלהן נמצא בקטע), הקו המחבר ביניהן נמצא מעל לגרף הפונקציה (או עליו).
חָדָשׁ!!: קבוצות זרות ופונקציה קמורה · ראה עוד »
פונקציה קבועה
פונקציה קבועה מקבלת את אותו ערך בכל איבר של תחום הגדרתה דוגמאות לייצוגים גרפים של פונקציות קבועות פונקציה קבועה היא פונקציה שמחזירה את אותו ערך לכל איבר של תחום הגדרתה.
חָדָשׁ!!: קבוצות זרות ופונקציה קבועה · ראה עוד »
פונקציה רציפה בהחלט
בחשבון דיפרנציאלי ואינטגרלי, פונקציה רציפה בהחלט היא פונקציה ממשית, המקיימת תכונת "חֲלָקוּת" בקטע, שהיא חזקה יותר מרציפות במידה שווה, וממילא גם מרציפות נקודתית.
חָדָשׁ!!: קבוצות זרות ופונקציה רציפה בהחלט · ראה עוד »
פונקציית מדרגות
דוגמה לפונקציית מדרגות (הגרף האדום) פונקציית מדרגות היא פונקציה על המספרים הממשיים שניתן להציגה כצירוף ליניארי סופי של פונקציות מציינות של קטעים.
חָדָשׁ!!: קבוצות זרות ופונקציית מדרגות · ראה עוד »
פונקציית אוריסון
בטופולוגיה, פונקציית אוריסון היא פונקציה רציפה המפרידה בין שתי קבוצות: אם A ו-B הן שתי קבוצות זרות במרחב טופולוגי X, אז פונקציה רציפה \ f:X\rightarrow \mathbb המקיימת נקראת 'פונקציית אוריסון עבור A ו-B'.
חָדָשׁ!!: קבוצות זרות ופונקציית אוריסון · ראה עוד »
קדם-מידה
בתורת המידה, קדם-מידה (באנגלית: Pre-measure) היא פונקציה שהיא "כמעט" פונקציית מידה, במובן זה שמשפחת הקבוצות שהיא מודדת אינה מהווה סיגמא-אלגברה.
חָדָשׁ!!: קבוצות זרות וקדם-מידה · ראה עוד »
רשת פטרי
רשת פטרי היא גרף דו-צדדי המשמש למידול מתמטי של מערכות מבוזרות.
חָדָשׁ!!: קבוצות זרות ורשת פטרי · ראה עוד »
שיטת המקדמים הלא ידועים
במתמטיקה, שיטת המקדמים הלא ידועים (באנגלית: Method of undetermined coefficients) היא גישה למציאת פתרון פרטי למשוואות דיפרנציאליות רגילות לא-הומוגניות מסוימות.
חָדָשׁ!!: קבוצות זרות ושיטת המקדמים הלא ידועים · ראה עוד »
שידור מוצפן
בקריפטוגרפיה, סכימת שידור מוצפן (באנגלית: Broadcast Encryption) היא טכניקה לשידור יעיל של תוכן מוצפן לקבוצה דינאמית של משתמשים מורשים באופן שרק הם יוכלו לפענחו.
חָדָשׁ!!: קבוצות זרות ושידור מוצפן · ראה עוד »
תורת הקבוצות - מונחים
* תורת הקבוצות: ענף במתמטיקה העוסק בתכונותיהן של קבוצות, ומשמש כבסיס לאקסיומטיזציה של המתמטיקה.
חָדָשׁ!!: קבוצות זרות ותורת הקבוצות - מונחים · ראה עוד »
תורת הקבוצות האקסיומטית
תורת הקבוצות האקסיומטית היא תורה מתמטית המהווה ניסוח אקסיומטי של תורת הקבוצות.
חָדָשׁ!!: קבוצות זרות ותורת הקבוצות האקסיומטית · ראה עוד »
למת הרגולריות של סמרדי
למת הרגולריות של סמרדי או בקיצור למת הרגולריות, היא משפט שימושי בקומבינטוריקה קיצונית שהתגלה על ידי המתמטיקאי ההונגרי אנדריי סמרדי (Endre Szemerédi).
חָדָשׁ!!: קבוצות זרות ולמת הרגולריות של סמרדי · ראה עוד »
ללא הגבלת הכלליות
ללא הגבלת הכלליות הוא ביטוי המשמש בהוכחות מתמטיות כדי לציין שניתן להוכיח טענה למקרה פרטי וההוכחה עדיין תהיה תקפה גם למקרה הכללי.
חָדָשׁ!!: קבוצות זרות וללא הגבלת הכלליות · ראה עוד »
זר
קטגוריה:שמות משפחה עבריים.
חָדָשׁ!!: קבוצות זרות וזר · ראה עוד »
זוגיות (מתמטיקה)
במתמטיקה, זוגיות היא שיש לכל מספר שלם, בהתאם לשארית המתקבלת מחלוקתו ב-2.
חָדָשׁ!!: קבוצות זרות וזוגיות (מתמטיקה) · ראה עוד »
חלוקה (תורת הקבוצות)
תתי-קבוצות בעלות איבר יחיד. האזורים הצבועים מייצגים תתי-קבוצות שלה. בתורת הקבוצות, חלוקה (לפעמים נקראת חלוקה זרה) של קבוצה X, היא אוסף של תת קבוצות לא ריקות של X, שהן זרות בזוגות ומכסות את X (דהיינו, X שווה לאיחוד שלהן).
חָדָשׁ!!: קבוצות זרות וחלוקה (תורת הקבוצות) · ראה עוד »
חיבור
הדגמה של הפעולה 2+3 באריתמטיקה, חיבור היא פעולה יסודית שמשמעותה צירוף של שני אוספי פריטים לאוסף הכולל את שניהם.
חָדָשׁ!!: קבוצות זרות וחיבור · ראה עוד »
בעיית סוסלין
במתמטיקה, בעיית סוסלין היא שאלה לגבי קבוצות סדורות קווית שהועלתה על ידי מיכאיל יעקובלביץ סוסלין (1920) ופורסמה לאחר מותו, עקב מותו המפתיע בגיל 25.
חָדָשׁ!!: קבוצות זרות ובעיית סוסלין · ראה עוד »
גרף קשיר
גרף לא קשיר: אין מסלול המקשר את הקודקודים A ו-B. לגרף יש שני מרכיבי קשירות. הערה: יש לשים לב שב"הצטלבות" במרכז הגרף אין קודקוד, כך שלמעשה אין זו הצטלבות, אין קשר בין הצלעות בה. בתורת הגרפים, גרף בלתי מכוון נקרא קשיר אם קיים מסלול בין כל שני צמתים בגרף.
חָדָשׁ!!: קבוצות זרות וגרף קשיר · ראה עוד »
גרף דו-צדדי
דוגמה לגרף דו-צדדי בתורת הגרפים, גרף דו-צדדי (נקרא גם גרף דו-חלקי) הוא גרף שבו ניתן לחלק את הקודקודים לשתי קבוצות זרות, כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה.
חָדָשׁ!!: קבוצות זרות וגרף דו-צדדי · ראה עוד »
דיכוטומיה
דיכוטומיה (ביוונית: Διχοτομία) היא חלוקה ממצה והדרה של קבוצה לשתי תת-קבוצות, תוספים.
חָדָשׁ!!: קבוצות זרות ודיכוטומיה · ראה עוד »
הפרדוקס של שרפינסקי-מזורקביץ'
במתמטיקה, הפרדוקס של שרפינסקי-מזורקביץ' מתייחס לעובדה הלא אינטואיטיבית שקיימת תת-קבוצה (לא ריקה) של המישור, אותה ניתן לפצל לשתי תת-קבוצות זרות שכל אחת מהן חופפת לקבוצה המקורית.
חָדָשׁ!!: קבוצות זרות והפרדוקס של שרפינסקי-מזורקביץ' · ראה עוד »
הזוגיות של אפס
המאזניים האלו מכילים אפס עצמים, המחולקים לשתי קבוצות שוות. אפס הוא מספר זוגי, משום שהוא שווה לפעמיים אפס, וכל מספר השווה לפעמיים מספר שלם הוא זוגי לפי ההגדרה.
חָדָשׁ!!: קבוצות זרות והזוגיות של אפס · ראה עוד »
החבורה הסימטרית
במתמטיקה, החבורה הסימטרית של קבוצה \ X היא החבורה שאבריה הם הפונקציות החד-חד ערכיות ועל מ-\ X ל- \ X, עם פעולת הרכבת פונקציות.
חָדָשׁ!!: קבוצות זרות והחבורה הסימטרית · ראה עוד »
היסטוריה של תורת ההסתברות
שמאל ההיסטוריה של תורת ההסתברות היא השתלשלות התפתחותה של תורת ההסתברות כתורה מדעית נחקרת, החל משלביה המוקדמים במאות ה-16 וה-17, כשחישובי ההסתברות נעשו באופן נאיבי ואינטואיטיבי, ועד ביסוסה המתמטי במאות ה-19 וה-20, בהן היא הפכה לתורה מתמטית העומדת על בסיס אקסיומטי איתן.
חָדָשׁ!!: קבוצות זרות והיסטוריה של תורת ההסתברות · ראה עוד »
יריעה טופולוגית
יריעה טופולוגית היא מרחב טופולוגי שבאופן מקומי נראה כמו המרחב האוקלידי מממד n (אותו n מוגדר להיות ממד היריעה.) במרחב כזה נשמרות התכונות המקומיות של המרחב האוקלידי כמו קומפקטיות מקומית, והשקילות בין קשירות וקשירות מסילתית, אבל לא נשמרות התכונות הכלליות - לדוגמה יריעה טופולוגית יכולה להיות לא קשירה, למרות שהמרחב האוקלידי קשיר.
חָדָשׁ!!: קבוצות זרות ויריעה טופולוגית · ראה עוד »
מפנה מחדש כאן:
אזכור
[1] https://he.wikipedia.org/wiki/קבוצות_זרות
