מה לא יכול המחשב לעשות

ההוכחה הזאת פשוט דבילית

יום ב', 25/12/2006, 15:07

עכש"י זה קבוצת כל השאלות (החישוביות) שאפשר לוודא(או לפסול?) פיתרון משוער שלהן בזמן חישוב פולינומיאלי ( כלומר חזקה של אורך השאלה)

ההוכחה הזאת פשוט דבילית

האייל האלמוני • בתשובה לראובן

יום ב', 25/12/2006, 15:14

תודה. נניח שהבנתי:). אבל אם כך, מה זה P=NP?

ההוכחה הזאת פשוט דבילית

האייל האלמוני • בתשובה להאייל האלמוני

יום ב', 25/12/2006, 15:18

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות