בתשובה לשוטה הכפר הגלובלי, 10/12/06 9:36
כל הירא ורך הלבב ישוב ויצפור לביתו 423730
גדי אלכסנדרוביץ' • בתשובה לשוטה הכפר הגלובלי יום א', 10/12/2006, 9:45
אני סתם נדחף, אבל במדעי המחשב יש ענף רחב שמתעסק פחות או יותר בשאלה איזה בעיות קשות ואיזה לא ובאיזה מובן.

בקשר ל"למה", זה כבר גולש לפילוסופיה, אלא אם אתה מוכן לקבל תשובות מסוג "כי אם זה היה קל, גם לעשות את <ככה וככה שיודעים שהוא קשה> היה קל".
כל הירא ורך הלבב ישוב ויצפור לביתו 423736
שוטה הכפר הגלובלי • בתשובה לגדי אלכסנדרוביץ' יום א', 10/12/2006, 10:37
לא התכוונתי לסיבוכיות דוקא (אני מניח שאתה מדבר על זה), אלא למשהו כללי יותר. אני מפקפק בכך שלתמיהה שלי יש בכלל מובן, אבל הרבה פעמים כשאני נתקל בבעיות "קשות" (למשל פרמה, או "ramsey numbers"' אם אתה יודע על מה אני מדבר, וכאלה) מה שהכי מפתיע אותי הוא שדוקא אלה בעיות קשות.
כל הירא ורך הלבב ישוב ויצפור לביתו 423905
אלון עמית • בתשובה לשוטה הכפר הגלובלי יום ב', 11/12/2006, 6:58
זה לא כל-כך מה שצריך להפתיע אותך; הפלא הוא שמדי פעם מוצאים בעייה שאפשר ממש לפתור. "רוב" הבעיות במתמטיקה הן קשות מדי.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות