בתשובה לאיזי נבו, 23/05/04 17:01
הערה: 221530
האייל הממוחשב • בתשובה לאיזי נבו יום ד', 26/5/2004, 23:53
עוד לא הוכח כי בעיות NP-complete הן באמת קשות על מחשב קלאסי. גם להן ייתכן פתרון קל במחשב רגיל.
הערה: 221532
אלון עמית • בתשובה להאייל הממוחשב יום ה', 27/5/2004, 0:01
אתה צודק, אבל הסיכוי שיתגלה פתרון פולינומיאלי לבעיות NP-complete הוא נמוך, לדעת רבים, מהסיכוי שרוזנקרנץ וגילדנשטרן חיים. יש משהו מפתיע, שלא לומר מסתורי, בעובדה שגם בחישוב קוונטי וגם בהצפנה ציבורית עוד לא הצליחו‏1 להתלבש על בעיות NP-complete, והלא יש כל כך הרבה כאלה.

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