בתשובה לגדי אלכסנדרוביץ', 16/08/10 18:52
P!=NP 548758
אריה • בתשובה לגדי אלכסנדרוביץ' יום ב', 16/8/2010, 20:43
בסדר. תסביר לי מדוע הבעיה הזו נחשבת להכי חשובה בתאוריה של מחשבים?
P!=NP 548760
אורי גוראל גורביץ'  (אתר) • בתשובה לאריה יום ב', 16/8/2010, 20:50
P!=NP 548770
אריה • בתשובה לאורי גוראל גורביץ' יום ב', 16/8/2010, 21:40
גדי. האם תוכל להרחיב יותר לגבי דבריך בבלוג?:

" עם הטיעון הזה אני מסכים – כאמור, נראה לי שיש קונצנזוס רחב למדי לפיו כדי לפתור את P=NP צריך "מתמטיקה חדשה". אני פשוט לא בטוח שהתהליך שבו המתמטיקה החדשה הזו תיווצר יהיה חייב להיות איטי לפני שייקצרו הפירות. או יותר נכון – ייתכן מאוד שהמתמטיקה הזו תתפתח מבלי שנבין שהיא קשורה כלל ל-P=NP, ואז פתאום מישהו יבצע את הקישור ויוכיח "מייד" את המשפט. כמובן שייתכן שזה גם יתרחש באופן שונה; אני פשוט לא חושב שאפשר לפסול על הסף את התרחיש הזה."
P!=NP 548775
גדי אלכסנדרוביץ'  (אתר) • בתשובה לאריה יום ב', 16/8/2010, 21:55
אני לא יודע מה עוד לומר בעניין הזה. אולי בתור דוגמת צעצוע אני יכול להביא את RSA - היעד (הצפנת מפתח פומבי) היה ידוע לכולם, אבל כדי להשיג אותו פתאום היו צריכים להשתמש בבעיה שבכלל קשורה לתורת המספרים - ומי חשב בכלל שתורת המספרים קשורה להצפנה?

(זה שקר וכזב מבחינה היסטורית, אבל כמטאפורה זה מתאים למה שאני רוצה לספר).
P!=NP 548779
אריה • בתשובה לגדי אלכסנדרוביץ' יום ב', 16/8/2010, 22:07
הבנתי אותך. מחפשים להצפין עם n=pq שהוא מכפלה של 2 ראשונים גדולים. האם ניתן להבין שכדי להמציא "מתמטיקה חדשה" כדבריך, כדאי יהיה להסתכל מחדש על המספרים ?
P!=NP 548782
גדי אלכסנדרוביץ'  (אתר) • בתשובה לאריה יום ב', 16/8/2010, 22:21
לא הבנתי אותך.

(המושג שצריך יהיה "להסתכל עליו מחדש" יהיה מושג ה*חישוב*).
P!=NP 548797
אריה • בתשובה לגדי אלכסנדרוביץ' יום ב', 16/8/2010, 23:30
הבנתי אותך. זה יפה ! - כדי להמציא "מתמטיקה חדשה" צריך להסתכל מחדש על מושג החישוב.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות