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