בתשובה לאורי גוראל-גורביץ', 04/03/08 21:52
מה חדש? 473194
טוב, באמת לא זכרתי את ה-efficiently, ואם הכוונה במילה הזאת היא ל"בזמן ריצה שהוא לכל היותר חזקה קבועה של זמן הריצה המקורי", אז יש סיכוי טוב שהתזה האמורה באמת לא נכונה. מצד שני ב-‏1997 המחלקה BQP כבר היתה מוכרת ומוגדרת היטב, כך שלפרסם תזה כזאת נראה משונה. אני אשתדל לזכור לשאול את המנחה שלי בפגישתנו הקרובה.
מה חדש? 473195
הציטוט הוא ממאמר שפורסם ב-‏97, אין זה אומר שהתזה החזקה היא מ-‏97.

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

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