בתשובה לeasy, 25/11/02 9:14
מה זה חוק גודווין? 109075
''שווי התפלגות'' מציין את העובדה שכל הספרות בסידרה מוגרלות עם אותה התפלגות.
מה זה חוק גודווין? 109114
בסדר, אבל גם אם ההתפלגות היא שונה לספרות שונות זה לא בהכרח מונע מהסדרה להיות אקראית.
מה זה חוק גודווין? 109128
נכון, אך במקרה זה לא חייבת להופיע כל סדרה (ואף לא כל סיפרה) בהסתברות 1.
מה זה חוק גודווין? 109129
בדיוק, ולכן לא בכל סדרה אקראית וכו'.
מה זה חוק גודווין? 109133
חשבתי שהסכמנו (עפ''י הצעתך) שלצרכים שלנו סדרה אקראית היא סדרה שהספרות שלה מוגרלות.
מה זה חוק גודווין? 109161
בדיוק להפך, סדרה שספרותיה מוגרלות היא אקראית.
זה לא אותו דבר.
מה זה חוק גודווין? 109166
יצירת מספרים אקראיים היא פעולה חשובה מכדי להניח אותה ליד המקרה (רוברט קוביו)

ותודה לעוזי ו. (לא לזה שלנו, זה
מה זה חוק גודווין? 109321
בסדר. כנראה לא הבנתי נכון את מה שאמרת בתחילת תגובה 108919.

אם כן, טענִתי מצטמצמת ל:"קיימת הסתברות 1 שבכל סדרה אינסופית שספרותיה מוגרלות‏1, מוכל כל רצף סופי של ספרות". אני מתנצל על הניסוחים הלא מדויקים שלי.
_
1- ואני מודיע מראש שאין לי חשק להגדיר את טיבה של ההגרלה, אבל אם הטלת קוביה לא תספיק כמה נויטרונים חופשיים וגלאי גייגר בטח יכולים לספק הגרלה כזאת.
מה זה חוק גודווין? 109134
אל תהיה מצחיק.
בסה"כ ציינתי תנאים המתארים סדרה אקראית בה מתקיימת התוצאה הרצויה. למה נטפלת דווקא ל"שווי התפלגות" ולא לשאר התנאים?
למשל, גם סדרה בה כל הספרות זהות יכולה להיות אקראית.
מה זה חוק גודווין? 109171
אני אשתדל.
סדרה בה כל הספרות זהות יכולה אולי להתקבל באקראי, אבל זה מאוד לא סביר. בכל מקרה היא אינה אקראית.
אתה הוספת תנאים שבהם תתקיים הדרישה ואני ציינתי שתנאים נוספים אלו אינם חלק מהטענה המקורית.
סדרה אקראית אינה בהכרח שוות התפלגות, היא יכולה להיות סדרה אקראית בינארית (כלומר לכל הספרות חוץ מ0 ו1 הסתברות 0) וההתפלגויות שבה יכולות להיות תלויות.
ברור שהתנאים שלך מגדילים את ההסתברות למציאת כל תת-סדרה סופית בסדרה אקראית אין סופית אבל עדיין זה לא בהכרח נכון שכל תת-סדרה סופית תמצא בה.
מה זה חוק גודווין? 109235
כדאי להעיר שאין דבר כזה "סדרה אקראית". במונח הזה מתכוונים יותר לתהליך המייצר סדרות, מאשר לתוצאות שלו. כמובן, כל סדרה שהוגרלה כבר, אינה אקראית אלא קבועה למהדרין, וההסתברות לקבל דווקא אותה (אפוסטריורי) היא אפס.

לפעמים קוראים ל*תוצאה* של תהליך אקראי בשם כזה ("סדרה אקראית", או "מספר אקראי"), אבל זה מוצדק רק כאשר אין סכנה של בלבול (ולא נראה לי שזה המקרה שלנו).
מה זה חוק גודווין? 109255
מהי, אם כך, הגדרתך לסדרה אקראית?
בסדרה המוגרלת תחת התנאים שציינתי מופיעה כל תת סדרה סופית בהסתברות 1.
מה זה חוק גודווין? 109412
נכון וכפי שעוזי כבר הסביר, זה לא מחייב שסדרה אינסופית כזאת תכיל תת-סדרה סופית מסויימת.

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

בהבטחת תשובה מדויקת יותר מחר..
מה זה חוק גודווין? 109491
נכון, זו לא הגדרה מקובלת, אבל כאמור, היא שימושית. (ולא סתם היא מגיעה מהתחום בו יש שימוש לסדרות אקראיות - תורת האינפורמציה)
אני לא מצליח לחשוב על נימוק טוב למה לסידרה לא נורמלית חייב להיות אלגוריתם דחיסה כפי שתארת. אשמח אם תביא כזה.
מה זה חוק גודווין? 109641
יחס הדחיסה של אלגוריתם למפל-זיו שואף לאינפורמציה הממוצעת לספרה, ולכן סדרה שאינה נורמלית אפשר לדחוס באופן אפקטיבי.
מה זה חוק גודווין? 109665
יחס הדחיסה ידוע, אבל אני לא רואה איך כמות האינפורמציה הממוצעת לספרה משתנה באופן משמעותי בסדרה שהיא ''כמעט'' נורמלית. (דהיינו מכילה כמעט כל תת-סדרה סופית) השינוי במקרה של סדרה כזו לעומת סדרה נורמלית ''ממש'' צריך להיות די זניח.
אתה מוזמן להסביר לי למה אני טועה.
מה זה חוק גודווין? 109691
1. התייחסתי להגדרה של סדרה נורמלית שכתבתי למעלה, כלומר סדרה שבה השכיחות של כל רצף סופי שווה למה שהיינו מצפים מסדרה אקראית.
כמובן שסדרה שבה רצף סופי מסויים הוא "אסור" אינה נורמלית, כך שהטענה שלי (שסדרות נורמליות אפשר לדחוס אפקטיבית) היא חזקה יותר (מהטענה שסדרה בלי רצף מסויים אפשר לדחוס אפקטיבית).

2. נניח שהאלפא-בית הוא בן K אותיות (למשל 2 או 10), ונניח שיש מלה מסויימת, באורך N, שאינה מופיעה כלל. אז אפשר לחשוב על הסדרה כאילו היא כתובה ב- N^K-1 ה"אותיות" שהן מלים מותרות באורך K; בפרט, האינפורמציה הממוצעת לאותיות החדשות חסומה על-ידי (log(N^K-1, וקטנה ממש מ- (K*log(N.

3. המלה "זניח" עשויה להטעות. אני לא טוען שהאנטרופיה יורדת באופן משמעותי; למשל, אם מספר תעודת הזהות שלי (9 ספרות) אינו מופיע, האינפורמציה הממוצעת לספרה היא לכל היותר (log(10)*(1-1e-10.31; פחות מ-(log(10 במידה זניחה, אבל עדיין פחות.

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

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