בתשובה לשועל, 26/01/04 21:56
בחר לך כוון - כרך ב' 193227
אתה רציני...? אני אשמח למלמל, אבל אני צריך שתנגן לי את הקטע הראשון מ-Friday Night in San Francisco ברקע, בשביל ההשראה. סתם, אם אתה באמת צריך עזרה כתוב לי ואנסה להאיר את עיניך. זה פחות קשה מלנגן כמו פאקו.
בחר לך כוון - כרך ב' 193229
זה היה חצי בצחוק... אני לא באמת צריך עזרה, זו היתה מין בדיחה פרטית שלי עם עצמי. לקראת המבחן הקרב (עוד שבוע) אני מקיף את עצמי בחדו"א משך כל שעות היום, כך ששעשע אותי לראות שאפילו הצעה תמימה לג'אם מגיעה למלמולי נוסחאות מתמטיות.
נ.ב. אם אנגן את הפתיחה של Little Wing לגי'מי הנדריקס זה יעזור? אני פשוט ממש גאה בה...
נ.נ.ב סתם מתוך סקרנות, איזה מקצוע אתה מתרגל?
בחר לך כוון - כרך ב' 193253
פעם היה בביתי מיכל סבון פנים, שעליו כתוב contains dead sea derivatives. וחשבתי לי שזו כותרת פיוטית-קודרת למבחן בחדו"א 1: נגזרות מים המוות.

[כבר שנתיים בערך אני שומר את זה, סוף סוף מישהו הזכיר במקרה מבחן בחדו"א.]
בחר לך כוון - כרך ב' 193348
מצוין. זכור לך אולי איזה סבון זה היה?
בחר לך כוון - כרך ב' 193256
Little Wing יעזור בהחלט. אני לא מתרגל היום כלום, אבל תרגלתי בעבר קורסים באינפי ואלגברה לסוגיהם ואני יכול רק לומר שזה עזר לי *מאוד* בחיים - כדי שלא תשברו סתם את הראש (כאילו שהייתם), אציין שאחת הסטודנטיות בקורס הראשון שתרגלתי גרה איתי היום בבית.

תיכף העורכים יהרגו אותי, אז הנה חוט קלוש לנושא: באותו קורס ראשון שתרגלתי למדנו על קונוולוציה (convolution). כדי לעזור בקבלת אינטואיציה, הבאתי לכיתה הקלטות של סאונדים וקטעים מוזיקליים והקונוולוציות שלהם, שהוכנו בעזרת הפונקציה החביבה Transform Multiply של הסמפלר Emax (לא היו לי אז תוכנות שימושיות לעיבוד סאונדים ולסיוע בהכנת דוגמאות למאמרים באתרים עבריים).

כאמור, זה עזר, אם לא להבין מה זה קונוולוציה, לפחות לעשות רושם של מתרגל מגניב.
בחר לך כוון - כרך ב' 193350
הממ, אתה לא שובר פה גבולות של אתיקה? מתרגל יוצא עם סטודנטית...
אני מניח שהקונוולוציות יגיעו בסמסטר ב', באיזה קורס לצפות להם?
בחר לך כוון - כרך ב' 193474
הלו, הלו, איפה אמרתי שכמתרגל יצאתי עם סטודנטית? אפילו לי יש גבולות...

אינני יודע מה אתה לומד ואין לי מושג אם תגיע לקונוולוציות, ומתי. במקרה ההוא זה היה בקורס "אינפי מתקדם לפיסיקאים", קורס של סמסטר א' בשנה ב'.
בחר לך כוון - כרך ב' 193486
מצטער שקפצתי למסקנות, אבל איך שוב הגענו לשיחה על גבולות :)
אני לומד מדעי המחשב (באונ' ת"א) כך שאינפי מתקדם לפיסיקאים לא אלמד, אבל אם אתקל בקונוולוציות בעתיד, אני אזכר בהדגמה שלך.
בחר לך כוון - כרך ב' 193615
מכיוון שאתה לומד מדעי המחשב, אציין ששימוש מאוד לא מקובל לקונבולוציות הוא להכפיל מספרים גדולים זה בזה.

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

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

ותודה ל NUMERICAL RECIPES המופלא‏1, שהביאני עד הלום.

לא שמן כמו מלחמה ושלום, אבל עם פחות מסות הסטוריות.
בחר לך כוון - כרך ב' 193632
לא מקובל? נהפוך הוא, מקובל מאוד עכש"י. ויש גם ב-Knuth מיודענו.
בחר לך כוון - כרך ב' 193644
אולי אצל מתמטיקאים. כשאני ראיתי זאת לראשונה (ולא כל כך מזמן), הרגשתי שהקשקשים נפלו מעיני.
בחר לך כוון - כרך ב' 193687
נדמה לי שזה מאד מקובל, לפחות בקרב מתכנתים. לראשונה נתקלתי ברעיון ב-Introduction To Algorithms של Cormen, ספר מאד בסיסי (ושימושי), שכמדומני נלמד בשנה א' בפקולטה הרלוונטית.

הפעם הראשונה בה נתקלתי בשימוש שלו הייתה בבניית תוכנית שמחשבת מספרי פיבונצ'י גדולים במהירות, ואחת הגרסאות הלא-סופיות שלה התבססו על נוסחת ביינה, והתמרת פורייה מהירה לביצוע המכפלות. היא נכשלה מכיוון שמהר-מהרצוי נדרש נפח זיכרון עצום, וה-CPU נאלץ להקדיש את רוב זמנו לניהול ה-Virtual memory במקום לחישובים (מחשבים זה רע). הגרסה המנצחת התבססה על העלה בחזקה של מטריצה. אגב, אולי יש למישהו רעיון מוצלח יותר?
בחר לך כוון - כרך ב' 193688
יותר מוצלח למה- לכפל או לחישוב מספרי פיבונאצי?
(לא שיש לי רעיון לזה או לזה).
בחר לך כוון - כרך ב' 193670
אותו knuth מאלגוריתם KMP? (וכמדומני גם מ- LATEX)
בחר לך כוון - כרך ב' 193715
Knuth הזה
בחר לך כוון - כרך ב' 193762
כן, ומעוד הרבה דברים אחרים.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים