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