בתשובה לישראל, 26/03/06 15:49
ביחס לא' 374636
ראובן • בתשובה לישראל יום א', 26/3/2006, 15:59
*תמיד*? יש לך מחולל גרוע, או שאתה כל פעם אתה משתמש באותו הseed (זרע? נבט?).
ביחס לא' 374638
ישראל • בתשובה לראובן יום א', 26/3/2006, 16:18
טוב, כנראה שלא תמיד. הנצחון הוא בנקודות, לפעמים ביותר ולפעמים בפחות.

רגע, חזרתי לנתונים שלי, ומסתבר שטעיתי בתיאור הניסוי המדוייק:
בתוכנה מטילים מטבע 800,000 פעמים, כאשר *בכל* הטלה המהמר מתמודד מול המתמטיקאי, ובסוף הסיבוב מנצח מי שצדק יותר פעמים. יוצא שבערך ב-‏85% מהסיבובים מנצח (בהפרש זעיר) המהמר, כך שאחרי 100 סיבובים זה כבר די מובהק. לכן כתבתי "תמיד".

התיאור החדש שלי משנה משהו?
ביחס לא' 374640
ראובן • בתשובה לישראל יום א', 26/3/2006, 16:38
כלומר, בכל הטלה, המהמר מתבסס על ההיסטוריה? זה נראה די מוזר, כי בדרך כלל מחוללים טובים נבדקים בדיוק בבחינות כאלו. בכל אופן, ידוע שבסימולציות כבדות יש בעיות מסויימות עם המחוללים הסטנדרטיים. אני לא בטוח שזה קשור לבעיתך, אבל אני מגלה בין ערימות המאמרים הפזורים במשרדי גם את זה:
ביחס לא' 374747
עוזי ו. • בתשובה לישראל יום ב', 27/3/2006, 4:57
זו תופעה מאד מעניינת. אפשר להסביר אותה בכך שמחוללי הסיביות הפסאודו-אקראיים אינם מגרילים כל סיבית בנפרד, אלא נעים צעד-צעד על-פני מחזור שלם שנקבע מראש, וידוע (מסיבות תאורטיות) שהוא (כמעט) אחיד בטווח הארוך.
התוצאה היא שכל סיבית שהמחולל פולט "מבזבזת" סיבית מתוך המאגר שלו, וזה יוצר תלות בין סיביות העבר לסיביות העתיד.

אם אני שולף כדורים שחור-לבן באקראי מתוך כד אינסופי, ההתפלגות שלי עשויה להיות אחידה כל הזמן. אבל אם אני שולף מתוך כד שיש בו מליארד כדורים (שבדיוק חציים לבנים), אז אחרי ששלפתי 100000 כדורים שמהם רק 47000 לבנים, יש הטיה מסויימת לכיוון הכדורים הלבנים.

תרגיל: לחשב את אורך המחזור של המחוללים (גודל הכד) מתוך ה- 85% שלך.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות