[פוסט זה התפרסם במקור בפייסבוק.]

מאמר שהתפרסם בשבוע שעבר¹: “אנו מוכיחים שוריאציה מסויימת של בעיית המלכות על לוח שחמט בגודל $n \times n$ היא NP-שלמה”.

הודעת האוניברסיטה לתקשורת: “קיים פרס של מיליון דולר ממכון קליי בארה"ב על בעיית P שונה מ-NP, ולכן מי שיכול להוכיח שבעיית המלכות ניתנת או לא ניתנת לפתרון יעיל, יזכה בפרס.”

כתבה ב-ynet: “מדענים באוניברסיטת סנט אנדרוז שבסקוטלנד הציבו אתגר בפני טובי המתכנתים: גלו פתרון לחידת שחמט “פשוטה” – וזכו במיליון דולר. החידה דורשת מהשחקן למקם בלוח שחמט רגיל ($8 \times 8$) שמונה מלכות, כך שאף מלכה לא מאיימת על האחרת.”

יד, ברוכה הבאה לפרצוף.

(הערה: האשמה היא של הודעת האוניברסיטה לתקשורת כמעט באותה רמה כמו שהיא של ynet)