 |
|
 |
||
|
||||
 |
אתה מאלה שמאמינים ש- ((log(log(n שואף לאינסוף? |  |
 |
 |
|
|
|
||
|
||||
|
אני הבנתי שהוא שואף לאינסוף קטן מאלף-אפס. | |
|
|
|
|
|
||
|
||||
|
אתה רציני? | |
|
|
|
|
|
||
|
||||
|
לא. | |
|
|
|
|
|
||
|
||||
|
פעם, בקורס של נוגה אלון, עבדנו קשה כדאי להוכיח שאלגוריתם מסוים פועל בסיבוכיות של Inverse Ackermann (שלכל צורך מעשי זה 4), אחרי שכבר הוכחנו שהסיבוכיות היא לא יותר מ-log* (שלכל צורך מעשי זה 5). ולשאלתך: כן, אבל בקושי (שואף בקושי לא מאמין בקושי). |
|
|
|
|
|
|
||
|
||||
|
טוב, אז תשובה רצינית יותר - לא. (התפלגות פואסון אינה שואפת, לאחר הנרמול הנכון, להתפלגות נורמלית: היא חסומה מלמטה ב- 1-). | |
|
|
|
|
|
||
|
||||
|
אתה בודאי מתלוצץ - לפואסון עם פרמטר L יש תוחלת ו*שונות* L ולכן הנרמול הנכון הוא לחסר L ולחלק ב*שורש* L. כאשר L שואף לאינסוף זה שואף לנורמלי סטנדרטי מאחר ופואסון(L) זה סכום של L פואסון(1) בלתי תלויים. | |
|
|
|
|
|
||
|
||||
|
ולמרות הכל - התיקון שלך בכל זאת היה במקום, כי עבור מספרים סבירים (בני אלפי ספרות, נאמר) הקרוב הפואסוני יהיה, מן הסתם, מוצלח יותר. בתור התחלה, הוא לא יתן סיכוי של פרומיל בערך לאפס גורמים או פחות. | |
|
|
|
|
|
||
|
||||
|
איך אומרים "אופס" בעברית? | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |