הוכח או הפרך 554044
ב-‏1979 התפרסמה בניו יורק טיימס ידיעת מדע פופולרי קצרה מאת אחד מלקולם בראון, על התפתחות במחקר איפשהו בין אופטימיזציה לחישוביות. מדען המחשב קריסטוס פפדימיטריו התעצבן על אי-הדיוקים שהסתננו לכתבה, ואחד התרגילים בספר שלו Combinatorial Optimization: Algorithms and Complexity כולל את הידיעה במלואה, לצד המטלה:

Determine, when possible, whether each statement is (a) true, (b) false, (c) misleading, (d) equivalent to a well-known conjecture, the solution of which was probably not known to Mr. Browne.

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

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

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

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