בתשובה ל., 25/09/05 13:38
 |
|
 |
||
|
||||
 |
אכן, גם אני אוהב יותר את הפשטות שבההגדרה הזאת של NP, אם כי אני לא שותף להרגשה שנביעת גודלה של NP מכך זה "כזה דבר ברור" (אם כי אני לא בטוח שבר דעת אנוכי). אבל אולי כדאי לחזור לנושא הדיון המעניין, לפני ששדמי יצוץ פה ויוכיח ש-NP מוכלת *ממש* ב-P, באמצעות מ"ט בעלת קבוצת מצבים מלאה. |
 |
 |
 |
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |