Random number generators and cellular automata

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

2009 (EL)
Γεννήτριες τυχαίων αριθμών και κυψελικά αυτόματα
Random number generators and cellular automata

Μουστάκας, Επαμεινώνδας Στέφανου

In this thesis we examine the concept of a random sequence realizing a random process and review several different algorithms for random number generation, as well as ways of analyzing a sequence of numbers to determine how likely it is to come from a random process. We investigate the ability of cellular automata to produce random numbers. As this possibility is very different from the other already established methods for generation of random numbers, we examine in addition: 1) the mathematics of random number generators, which the congruential as they are the most prevalent type in use today and 2) different statistical tests to assess the randomness and to detect the non-randomness in each of these generators.
Σε αυτή την διπλωματική εργασία εξετάζουμε την έννοια της τυχαίας ακολουθίας, ώστε να αποτελεί πραγμάτωσ=ση μίας τυχαίας διαδικασίας και αναλύουμε διάφορους αλγόριθμους παραγωγής τυχαίων αριθμων.

Postgraduate Thesis / Μεταπτυχιακή Εργασία

Τυχαίος αριθμός
Κυψελικά αυτόματα
Γεννήτριες τυχαίων αριθμών
Random number generators
Cellular automata
Algorithms of random numbers
Αλγόριθμοι τυχαίων αριθμών

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (EL)
Aristotle University of Thessaloniki (EN)

Ελληνική γλώσσα


Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, Σχολή Θετικών Επιστημών, Τμήμα Μαθηματικών

This record is part of 'IKEE', the Institutional Repository of Aristotle University of Thessaloniki's Library and Information Centre found at http://ikee.lib.auth.gr. Unless otherwise stated above, the record metadata were created by and belong to Aristotle University of Thessaloniki Library, Greece and are made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). Unless otherwise stated in the record, the content and copyright of files and fulltext documents belong to their respective authors. Out-of-copyright content that was digitized, converted, processed, modified, etc by AUTh Library, is made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). You are kindly requested to make a reference to AUTh Library and the URL of the record containing the resource whenever you make use of this material.

*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.