תוכן עניינים
28 יחסים: מנינדרה אגרוול, מריה צ'ודנובסקי, משפט ארבעת הצבעים, משפט זרימה מקסימלית - חתך מינימלי, מתמטיקה בדידה, מטרואיד, מטריצה דו-סטוכסטית, מבחן AKS לראשוניות, אנגלית, אלגוריתם קירוב, אווה טרדוש, סדרה חשבונית, סיבוכיות זמן, פרס (זכייה), ריצ'רד קארפ, שדה סופי, תכנון ליניארי, לאוניד חצ'יאן, לסלו לובאס, זמן פולינומי, גרף מקרי, גרף מושלם, גיל קלעי, דרגה (תורת הגרפים), דולר, האגודה האמריקאית למתמטיקה, השערת קפלר, הילוך מקרי.
מנינדרה אגרוול
מנינדרה אגרוול (בהינדית: मणीन्द्र अग्रवाल; נולד ב-20 במאי 1966) הוא פרופסור במחלקה למדעי המחשב והנדסה במכון הטכנולוגי ההודי בקאנפור (IIT) וחתן פרס גדל.
לִרְאוֹת פרס פולקרסון ומנינדרה אגרוול
מריה צ'ודנובסקי
מריה צ'ודנובסקי (Chudnovsky; נולדה ב-6 בינואר 1977) היא מתמטיקאית ישראלית-אמריקאית המתמחה בתורת הגרפים.
לִרְאוֹת פרס פולקרסון ומריה צ'ודנובסקי
משפט ארבעת הצבעים
משפט ארבעת הצבעים הוא תוצאה בולטת בהיסטוריה של הטופולוגיה הקומבינטורית ושל תורת הגרפים.
לִרְאוֹת פרס פולקרסון ומשפט ארבעת הצבעים
משפט זרימה מקסימלית - חתך מינימלי
בתורת הגרפים, משפט זרימה מקסימלית - חתך מינימלי (Max-flow min-cut) עוסק בזרימה המקסימלית שניתן להעביר ברשת זרימה.
לִרְאוֹת פרס פולקרסון ומשפט זרימה מקסימלית - חתך מינימלי
מתמטיקה בדידה
מתמטיקה בדידה, או מתמטיקה דיסקרטית (Discrete mathematics), היא תחום רחב של המתמטיקה העוסק בחקר מבנים מתמטיים בדידים באופיים, כלומר כאלה שאינם רציפים.
לִרְאוֹת פרס פולקרסון ומתמטיקה בדידה
מטרואיד
בקומבינטוריקה, מטרואיד (matroid) הוא אובייקט שמכליל עקרונות מתורת הגרפים ואלגברה ליניארית.
לִרְאוֹת פרס פולקרסון ומטרואיד
מטריצה דו-סטוכסטית
במתמטיקה, מטריצה ריבועית ממשית היא מטריצה דו-סטוכסטית, אם כל רכיביה אי-שליליים, וסכום האיברים בכל שורה ובכל עמודה הוא 1.
לִרְאוֹת פרס פולקרסון ומטריצה דו-סטוכסטית
מבחן AKS לראשוניות
מבחן AKS לראשוניות הוא אלגוריתם דטרמיניסטי להוכחת ראשוניות שנוצר ופורסם על ידי מנינדרה אגרוול, ניראג' קיאל, וניטין סקסנה מהמכון ההודי לטכנולוגיה קנפור, ונקרא על שמם.
לִרְאוֹת פרס פולקרסון ומבחן AKS לראשוניות
אנגלית
אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.
לִרְאוֹת פרס פולקרסון ואנגלית
אלגוריתם קירוב
אלגוריתם קירוב (באנגלית: approximation algorithm) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי.
לִרְאוֹת פרס פולקרסון ואלגוריתם קירוב
אווה טרדוש
אווה טרדוש (בהונגרית: Tardos Éva; נולדה ב-1 באוקטובר 1957) היא מתמטיקאית הונגריה ופרופסורית באוניברסיטת קורנל, כלת פרס פולקרסון ב-1988, פרס גדל ב-2012, ופרס קנות' ב-2023.
לִרְאוֹת פרס פולקרסון ואווה טרדוש
סדרה חשבונית
במתמטיקה, סדרה חשבונית היא סדרה של מספרים, שבה ההפרש בין כל שני איברים עוקבים הוא קבוע: \ a_-a_n.
לִרְאוֹת פרס פולקרסון וסדרה חשבונית
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
לִרְאוֹת פרס פולקרסון וסיבוכיות זמן
פרס (זכייה)
#הפניה פרס (הוקרה).
לִרְאוֹת פרס פולקרסון ופרס (זכייה)
ריצ'רד קארפ
ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב יהודי-אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טורינג ב-1985 ובפרס הארווי ב-1998.
לִרְאוֹת פרס פולקרסון וריצ'רד קארפ
שדה סופי
באלגברה, שדה סופי הוא שדה שיש בו מספר סופי של איברים.
לִרְאוֹת פרס פולקרסון ושדה סופי
תכנון ליניארי
בעיית תכנון ליניארי היא בעיית אופטימיזציה של ביטוי ליניארי תחת אילוצים ליניאריים.
לִרְאוֹת פרס פולקרסון ותכנון ליניארי
לאוניד חצ'יאן
לאוניד גנריקוביץ' חצ'יאן (ארמנית: Լեոնիդ Գենրիխովիչ Խաչիյան; רוסית: Леонид Генрихович Хачиян; אנגלית: Leonid Genrikhovich Khachiyan); 3 במאי 1952 - 29 באפריל 2005) היה מתמטיקאי סובייטי ממוצא ארמני.
לִרְאוֹת פרס פולקרסון ולאוניד חצ'יאן
לסלו לובאס
לסלו לובאס (בהונגרית: Lovász László; נולד ב-9 במרץ 1948 בבודפשט) הוא מתמטיקאי הונגרי, הידוע בעיקר בזכות עבודותיו בקומבינטוריקה, שעליהן קיבל את פרס וולף.
לִרְאוֹת פרס פולקרסון ולסלו לובאס
זמן פולינומי
#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.
לִרְאוֹת פרס פולקרסון וזמן פולינומי
גרף מקרי
בתורת הגרפים, גרף מקרי הוא גרף הנוצר על ידי תהליך אקראי, או נבחר מתוך התפלגות על מרחב הגרפים.
לִרְאוֹת פרס פולקרסון וגרף מקרי
גרף מושלם
בתורת הגרפים, גרף מושלם הוא גרף שבו בכל תת גרף מושרה, גודל הקליקה המקסימלית שווה למספר הצביעה של תת-הגרף.
לִרְאוֹת פרס פולקרסון וגרף מושלם
גיל קלעי
גיל קלעי, 1986 גיל קלעי (נולד ב-1955 בתל אביב) הוא פרופסור אמריטוס למתמטיקה במכון למתמטיקה ובמרכז לחקר הרציונליות באוניברסיטה העברית בירושלים, פרופסור למדעי המחשב במרכז הבינתחומי הרצליה, ופרופסור משותף במחלקה למתמטיקה ובמחלקה למדעי המחשב באוניברסיטת ייל בארצות הברית.
לִרְאוֹת פרס פולקרסון וגיל קלעי
דרגה (תורת הגרפים)
גרף לא מכוון בו מצוינות דרגות הקודקודים בתורת הגרפים, דרגה של צומת מתארת את מספר הקשתות המקושרות לצומת מסוים.
לִרְאוֹת פרס פולקרסון ודרגה (תורת הגרפים)
דולר
דולר אמריקני טקסט.
לִרְאוֹת פרס פולקרסון ודולר
האגודה האמריקאית למתמטיקה
האגודה האמריקאית למתמטיקה (באנגלית: American Mathematical Society, בראשי תיבות: AMS) היא האגודה המדעית הגדולה והחשובה ביותר הפועלת בארצות הברית בתחום המתמטיקה.
לִרְאוֹת פרס פולקרסון והאגודה האמריקאית למתמטיקה
השערת קפלר
#הפניה על פתית השלג המשושה.
לִרְאוֹת פרס פולקרסון והשערת קפלר
הילוך מקרי
דוגמה של שמונה הילוכים מקריים בממד אחד, החל ממיקום ב-0 בזמן 0. הגרף מציג את המיקום של ההילוך (הציר האנכי) ביחס לזמן בדיד (ציר אופקי). לצורכי המחשה, המיקומים הבדידים חוברו ביניהן בקווים ליניאריים.
לִרְאוֹת פרס פולקרסון והילוך מקרי