בתשובה לשחר, 18/01/08 21:20
 |
|
 |
||
|
||||
 |
זה לא מה שהוא התכוון. אתה מציע - אם אני מבין נכון - להחזיק מאגר מאוד גדול של מספרים פריקים והגורמים להם, וכך בהנתן מספר אפשר פשוט לשלוף את הגורמים. ובכן, אם המספר שאנו רוצים לפרק הוא בן 1024 סיביות, אז שני המספרים הראשוניים הם בני 512 סיביות. כמה מספרים ראשוניים בני 512 סיביות יש? בערך 2 בחזקת 256 חלקי 200. שזה בערך 2 בחזקת 248 (אני הולך לקראתך). זה המון. 2 בחזקת 40 זה טרה, אז מה שיש פה זה טרה של טרה של טרה של טרה של טרה של טרהבייט של מידע. אי אפשר להחזיק מאגר כזה גדול. טזה רק מאגר של הגורמים הראשוניים! אם תרצה להחזיק מאגר של מכפלות של גורמים ראשוניים, זה ייקח לך בריבוע. בקיצור, זה בלתי אפשרי. וגם אם תצליח, מאגר למספרים של 2048 סיביות, שהוא לא קשה וקיים כיום, ידרושה ממך לעשות פי 2 בחזקת 1024 עבודה. שזה, עוד פעם, המון. |
 |
 |
 |
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |