ABA


"Random"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #8216 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 8216
CoMeT

   01:47   06.04.04   
אל הפורום  
  Random  
 
   פונקציה שקיימת בכל או לפחות כמעט בכל שפה.
אבל איך לעזאזל עובדת?!
בתכנות אלגוריתמי שום דבר אינו רנדומלי. איך בכל זאת אנחנו מקבלים ערכים רנדומלים בשימוש בה?


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  חחחח שאלה טובה doodles_4 06.04.04 02:51 1
  הממ Desert-Eagle 06.04.04 12:31 2
  הסבר: dryice 06.04.04 15:54 3
  ועוד דבר Desert-Eagle 06.04.04 16:29 4
  בקיצור חרטה ברטה :) CoMeT 06.04.04 16:38 5
     בכלל לא, dryice 06.04.04 17:16 6

       
doodles_4

   02:51   06.04.04   
אל הפורום  
  1. חחחח שאלה טובה  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Desert-Eagle

   12:31   06.04.04   
אל הפורום  
  2. הממ  
בתגובה להודעה מספר 0
 
   לפי מה שאני זוכר
זה עושה פעולה מתימטית על התאריך + שעה המדויקים (יענו ממש אלפית השניה)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   15:54   06.04.04   
אל הפורום  
  3. הסבר:  
בתגובה להודעה מספר 0
 
   פונקציית random תמיד מאותחלת לפי seed מסוים.
זאת למעשה פונקציה שמקבלת ערך התחלתי כלשהוא ולפיו
מחשבת סדרה של מספרים. התכונה של הפונקצי היא שלמספרים
יש פיזור פחות או יותר אחיד על פני תווך מסוים.

לרוב נהוג לאתחל את מחולל המספרים האקראיים על פי השעון
בדיוק של מילי-שניות. וכך מקבלים התנהגות פסדו-אקראית.

לפעמים יש צורך במקור מספרים יותר אקראי מזה, ואז מכניסים
פנימה לחישוב הרבה מאוד גורמים שקשה עד בלתי אפשרי לחזות,
למשל תנועות עכבר ו page/faults וכל מיני נתונים פנימיים
של המערכת.

יש כל מיני אלגוריתמים למחוללי מספרים פסדו-אקראיים
אחד הפשוטים הוא הlinear feedback shift register שאם
זה מעניין אותך אתה יכול לחפש תיאור באינטרנט עליו.
עוד מילות מפתח מעניינות יהיו Pseudo random number generator
וtruely random, semi random,quasi random


DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Desert-Eagle

   16:29   06.04.04   
אל הפורום  
  4. ועוד דבר  
בתגובה להודעה מספר 0
 
   לא רק בתכנות אלגוריתמי שום דבר אינו רנדומלי.
בכל פעולה שאנחנו מבצעים בחיים, כל דבר שנעשה, הוא אינו רנדומלי.
וגם אם למדת הסתברות או משהו דומה, שכביכול זה מראה על הסיכויים
לתוצאה של שליפה רנדומלית - זה מדע מאוד לא מדויק ולדעתי אפילו דיי אידיוטי.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
CoMeT

   16:38   06.04.04   
אל הפורום  
  5. בקיצור חרטה ברטה :)  
בתגובה להודעה מספר 0
 
   שכלול של שעון עם תנועת עכבר היא אכן עירוב גורמים מורכב שיכול לתת תוצאה שהתמימים בינינו ייקראו לה רנדומלית.
נזכור גם שהפונקציה הייתה קיימת בשפות ישנות (פסקל למשל) בה לא נדיר שלא קיים עכבר כלל, ההתבססות שם על שעון, לא משנה עד כמה היחידות קטנות, הוא בלוף.
בקשר להערה ששום דבר אינו רנדומלי, יש בזה משהו, אבל אפשר לקחת את זה למדע ולהגרר לפילוסופיה. בכל מקרה דבר אחד שכן רנדומלי ביקום הוא התנהגות קוונטים. אבל גם התורה הזאת למרות שנחשבת לקבילה כיום-טרם ביססה את עצמה כמו תורות פיזיקליות אחרות.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   17:16   06.04.04   
אל הפורום  
  6. בכלל לא,  
בתגובה להודעה מספר 5
 
   יש מחוללי מספרים אקראיים מאוד מורכבים, ואנשים רבים
משקיעים לא מעט מחשבה בנושא. יש לא מעט אלגוריתמים קריפטוגפיים
שמסתמכים על החוזק של מחולל המספרים האקראיים שעמו אנו משתמשים.
הרבה פעמים מוכיחים לגבי מחולל מספרים פסדו-אקראי כל מיני טענות
לגבי החוזק שלו שזה בעיקר אומר לגבי כמה קשה חישובית לצפות
את המספר הבא.

אם נתון לי רצף מספרים ואני לא יכול בזמן סביר לחזות את
המספר הבא אז זאת תכונה חשובה של מחולל מספרים פסדו-אקראיים.

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

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net