|
||||
|
||||
א. בתרבות העברית-ישראלית, עדיין רב הנסתר (מפני גוגל) על הגלוי, מה שעדיין נותן חופש תמרון לעורכי טריוויה מסכנים. ב. הרבה שאלות אפשר לנסח כך שגם אם התשובה היא בגוגל, השאלה לא נותנת לך את מילות החיפוש הנכונות. האידאל בעיני הוא שמציאת התשובה תהיה קשה, אבל בדיקה שהתשובה נכונה - כאשר יש לך כבר תשובה ביד - תהיה קלה. למי שלמד קצת תורת הסיבוכיות במדעי המחשב זה יכול להזכיר משהו. |
|
||||
|
||||
P, NP, NP-Complete. משהו באיזור הזה, לא? (עוד לא התחלתי מדעי המחשב, אני רק מקרין מה שספגתי מהסביבה) |
|
||||
|
||||
הוא מחפש משהו ב-NP\P. אלא מה, שלא הוכח עדיין שקיים דבר כזה! אבל יש מועמדים קרובים. אוי, לא, רק שלא יתחיל לתת לנו גרפים ולשאול האם יש בהם מסלול המילטוניאני! או, הזוועה! ----- כליל, עוד פחות משעתיים ייאלץ להתמודד שוב עם שאלות אלה, שברומו של עולם. (יותר נכון, לתת למרצה להתמודד איתם.) |
|
||||
|
||||
NPP=NP-P, כשמדובר בחיסור קבוצתי. |
חזרה לעמוד הראשי | המאמר המלא |
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש | © כל הזכויות שמורות |