מה לא יכול המחשב לעשות

בתשובה לגדי אלכסנדרוביץ', 25/12/06 12:35

ההוכחה הזאת פשוט דבילית

426485

easy • בתשובה לגדי אלכסנדרוביץ'

יום ג', 26/12/2006, 13:47

רק להבהיר, לא ידועה כיום אף בעיה ב NP-Complete שיש לה אלגוריתם פולינומיאלי במודל של חישוב קוואנטי. בפרט, אין הוכחה שמודל החישוב הקוונטי חזק יותר ממכונת טיורינג קלאסית.

ההוכחה הזאת פשוט דבילית

426495

גדי אלכסנדרוביץ' • בתשובה לeasy

יום ג', 26/12/2006, 14:36

כמובן. תודה על התיקון.

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

המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות