חדשות מרעישות באמת בקומבינטוריקה

חדשות מרעישות באמת בקומבינטוריקה

שלום לכולם! אני מאוד מקווה שנסיונותיי להעלות את רמת הדיונים בפורום מעבר ל"לא הצלחתי את תרגיל 5 בעמ´ 307 בבני גורן" - יצליחו...
אלה שעלולים להיפגע מהפסקה הקודמת - אל תקחו את זה אישית, אבל נדמה לי שלא כאן המקום לעזרה בשיעורי בית, אלא בפורום "לימודים שיעורי בית" (דההה....). בכל מקרה, לכל מי ששמע על "השערת הגרף המושלם" אשר היתה השערה פתוחה במשך קרוב ל - 35 שנה, הוכחה אתמול - כך על פי מקורות יודעי דבר... ההוכחה נעשתה על ידי פרופ´ פול סימור מפרינסטון, ביחד עם מריה צ´ודנובסקי שהיא ישראלית שעושה את הדוקטורט שלה עכשיו אצלו. לאחר עבודה רבה של שתי קבוצות מחקר על הבעיה (הקבוצה השנייה בקרנגי מלון, פיטסבורג) - הודיעו אתמול סימור וצ´ודנובסקי כי הצליחו להוכיח את נכונות ההשערה
מה אני אגיד לכם, אותי זה מרגש
אם גם אתכם זה מעניין, אוסיף בעניין, ארנון
 

guy d

New member
הלינק מסביר בצורה לא פשוטה

np complete מספרים כרומטיים פולינום כרומטי אין סוף
 

2_be

New member
תודה..ו...

ולהפתעתי...זה דווקא מוכר לי קצת. לא היה לי עכשיו זמן לקרוא לעומק אבל ראיתי שזה עוסק בין השאר בעיות np שלמות נושא שנתקלתי בו בקורס אלגוריתמים (לצערי, דווקא שם...
) בכל מקרה
... וזה באמת נחמד אם מעלים מידי פעם נושאים יותר רחבים...
 
החלפת נושאים

אני מדריך מתמטיקה במכון אופק ל5 יחידות לימוד. אם תירצה נוכל להחליף יחד נושאים במתמטיקה( כמו הוכחת מודלים של טניימה שימורה)
 
מה ז´תומרת "להחליף נושאים"?

חשבתי שזו, בעצם, מטרת הפורום...
אשמח מאוד אם ביחד נוכל להעלות את רמת הפורומים לדיונים מעניינים על המתמטיקה ויופיה. ארנון
 
למעלה