בתשובה לאריה, 16/08/10 16:16
P!=NP 548728
כן.

(ובעיקר אפשר לסמוך עליו שאם הוא אומר משהו שכזה, זה לא נובע מגחמה אישית שלו).
P!=NP 548739
(אתה מודע לכך שברגע זה זיכית את טאו באי-מייל ארוך ומפורט מאת אחד, משה קליין?)
P!=NP 548743
אני בטוח שאדם במעמדו של טאו זוכה למאות מיילים כאלו ביום.
P!=NP 548745
ודאי. זו לא היתה נזיפה, רק ציון עובדה.
P!=NP 548749
אתה יודע לקרוא?
P!=NP 548748
האם תחום ההתמחות שלו במתמטיקה הוא חישוביות?
P!=NP 548754
לא. ואני מזהיר אותך מפני הסקת מסקנות חפוזה.
P!=NP 548758
בסדר. תסביר לי מדוע הבעיה הזו נחשבת להכי חשובה בתאוריה של מחשבים?
P!=NP 548760
P!=NP 548770
גדי. האם תוכל להרחיב יותר לגבי דבריך בבלוג?:

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

(זה שקר וכזב מבחינה היסטורית, אבל כמטאפורה זה מתאים למה שאני רוצה לספר).
P!=NP 548779
הבנתי אותך. מחפשים להצפין עם n=pq שהוא מכפלה של 2 ראשונים גדולים. האם ניתן להבין שכדי להמציא "מתמטיקה חדשה" כדבריך, כדאי יהיה להסתכל מחדש על המספרים ?
P!=NP 548782
לא הבנתי אותך.

(המושג שצריך יהיה "להסתכל עליו מחדש" יהיה מושג ה*חישוב*).
P!=NP 548797
הבנתי אותך. זה יפה ! - כדי להמציא "מתמטיקה חדשה" צריך להסתכל מחדש על מושג החישוב.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים