בתשובה לעוזי ו., 02/01/07 1:29
פואסון. 427428
האין התפלגות פואסון עם תוחלת L שואפת לנורמלית (מנורמלת, במובן החלש) כאשר L שואף לאינסוף?
פואסון. 427433
אתה מאלה שמאמינים ש- ((log(log(n שואף לאינסוף?
פואסון. 427436
אני הבנתי שהוא שואף לאינסוף קטן מאלף-אפס.
פואסון. 427452
אתה רציני?
פואסון. 427455
לא.
פואסון. 427437
פעם, בקורס של נוגה אלון, עבדנו קשה כדאי להוכיח שאלגוריתם מסוים פועל בסיבוכיות של Inverse Ackermann (שלכל צורך מעשי זה 4), אחרי שכבר הוכחנו שהסיבוכיות היא לא יותר מ-log* (שלכל צורך מעשי זה 5).

ולשאלתך: כן, אבל בקושי (שואף בקושי לא מאמין בקושי).
פואסון. 427438
טוב, אז תשובה רצינית יותר - לא. (התפלגות פואסון אינה שואפת, לאחר הנרמול הנכון, להתפלגות נורמלית: היא חסומה מלמטה ב- 1-).
פואסון. 427443
אתה בודאי מתלוצץ - לפואסון עם פרמטר L יש תוחלת ו*שונות* L ולכן הנרמול הנכון הוא לחסר L ולחלק ב*שורש* L. כאשר L שואף לאינסוף זה שואף לנורמלי סטנדרטי מאחר ופואסון(L) זה סכום של L פואסון(1) בלתי תלויים.
פואסון. 427449
ולמרות הכל - התיקון שלך בכל זאת היה במקום, כי עבור מספרים סבירים (בני אלפי ספרות, נאמר) הקרוב הפואסוני יהיה, מן הסתם, מוצלח יותר. בתור התחלה, הוא לא יתן סיכוי של פרומיל בערך לאפס גורמים או פחות.
פואסון. 427552
איך אומרים "אופס" בעברית?
אופסון. 427706

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

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