Please write only things you understand
|
כמובן שכל מי שכבר בתואר שני יודע זאת, אבל לסטודנטים בתואר ראשון אולי זה חדש: בבקשה לרשום בעבודה רק דברים שאתם מבינים, אחרת אין בכך כל טעם. וה בסדר להבין רק חלק ממאמר אם הוא מאד טכני. זה גם בסדר במאמרים עם הוכחות קשות לא להבין את ההוכחה אבל להסביר היטב את כל מה שמוגדר סביב ההוכחה ואינטואיציה של ההוכחה ומדוע המשפט או הלמה וההוכחה רלוונטיים לעבודה שלכם. בנוסחאות - בהחלט ניתן להשתכנע שמבינים בעזרת השיטה החביבה עלי: לי למשל נוח להסתכל על הדוגמאות ההכי פשוטות שניתן לדמיין. אבל יש אנשים שקל להם דווקא לדמיין דברים בעזרת אינטואיציה גיאומטרית, ויש שדווקא קל להם להסתדר עם מעברים אלגבריים. העיקר - לכתוב רק דברים שאתם מבינים. בהצלחה טל |
| עדכון אחרון ב-19/8/2025, 22:40:02 Last updated on 19/8/2025, 22:40:02 Последняя модификация19/8/2025, 22:40:02 تمت الحتلنة الأخيرة ب-19/8/2025, 22:40:02 |
PLEASE HAVE THE COURSE NUMBER IN THE TITLE OF YOUR EMAILS (AND OTHER TOPICS)
|
הי סטודנטים יקרים - תמיד בבקשה שיהיה מספר הקורס בכותרת האימייל! אחרת, גם אם אני זוכר שכנראה מישהו מכם שלח לי אימייל בשבוע-שבועיים האחרונים, אין לי דרך למצוא את האימייל, בחלק מהמקרים כי יש לי עשרות ולעיתים מעל מאה אימיילים ביום - כולל המון דואר-זבל. לדעתי, כנראה פספסתי אימייל של מישהו או שניים מכם, אימייל שכעת חיפשתי ולא הצלחתי למצוא. דבר נוסף - מי שלא הגיש את שני תרגילי הבית ועדיין לא שוחח איתי או עם עומר על כך - בדחיפות ליצור קשר איתנו, אחרת ירד על כך ציון מתישהו, וחשוב לסגור עניינים לפני שעומר מחזיר את תרגילי הבית הבדוקים. דבר אחרון - חלקכם כבר הגישו גירסה ראשונה של עבודת הסיום, וחלקכם בקשר הדוק איתי בנוגע להגשה וזה מעולה, אבל חלק מכם סוג של "נעלמתם" לי/לנו. אז חשוב לעומר ולי לדעת בדיוק מה המצב, והאם כבר התקדמתם (כל אחד מכם) בעבודה, ובפרט קריטי לנו לדעת אם מישהו מרגיש תקוע וזקוק לעצות. תודה על ההשתתפות בקורס ועל ההשקעה! ומקווה שעברה עליכם אחלה תקופת מבחנים. |
| עדכון אחרון ב-19/8/2025, 22:32:24 Last updated on 19/8/2025, 22:32:24 Последняя модификация19/8/2025, 22:32:24 تمت الحتلنة الأخيرة ب-19/8/2025, 22:32:24 |
ציוני תרגילי בית
|
שלום לכולם,ֿֿ שני תרגילי הבית נבדקו והציונים זמינים. התלבטתי אם להעלות פתרונות אבל ישנם סטודנטים שלא הגישו עקב הארכות חריגות אז זה עדיין לא הזמן... אם מישהו מאוד רוצה לראות את הפתרון הוא יכול לפנות אליי (עומר) במייל ואשלח לו. בכל מקרה אני מאמין שתוך כמה ימים אוכל כבר להעלות אותם. אם למישהו לא נבדק תרגיל הבית מסיבה כלשהי בבקשה לפנות אלי. זכור לי שכמחצית מהסטודנטים שלחו לי את תרגיל 2 באיחור במייל (מלחמה ושלל סיבות) ואני מקווה שלא פספסתי אף אחד. שיהיה סופש נעים! |
| פורסם ב-14/8/2025, 21:48:43 Created on 14/8/2025, 21:48:43 Создано14/8/2025, 21:48:43 تم النشر ب-14/8/2025, 21:48:43 |
ביטול הרצאה ותרגול ביום ראשון
|
שלום, אתמול, מי שהגיע להרצאה+תרגול קיבל הכוונה בנוגע לעבודת הסיום, כפי שתוכנן. כידוע יום ראשון היום האחרון לסמסטר הוא יום במתכונת יום ה׳. החלטנו לבטל את התרגול+הרצאה. במקום, אפשר וכדאי להמשיך עם זה בשיחות זום מדי פעם בשביל לשמור על רצף ושלא תלכו לאיבוד עם העבודות שלכם. בהצלחה בתקופת המבחנים, צוות הקורס |
| פורסם ב-11/7/2025, 13:28:30 Created on 11/7/2025, 13:28:30 Создано11/7/2025, 13:28:30 تم النشر ب-11/7/2025, 13:28:30 |
חומר להרצאה היום - עדיין בגירסה הישנה איתה לימדתי בשנים הקודמות, ראו בחומר הקורס
| פורסם ב-3/7/2025, 10:54:20 Created on 3/7/2025, 10:54:20 Создано3/7/2025, 10:54:20 تم النشر ب-3/7/2025, 10:54:20 |
וידיאו וגם אאודיו של ההרצאה מה-26 ליוני הועלו לחומר הקורס, וגם שאלה למילואימניקים
| למילואימניקים - הטכניון חזר השבוע לכיתות. אני מאד מסתבך כשצריך להקליט וגם זום וגם להיות פרונטלית בכיתה. וזה מראש מלחיץ מידי, במיוחד כאשר זה חד-פעמי. אז אם אתם עדיין במילואים, אני מאד מעדיף לתת הרצאה פרטית בהזדמנות קרובה. תעדכנו מי עדיין במילואים. מאחר שאין מבחן בקורס, זה גם לא הכי קריטי. אבל כן כדאי שתלמדו את זה - בכל זאת סוג של גולת הכותרת של הקורס (בנוסף כמובן לאלגו' של שור). |
| עדכון אחרון ב-2/7/2025, 10:23:41 Last updated on 2/7/2025, 10:23:41 Последняя модификация2/7/2025, 10:23:41 تمت الحتلنة الأخيرة ب-2/7/2025, 10:23:41 |
הרצאה אתמול ותרגולים אחרונים הועלו לאתר
|
שלום לכולם,ֿ הועלתה גרסה חדשה להרצאה אתמול בנושא סיבוכיות קוונטית ובעיית המילטוניאן לוקאלי, לאחר מספר תיקונים. זו עדיין גרסה זמנית. ֿֿ כמו כן הועלו שני התרגולים האחרונים. סופ״ש נעים, עומר וטל |
| פורסם ב-27/6/2025, 14:22:05 Created on 27/6/2025, 14:22:05 Создано27/6/2025, 14:22:05 تم النشر ب-27/6/2025, 14:22:05 |
קישור וקוד תקינים להרצאה
|
קוד 462507 קישור https://technion.zoom.us/j/92424016715?pwd=HzaAqPopvPB7vsgbFlXO5qd1tC4MIl.1 |
| פורסם ב-26/6/2025, 14:40:47 Created on 26/6/2025, 14:40:47 Создано26/6/2025, 14:40:47 تم النشر ب-26/6/2025, 14:40:47 |
קישור לזום ההרצאה של היום. כמו כן, חומר ההרצאה של היום (שקפים+5 עמודים בכתב יד) הוכנס לתיקיה (זמנית) בתוך תיקיית ההרצאות
| https://technion.zoom.us/j/99560274592 |
| עדכון אחרון ב-26/6/2025, 13:08:32 Last updated on 26/6/2025, 13:08:32 Последняя модификация26/6/2025, 13:08:32 تمت الحتلنة الأخيرة ب-26/6/2025, 13:08:32 |
מצורף לינק לתרגול של היום בזום
|
https://technion.zoom.us/j/99567152763 להתראות! |
| פורסם ב-26/6/2025, 10:43:06 Created on 26/6/2025, 10:43:06 Создано26/6/2025, 10:43:06 تم النشر ب-26/6/2025, 10:43:06 |
The recording of June 19 (SAT is NP-C, mainly slides 24-33) in MATERIAL
| פורסם ב-21/6/2025, 15:41:28 Created on 21/6/2025, 15:41:28 Создано21/6/2025, 15:41:28 تم النشر ب-21/6/2025, 15:41:28 |
passcode 628253
| פורסם ב-19/6/2025, 14:39:05 Created on 19/6/2025, 14:39:05 Создано19/6/2025, 14:39:05 تم النشر ب-19/6/2025, 14:39:05 |
zoom link (I hope it will work) ; I hope no password is needed
|
https://technion.zoom.us/s/92223476376#success |
| פורסם ב-19/6/2025, 14:27:17 Created on 19/6/2025, 14:27:17 Создано19/6/2025, 14:27:17 تم النشر ب-19/6/2025, 14:27:17 |
urgent news
|
a. I just uploaded a new version (5c) of the classical complexity (SAT is NP-C) to the course material. b. I'll try now to generate a zoom-link. c. Once there will be a zoom link - I'll send it HERE as another "news item" d. The start time might be delayed because of that. e. In case of missiles warning, the lecture will STOP, I'll have to run to a shelter outside my house. Sorry for the last minute notes! Tal |
| עדכון אחרון ב-19/6/2025, 14:17:21 Last updated on 19/6/2025, 14:17:21 Последняя модификация19/6/2025, 14:17:21 تمت الحتلنة الأخيرة ب-19/6/2025, 14:17:21 |
ביטול התרגול מחר
|
שלום לכולם, מקווים שכולם בסדר עד כמה שאפשר בימים אלה. .מחר לא יתקיים תרגול. תתקיים הרצאה כרגיל בשעות 14:30-16:30 בזום. להתראות, עומר וטל |
| פורסם ב-18/6/2025, 11:58:05 Created on 18/6/2025, 11:58:05 Создано18/6/2025, 11:58:05 تم النشر ب-18/6/2025, 11:58:05 |
תקופה חדשה ומאתגרת
|
שלום לכולם א. לאור המצב, יש סיכוי גבוה שהשיעור ביום חמישי יהיה בזום, בבקשה תתכוננו לכך. אם מישהו או מישהי מגוייס למילואים - בבקשה להודיע לעומר או לי. ייתכן שתפסידו חלקים מההרצאה הבאה אם תהיה אזעקה באיזורכם או שההרצאה תיעצר אם תהיה אזעקה באיזורי. ב. לשיעור האחרון לא הגיעו (מבלי לבקש רשות או לשלוח הסבר) שניים מהסטודנטים. דבר זה אינו מקובל, כפי שצויין בתחילת הסמסטר, ובהחלט עלול להוביל להורדת ציון. ג. לסטודנטים שהחמיצו - חשוב מאד שתשלימו עד וכולל שקף 24. אחרת תתקשו מאד להבין את ההמשך. אבל אם למדתם חישוביות, הנושא הזה הוא בעיקר תזכורת (משפט קוק-לוין). אם לא למדתם חישוביות קחו בחשבון שזהו נושא קשה ותצטרכו להשקיע זמן משמעותי בלהבין את מה שפספסתם, ותנסו להיעזר בחברים אם יש צורך. ד. בשיעור הקרוב נסיים את משפט קוק-לוין. בהמשך השיעור נתחיל את ההסבר ש- המילטוניאן לוקאלי הוא בעיה ממחלקת הסיבוכיות QMA-C, כאשר ההוכחה דומה במידה מסויימת להוכחה של משפט קוק לוין, ויש גם תוספות ושינויים כמובן. בהצלחה, ושיהיה מזל ובשורות טובות בימים מורכבים וקשים אלו |
| עדכון אחרון ב-14/6/2025, 09:52:11 Last updated on 14/6/2025, 09:52:11 Последняя модификация14/6/2025, 09:52:11 تمت الحتلنة الأخيرة ب-14/6/2025, 09:52:11 |
Added material in Lectures and in Examples (from previous years)
| פורסם ב-12/6/2025, 12:02:14 Created on 12/6/2025, 12:02:14 Создано12/6/2025, 12:02:14 تم النشر ب-12/6/2025, 12:02:14 |
הודעה לגבי התרגול מחר
|
שלום לכולם, מחר יועבר תרגול בנושא ׳אוסילטור הרמוני ומצבי פוק׳. זהו תרגול שהועבר בסמסטר הקודם, כך שמי שכבר ראה פטור מלהגיע. הבהרה: זהו תרגול חדש ומי שעשה את קורס המבוא בשנים קודמות לא למד אותו. רק בסמסטר הקודם להתראות. |
| פורסם ב-11/6/2025, 10:36:59 Created on 11/6/2025, 10:36:59 Создано11/6/2025, 10:36:59 تم النشر ب-11/6/2025, 10:36:59 |
עוד כמה מילים על שינוי הלוז היום
|
היתה אי הבנה קלה בסגל. אנו מתנצלים אם מישהו חשב שהלוז שלו היום יראה אחרת, כי אולי חשב שיהיו 2-3 שעות תרגול כולל בשעות ההרצאה (אמרנו שבוע שעבר שכך עשוי להיות)! חוזר שוב - היום רק שעת תרגול 13:30-14:30 ולאחר מכן לא תהיה הרצאה. בהמשך תהיה הרצאת השלמה. המשך יום נעים, סגל הקורס |
| פורסם ב-5/6/2025, 11:51:53 Created on 5/6/2025, 11:51:53 Создано5/6/2025, 11:51:53 تم النشر ب-5/6/2025, 11:51:53 |
הרצאה היום מבוטלת
|
שלום לכולם, בשיעור שעבר ציינו בעל פה על ביטול ההרצאה היום. מזכירים למקרה שמישהו שכח. ניפגש היום לתרגול בלבד. להתראות |
| פורסם ב-5/6/2025, 10:12:55 Created on 5/6/2025, 10:12:55 Создано5/6/2025, 10:12:55 تم النشر ب-5/6/2025, 10:12:55 |
תרגולים הועלו לאתר ותרגיל בית תוקן
|
שלום לכולם, העליתי את חומר התרגולים האחרונים שהיה. בנוסף שאלה 1 נוסחה מחדש בחלקה. אם מישהו פתר לפי הנוסח הקודם זה גם בסדר. עומר |
| פורסם ב-2/6/2025, 18:55:54 Created on 2/6/2025, 18:55:54 Создано2/6/2025, 18:55:54 تم النشر ب-2/6/2025, 18:55:54 |
שאלה 1 תרגיל בית 2
|
בעקבות פניות סטודנטים, נראה כי יש בעיות ניסוח וטעות באינדקסים בסכום/מכפלה שמופיעים. בעיית האינדקסים - אפשר לפתור כאילו האינדקסים הרשומים כבר נכונים (לא מאוד קשה להבין מה האינדקסים הנכונים) ולהתקדם לפני שאעלה תיקון. בעיה נוספת היא בניסוח הרמז בסעיף האחרון. אבל אם תתעלמו מהרמז אולי בכל זאת תצליחו לתכנן אלגוריתם יעיל :) למי שלא מסתדר עם השאלה הזו בינתיים ורוצה להתקדם בפתרון התרגיל אני מציע להתחיל מהשאלות האחרות 2 או 3. תיקון ועדכון הגיליון יאלץ להתעכב וכנראה אעלה גרסה מתוקנת כנראה מחר או מחרתיים. אין לי את המחשב שלי ספציפית הסופ״ש, ואני לא אוכל לטפל בזה לפני לצערי. . שתי השאלות האחרות יכולות בכיף להעביר לכם את הזמן עד אז. סליחה על חוסר הנוחות. סופ״ש נעים + חג שמח, עומר |
| עדכון אחרון ב-30/5/2025, 11:51:09 Last updated on 30/5/2025, 11:51:09 Последняя модификация30/5/2025, 11:51:09 تمت الحتلنة الأخيرة ب-30/5/2025, 11:51:09 |
תרגיל בית 2
|
שלום לכולם, תרגיל בית שני הועלה לאתר הקורס. הגשה עד 12.6 בשעה 23:59. בהצלחה! צוות הקורס |
| פורסם ב-26/5/2025, 22:42:12 Created on 26/5/2025, 22:42:12 Создано26/5/2025, 22:42:12 تم النشر ب-26/5/2025, 22:42:12 |
החלפת שעות הרצאה ותרגול ביום חמישי הקרוב
|
שלום לכולם, השבוע נחליף שוב בין שעות ההרצאה לתרגול. החלטנו שכדאי קודם לסיים עם ההרצאה בנושא שור ולאחר מכן להעביר את התרגול. להתראות! |
| פורסם ב-26/5/2025, 17:20:45 Created on 26/5/2025, 17:20:45 Создано26/5/2025, 17:20:45 تم النشر ب-26/5/2025, 17:20:45 |
עדכון נוסף לגבי תרגיל הבית הראשון
|
שלום לכולם, ֿ היום בהרצאה ראיתם מה שצריך עבור הסעיף השני בשאלה השניה. כעת הכל אמור להיות ברור. הנחיות המעודכנות לגבי התרגיל: הגשה לעוד שבוע כלומר יום ה׳ ה22.5 עד חצות. אך יש לכלול את פתרון השאלה הזו גם כן. סופ״ש נעים עומר |
| פורסם ב-15/5/2025, 19:39:48 Created on 15/5/2025, 19:39:48 Создано15/5/2025, 19:39:48 تم النشر ب-15/5/2025, 19:39:48 |
Material added to "lectures"
| פורסם ב-15/5/2025, 13:34:48 Created on 15/5/2025, 13:34:48 Создано15/5/2025, 13:34:48 تم النشر ب-15/5/2025, 13:34:48 |
ביטול שאלה 2 מתרגיל הבית הנוכחי ודחיית ההגשה
|
שלום לכולם, את שאלה 2 חשבתי שאולי תוכלו לעשות כהכנה לאלגוריתם של שור. אך היא קשה מדי מבלי שלמדתם את הנושא הרלוונטי. בשיעורים הקרובים אתם צפויים ללמוד משהו שמאוד יעזור לכם. מתנצל שהשאלה הופיעה כבר בתרגיל הבית הזה. היא מבוטלת לכרגע ויתכן שתופיע בתרגיל הבית הבא. .מקווה שלא שרפתם יותר מדי זמן עליה, בכל מקרה תוכלו להגיש את התרגיל עד יום שני הקרוב במקום עד מחר. מי שהצליח, כל הכבוד... עומר |
| פורסם ב-13/5/2025, 15:10:14 Created on 13/5/2025, 15:10:14 Создано13/5/2025, 15:10:14 تم النشر ب-13/5/2025, 15:10:14 |
This week on Thursday, two hours lecture will be before the TIRGUL
| פורסם ב-4/5/2025, 15:22:31 Created on 4/5/2025, 15:22:31 Создано4/5/2025, 15:22:31 تم النشر ب-4/5/2025, 15:22:31 |
Added lectures material of the first three weeks - see course material
| פורסם ב-4/5/2025, 15:00:08 Created on 4/5/2025, 15:00:08 Создано4/5/2025, 15:00:08 تم النشر ب-4/5/2025, 15:00:08 |
תרגיל בית 1
|
שלום לכולם, תרגיל בית ראשון הועלה לאתר הקורס. הגשה עד 15.5 בשעה 23:59. חלקכם אולי תזהו את השאלה הראשונה מהבחינה של סמסטר שעבר. מי שלא מכיר יכיר אלגוריתם נוסף, מי ששכח ייזכר. עבור השאר - הרווחתם שאלת חימום. בהצלחה! צוות הקורס |
| פורסם ב-30/4/2025, 16:51:06 Created on 30/4/2025, 16:51:06 Создано30/4/2025, 16:51:06 تم النشر ب-30/4/2025, 16:51:06 |
סדר השיעורים ביום חמישי (מחר)
|
הי לסטודנטים על מנת להקל על מי שכבר למד דויטץ'-ג'וזה ושולט היטב, שינינו את סדר השיעורים אני אלמד מ13:30-14:20 את דויטץ'-ג'וזה אני אלמד 14:30-15:20 את אלגו' של סיימון עומר ילמד 15:30-16-20 את BQP בתוך PSPACE מקווה שיהיה לכם מגניב - במיוחד התרגול הזה |
| פורסם ב-8/4/2025, 15:38:36 Created on 8/4/2025, 15:38:36 Создано8/4/2025, 15:38:36 تم النشر ب-8/4/2025, 15:38:36 |
הרצאה בזום בנושא הצפנה קוונטית ביום שני ב19:00 על ידי מונחה שלי למסטר, איתי אלפסי
|
לא חובה אבל ממש מומלץ. איתי גם היה מתרגל בכמה קורסים שלנו בטכניון, ומרצה מעולה. הנה עוד פרטים Lecture Title: Analysis and Classification of Attacks on Quantum Key Distribution Speaker: Ittay Alfassi Zoom Link: https://technion.zoom.us/j/93440209654 [technion.zoom.us] Lecture Description: In this lecture, we will explore attacks against practical implementations of QKD, along with their connections to classical cybersecurity. We will show the connection between vulnerabilities, attack surfaces, exploits and side-channel attacks to both existing and new implementation attacks on QKD. All those with knowledge in Quantum, or Cybersecurity, or both are welcome! |
| עדכון אחרון ב-5/4/2025, 22:56:08 Last updated on 5/4/2025, 22:56:08 Последняя модификация5/4/2025, 22:56:08 تمت الحتلنة الأخيرة ب-5/4/2025, 22:56:08 |
ברוכים הבאים, והודעה חשובה לגבי מחר
|
שלום לכולם ברוכים הבאים לקורס. בשבועות הראשונים נלמד חומר שהועף מקורס המבוא כולל האלגוריתם של שור, ואלגוריתמים פשוטים יותר, מדובר באלגוריתמיקה קוונטית "עתיקה" של המאה העשרים חחח בהמשך הקורס נלמד כמה נושאים מתקדמים יותר שלא היו קיימים במאה העשרים - תקבלו פירוט בהמשך. תתבקשו להכין שני תרגילי בית שכנראה יהוו 10% מהציון. עוד 10% יהיה על נוכחות (יש חובת נוכחות, אך גם יש גמישות אם נולד הצורך), והשאר על העבודה המסכמת. השליש האחרון (או המחצית) יוקדש לנושאים שכל אחד, בתיאום עם הצוות, יבחר ויציג, אך מוזמנים כבר בתחילת הקורס להחליט איתנו על נושא ולהתחיל לעבוד עליו. לא תהיה חובה להציג אך רצוי. בהמשך מגישים עבודה מסכמת, ולהכין הרצאה ולהרצות ולקבל פידבק עוזר להתפקס וגם עוזר להבין את ההבדל בין מצגת ועבודה מסכמת, לקראת הגשת העבודה. לגבי מחר - השלישי לאפריל, בתירגול עומר יחזור על מתמטיקה בסיסית שראיתם בקורס המבוא, אך אולי חלקכם לא ראיתם ואולי חלקכם כבר שכחתם. בהרצאה אני אחזור על הרצאה שבע ומחצית הרצאה שמונה: שערים, סיבוכיות, ובמידת הזריזות - גם האלגוריתם של דויטץ'-ג'וזה. בשבוע הבא כבר בוודאות תלמדו גם חומר חדש בתרגול ובהרצאה. מי שחש ששולט היטב בנושאים אלו מוזמן (מחר) ללכת לשתות קפה/תה/בירה במקום לבוא לשלש השעות הללו, אבל יש לשלוח לי אימייל קצר, ולהגיד שלא יגיע/תגיע כי שולט בחומר. בכל אימייל בבקשה לדאוג שמספר הקורס 02360641 יהיה רשום בכותרת, עדיף אימיילים באנגלית להתראות, טל (וגם בשם עומר) |
| עדכון אחרון ב-2/4/2025, 18:11:24 Last updated on 2/4/2025, 18:11:24 Последняя модификация2/4/2025, 18:11:24 تمت الحتلنة الأخيرة ب-2/4/2025, 18:11:24 |