הסוכן הנוסע

[gil levi]

תורת הסיבוכיות, לא?

לא תורת החישוביות. והפרס הוא מליון דולר, לפי מה שהמרצה למודלים אמר.

 

[sagima]

מליון... אתה חושב בקטן...

אם תוציא על האלגוריתם פטנט, ותמכור אותו לחברות לוגיסטיקה, חברות סלולרי, חברות תקשורת וחברות שמתעסקות בפריסה, שינוע והובלה באופן כללי, אתה תוכל להיות אחד האנשים העשירים ביותר בעולם תוך כמה שבועות.

 

[טיורינג]

ואל תשכח

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

)

 

[sagima]

לא יודע מה איתך

אני כבר פתרתי, פשוט לא היה לי מספיק מקום בשוליים כדי לכתוב את הפיתרון

 

[טיורינג]

../images/Emo6.gif../images/Emo6.gif../images/Emo6.gifגדול!

 

[gil levi]

LOL

 

[GuestOfHonor]

דוקא נראה לי שניתן לפשט את הבעיה

אם אתה רוצה להוכיח שP=NP, נראה לי שמספיק להראות שN=1 או שP=0. וכמה קשה זה כבר יכול להיות?

 

[gil levi]

אפשר אולי באינדוקציה על N.

 

[טיורינג]

אתה צודק,

זה באמת לא נראה קשה, מוזר לי שלא הצליחו את זה עד עכשיו... אולי אם יהיה לי זמן בהמשך השבוע אני אתפנה להוכיח את זה, נראה, זה לא דחוף...