בתשובה לעדי סתיו, 07/01/07 20:21
 |
|
 |
||
|
||||
 |
אוקיי, אבל אני לא חושב שזה מאכזב עד כדי כך. במכונת טיורינג משתמשים כדי למצוא את ההבדלים בין דברים שב-P ובין דברים שב-NP, למשל, לא כדי לראות איך אופטימיזציות יכולות לאפשר לנו לחשב את RSA יותר מהר. ניתוח סיבוכיות של אלגוריתמים שניתנים לפתרון יעיל ממילא מבוסס לרוב על בחירה של פעולה מסויימת בתור "הפעולה הבסיסית" שאותה סופרים, לא על ספירת הצעדים שמכונת טיורינג עושה. |  |
 |
 |
| חזרה לעמוד הראשי |  |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |