גוגלר דניאל ראסל יודע למצוא את התשובות לשאלות שאי אפשר להגיע אליהן בעזרת שאילתה פשוטה של גוגל. בעמודה השבועית שלו מחקר חיפוש, ראסל מציב אתגר חיפוש, ולאחר מכן עוקב בהמשך השבוע עם הפתרון שלו - תוך שימוש בכל טכנולוגיית חיפוש ומתודולוגיה שמתאימות לחשבון. אתגר השבוע:מי פותר בעיות בלתי אפשריות... בטעות?
כתבתי את האתגר הזה בתגובה לשאלה שעלתה בשיחה במסדרון בגוגל. היו שחשבו שזו אגדה אורבנית טהורה, אבל אחרים נשבעו שזה נכון. בהיותנו אנשי גוגל, הוצאנו את הטלפונים שלנו וגילינו שזה היה ג'ורג' דנציג, מתמטיקאי סטנפורד מקומי מסטנפורד הידוע בעיקר בזכות עבודתו על האלגוריתם Simplex (מערכת תכנות ליניארית מוקדמת לביצוע בחירות אופטימליות). מסתבר שהוא גר רק כמה קילומטרים מהגוגלפלקס ובמקרה ליד חבר שלי. לא היה לי מושג.
תמונה מאתחדשות אוניברסיטת סטנפורד
להפתעתי, אתגר החיפוש הזה לא היה כל כך קשה. רוב הקוראים הצליחו לפתור את זה בין 30 שניות ל-5 דקות. זה דבר נהדר - אפילו בעיות קשות לכאורה יכולות להיות פשוטות למדי אם תתחיל את החיפוש שלך כמו שצריך.
התחלתי עם הפשוטה [תאונה שפתרה בעיה בלתי אפשרית]. ציפיתי שאצטרך לחפור בשכבות רבות של מידע כדי למצוא אותו, אבל כשסרקתי את ה-SERP, מצאתי את הקישור לסנופס די מהר.
אני אוהב את צוות Snopes - הם עושים מחקר מעולה, אזבדקתי את המאמר הזה קודם. במאמר שלהם הם נותנים כמה התייחסויות טובות מאוד, כולל ראיון מילה במילה שלו ב"ראיון עם ג'ורג' ב. דנציג: אבי התכנות הליניארי".מתמטיקה במכללה. כתב עת 17:292–314 (1986).
זה קרה בגלל שבמהלך השנה הראשונה שלי בברקלי הגעתי באיחור יום אחד לאחד השיעורים של [ג'רזי] ניימן. על הלוח היו שתי בעיות שהנחתי שהוקצו לצורך שיעורי בית. העתקתי אותם למטה. כמה ימים לאחר מכן התנצלתי בפני ניימן על כך שלקח כל כך הרבה זמן להכין את שיעורי הבית; הבעיות נראו קצת יותר קשות מהרגיל. שאלתי אותו אם הוא עדיין רוצה את זה. הוא אמר לי לזרוק אותו על השולחן שלו. עשיתי זאת בחוסר רצון, כי השולחן שלו היה מכוסה בערימה כזו של ניירות שחששתי ששיעורי הבית שלי יאבדו שם לנצח.
כשישה שבועות לאחר מכן, בבוקר יום ראשון אחד בסביבות השעה שמונה, העירו אני [אשתי] אן על ידי מישהו שדפק בדלת הכניסה שלנו. זה היה ניימן. הוא מיהר פנימה עם ניירות ביד, נרגש כולו: "זה עתה כתבתי הקדמה לאחד המסמכים שלך. קרא אותו כדי שאוכל לשלוח אותו מיד לפרסום.
לרגע לא היה לי מושג על מה הוא מדבר. כדי לעשות סיפור ארוך קצר, הבעיות על הלוח שפתרתי במחשבה שהן שיעורי בית היו למעשה שתי בעיות מפורסמות לא פתורות בסטטיסטיקה. זה היה הדימוי הראשון שהיה לי שיש בהם משהו מיוחד.
שנה לאחר מכן, כשהתחלתי לדאוג לנושא של תזה, ניימן פשוט משך בכתפיו ואמר לי לעטוף את שתי הבעיות בקלסר והוא יקבל אותן בתור התזה שלי.
עם זאת, הבעיה השנייה מבין שתיים פורסמה רק לאחר מלחמת העולם השנייה. זה קרה ככה. בסביבות 1950 קיבלתי מכתב מאברהם ולד המצרף את ההוכחות הסופיות של המאמר שלו שעומד לצאת לדפוס בדברי הימים של סטטיסטיקה מתמטית. מישהו בדיוק ציין בפניו שהתוצאה העיקרית במאמר שלו זהה לבעיית "שיעורי הבית" השנייה שנפתרה בתזה שלי. כתבתי בחזרה והצעתי שנפרסם במשותף. הוא פשוט הכניס את שמי ככותב-שותף להוכחת המטבח.
עוד הפניות טובות:ההספד שלוהוא רפרנס טוב כמו כל סימן שהוא מסטנפורד, ומאמר של TechRepublicמתן מקור אחר.
אבל הייתי סקרן אם יש דיווחים נוספים על פתרונות דומים. אז המשכתי לקרוא בהמשך ה-SERP ומצאתיסיפור חדשותי אחרון על Shouryya Ray, תלמיד בית ספר שדיווח פתר חידה "שהוצג על ידי סר אייזק ניוטון שבלבל מתמטיקאים במשך 350 שנה". אבל בחיפושים נוספים נראה שהפתרון שהוא המציא לא היה בדיוק חדש, ומכיוון שזו הייתה תחרות, זה ממש לא היה פתרון מקרי.
התשובה:
WHO:ג'ורג' דנציג
אֵיפֹה:כסטודנט באוניברסיטת קליפורניה, ברקלי
כַּאֲשֵׁר:1939
אֵיך:כשהגיע באיחור להרצאה של פרופסור לסטטיסטיקה, יז'י ניימן, הוא העתיק שתי בעיות מהלוח מתוך מחשבה שהן מטלות בית. הן היו למעשה שאלות פתוחות ובלתי פתורות. לאחר מכן הוא פתר אותם, אבל ציין שהם נראו קשים מהרגיל.
מַה:השאלות היו לגבי ההשערה ותפקודי הכוח של "התלמיד", ולמה של ניימן פירסון. (ראה הפניה מס' 12.)
חיפוש שיעורים:הדבר הגדול ביותר עבורי הוא שאפילו שאלות שנראות בלתי אפשריות לענות עליהן יכולות לפעמים להיות די מהירות ופשוטות לפתרון. אל תפחד להתמודד אפילו עם בעיות מטורפות לכאורה!
חפש הלאה!
אתגר החיפוש של יום רביעי (6 ביוני 2012) תשובה: מי פותר בעיה בלתי אפשרית...במקרה?| SearchReSearch
דניאל מ' ראסל חוקר את הדרך שבה אנשים מחפשים וחוקרים - אנתרופולוג של חיפוש, אם תרצו. אתה יכול לקרוא עוד מראסל על שלוהבלוג SearchReSearch, והישארו מעודכנים לגבי האתגרים (והתשובות) השבועיות שלו כאן ב-Lifehacker.
תמונה בכותרת מאתאנטוניו זוגלדיה.