P≠NP!
זהו מאמר שידבר אל אלו שמבינים קצת מטומטמיקה ומדעי מחשב תיאורטיים. אלו שלא בעניין יכולים כבר מעכשיו לוותר על המשך הקריאה. המאמר מתבסס על השאלה הידועה P=NP?, שהיא אחת מהחשובות (לְדעת כמה פרופסורים ממושקפים ומשועממים) והמעניינות (עד שיפתרו אותה וירוצו לחפש שאלות קיומיות אחרות) של המאה ה-21. אני מסכים רק עם חלק המשפט שטוען שזו […]