משפט קוק-לוין

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

התעלומה המסתורית של הנער המבריק, יחס הזהב והנוסחה השגויה במוזיאון

העיתונים – גם אתר Nrg, אבל גם אתרים לא ישראליים – מספרים סיפור יפה. נער בן 15 (יהודי, טורחים לציין ב-Nrg, איך לא) מבקר במוזיאון המדע בבוסטון. מגיע לתערוכה על מתמטיקה, ומזהה שם משוואה שנראית לו – הצעיר המבריק – לא נכונה. הוא מודיע למוזיאון, ובכך מתקן שגיאה בת 35 שנים. נפלא! צעיר מבריק! עתיד …

אנליזה וקטורית – נגזרת ונגזרת חלקית

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

אנליזה וקטורית – מבוא

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