next up previous contents
Next: Συγκλίνουσες Γεννήτριες Up: Τυχαίοι Αριθμοί και Στοχαστικές Previous: ΚΑΙ ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ   Contents

ΓΕΝΝΗΤΡΙΕΣ ΤΥΧΑΙΩΝ ΑΡΙΘΜΩΝ

Μία καλή γεννήτρια τυχαίων αριθμών θα πρέπει να έχει όσο το δυνατόν περισσότερες από τις παρακάτω ιδιότητες:

Είναι πολύ δύσκολο να ικανοποιούνται όλες αυτές οι απαιτήσεις σε μία και μόνο γεννήτρια τυχαίων αριθμών. Για παράδειγμα, κάποιες γεννήτριες τυχαίων αριθμών χρησιμοποιούμενοι από κοινού παράγουν έντονα συσχετιζόμενες ακολουθίες, οι οποίες μπορεί να γίνουν οπτικά ορατές όταν συνεχόμενα ζεύγη ή τριάδες μελών της ακολουθίας παρίστανται γραφικά στο χώρο. Αυτό το φαινόμενο έχει υποκινήσει τη φράση "οι τυχαίοι αριθμοί βρίσκονται κυρίως στο επίπεδο" [172] και μπορούν να ακυρώσουν αποτελέσματα προσομοίωσης τα οποία πήραμε χρησιμοποιώντας μία γεννήτρια.

Πρώιμες προσπάθειες στην παραγωγή γεννητριών τυχαίων αριθμών στους υπολογιστές συχνά βασίζονταν σε ιδιαίτερα πολύπλοκες διαδικασίες των οποίων η μεγάλη πολυπλοκότητα έδινε την αίσθηση ότι επιβεβαιώνει την 1751#1751. Ένα παράδειγμα είναι η μέθοδος "μέσου τετραγώνου", η οποία υψώνει στο τετράγωνο το κάθε μέλος της ακολουθίας και παίρνει το μεσαίο τμήμα του αποτελέσματος ως το επόμενο μέλος της ακολουθίας. Η έλλειψη της θεωρητικής κατανόησης τέτοιων μεθόδων αποδείχθηκε καταστροφική, και σύντομα αναγνωρίστηκε το γεγονός ότι οι απλές μέθοδοι με μία ευκατανόητη θεωρητική βάση είναι πολύ προτιμότερες.



Subsections

Manolis Vavalis 2000-03-24