הבדלים בין גרסאות בדף "88-558 גרפים מרחיבים סמסטר א תשעו"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(הודעות)
 
(גרסת ביניים אחת של אותו משתמש אינה מוצגת)
שורה 3: שורה 3:
 
==קישורים==
 
==קישורים==
 
* [http://www.ams.org/journals/bull/2006-43-04/S0273-0979-06-01126-8/ Expander graphs and their applications], by Shlomo Hoory, Nathan Linial and Avi Wigderson
 
* [http://www.ams.org/journals/bull/2006-43-04/S0273-0979-06-01126-8/ Expander graphs and their applications], by Shlomo Hoory, Nathan Linial and Avi Wigderson
* [http://www.wisdom.weizmann.ac.il/~dinuri/mypapers/combpcp.pdf The PCP Theorem by gap amplification] by Irit Dinor
+
* [http://www.wisdom.weizmann.ac.il/~dinuri/mypapers/combpcp.pdf The PCP Theorem by gap amplification] by Irit Dinur
  
 
==תרגילי בית==
 
==תרגילי בית==
שורה 13: שורה 13:
  
 
==הודעות==
 
==הודעות==
 +
 +
===כנס לכבוד יום הולדת 60 של נוגה אלון===
 +
בשבוע הבא, בין התאריכים 17.1 ל-21.1, יתקיים כנס [http://www.math.tau.ac.il/~noga60/  Combinatorics: Challenges and Applications] באוניברסיטת תל אביב. ראו באתר הכנס [http://www.math.tau.ac.il/~noga60/] את רשימת הדוברים. כולם מוזמנים!
 +
 +
הכניסה חופשית, והמארגנים מבקשים להרשם באתר לצורך הערכת מספר האנשים שמגיעים.
  
 
===הערות לגבי תרגיל בית 2===
 
===הערות לגבי תרגיל בית 2===

גרסה אחרונה מ־15:07, 12 בינואר 2016

88-558 גרפים מרחיבים

קישורים

תרגילי בית

הודעות

כנס לכבוד יום הולדת 60 של נוגה אלון

בשבוע הבא, בין התאריכים 17.1 ל-21.1, יתקיים כנס Combinatorics: Challenges and Applications באוניברסיטת תל אביב. ראו באתר הכנס [1] את רשימת הדוברים. כולם מוזמנים!

הכניסה חופשית, והמארגנים מבקשים להרשם באתר לצורך הערכת מספר האנשים שמגיעים.

הערות לגבי תרגיל בית 2

  1. אנא הגישו את תרגילי הבית לדפנה במזכירות מדעי המחשב (ולא לסילבי).
  2. בשאלה 6, כשנאמר ש "X הוא ספרי", הכוונה היא שהסופרמום שמוגדר בשאלה נלקח מבין כל הווקטורים הספריים. (למעשה, כפי שנאמר בהרצאה, אין בכך הגבלת כלליות כי הסופרמום אכן תמיד מתקבל עבור ווקטור ספרי.)
  3. המושגים "מטריצת השכנויות" ו"מטריצת הסמיכויות" שמופיעים בתרגיל הם אותו מושג.