שאלות נפוצות

[vinney]

שאלות נפוצות

בפס הכחול למעלה נוספה אופציה ל"שאלות נפוצות" אתם מוזמנים לתרום שאלות, ובעיקר תשובות לשאלות הנפוצות בפורום

 

[yuvalmadar]

האם P=NP?

 

[vinney]

והתשובה?

 

[yuvalmadar]

התשובה היא לא,

אבל את ההוכחה אשאיר כתרגיל לחברי הפורום החרוצים.

 

[Fractal]

הדרכה למי שמעוניין לנסות...

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

 

[johnny d]

מה רע ב-

בחרו בעיה ששיכת לNPC ופתרו אותה בזמן פולינומיאלי.

 

[Fractal]

אנחנו מנסים להפריך את זה ש

NP = P. אתה מציע להוכיח שכן מתקיים NP=P.

 

[vinney]

אוף, אתם לא רציניים../images/Emo10.gif

 

[yuvalmadar]

והכל באשמתי ../images/Emo6.gif

 

[vinney]

קבל עונש חינוכי ../images/Emo13.gif

תכתוב מאמר על איך מחפשים מידע בויקיפדיה

 

[yuvalmadar]

הממ...

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

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

(שם עונים על שאלות שלא נמצא להן פתרון בערכי ויקיפדיה, אבל אם קיים ערך מתאים העונה על השאלה, אתה מופנה אליו כמובן)

 

[yuvalmadar]

אגב, יש לוויקיפדיה

סדרת עמודי עזרה לטובת הוויקיפד המתחיל.

 

[johnny d]

לזה בדיוק התכוונתי

אם באמת P=NP PCP(0,0) = PCP(log, O(1)) which is highly unlogical במונחים אנושיים כמובן . . . מצד שני חוסר הגיון שכזה הוא בדר"כ הבסיס להתקדמות לשלב הבא ביכולת ההבנה האנושית.

 

[yuvalmadar]

לא עד כדי כך לא הגיוני

אחרי הכל, PCP ידוע כסם הזייתי.

 

[johnny d]

../images/Emo6.gif

המשפט הזה זה פשוט אחד היציאות היותר חזקות במדעי המחשב . . . http://en.wikipedia.org/wiki/PCP_theorem ובאופן כללי, אני הייתי בשוק לפני כמה שנים כשלמדי ש- card(N) = card(NxN) aligning ההוכחה כל כך פשוטה שקשה להבין איך אלפי שנים זה לא היה טריויאלי . . .

 

[gdisrael]

חשבתי שזו אחת מ - 7 בעיות המיליניום

 

[johnny d]

עברנו את שנות ה-90

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

 

[haimllazmi]

מאגר שאלות ותשובות מראיונות הייטק

האם זה מתוך ראיון עבודה? אם כן האם אפשר להוסיף למאגר שלנו ? מאגר שאלות ותשובות מראיונות הייטק http://www.jobhunt.co.il/?pageid=qdatabase שאלות ותשובות מראיונות עבודה ! ענק!

 

[vinney]

נוסף לקישורים, תודה