Кіріспе

Джордж Марсалья (12 наурыз 1924 жыл - 15 ақпан 2011 жыл) – американдық математик және компьютер ғалымы. Ол статистикалық кездейсоқтықты өлшеуге арналған бағдарламалық құралдар жиынтығы – Diehard тесттерін жасауымен танымал.

Кездейсоқ сандар бойынша зерттеулер

Джордж Марсалья "Кездейсоқ сандар негізінен жазықтықта түседі" атты мақаласында сызықтық конгруенциалды генераторлардың тор құрылымын анықтады, бұл кейіннен Марсалья теоремасы деп аталды. Бұл құбылыс генераторды тізбектеп пайдалану арқылы алынған координаталары бар n-топтаманың n-өлшемді кеңістіктегі аз ғана сандағы тең арақашықтығы бар гипержазықтықтарда жататынын білдіреді. Ол сонымен қатар, сандар тізбегінің кездейсоқ тізбектен күтілетін статистикалық қасиеттеріне ие екенін анықтауға арналған Diehard тесттерін – бірқатар тесттерді әзірледі. 1995 жылы ол Diehard тесттерін қамтитын кездейсоқ сандардың CD-ROM-ын жариялады. Оның Diehard мақаласы Гейл Гасрамға жатқызылған "Ешбір нәрсе кездейсоқ емес, тек белгісіз ғана" деген цитатамен бірге келді, бірақ бұл есімнің ақиқатында Марсалья Г-нің кері айналымы екені және псевдоним болуы мүмкін екені анықталды. Ол сондай-ақ, кездейсоқ сандарды жасау және оларды әртүрлі таралымдардан кездейсоқ үлгілер алу үшін қолданудың ең көп қолданылатын әдістерін жасады. Кездейсоқ сандар үшін көбейтумен ауыстыру, қарызбен алу, xorshift, KISS және Mother әдістері, сондай-ақ қалыпты немесе басқа да бір модульді таралымды кездейсоқ айнымалыларды жасау үшін зигзаг алгоритмі ең көп таралғандарының қатарында.

Өмір

Ол Вашингтон мемлекеттік университетінде таза және қолданбалы математика мен компьютерлік ғылымдардың зейнеткер профессор және Флорида мемлекеттік университетінде статистиканың зейнеткер профессоры болды. 1995 жылғы diehard CD-ROM нұсқасында Марсалья кездейсоқ сандар файлдары қалай жасалғанын көрсететін бірнеше мақалаларды қосты. Ол бірнеше жерде детерминистік және физикалық құрылғылармен қатар, мынаны айтады:

Марсалья 2011 жылдың 15 ақпанында Таллахассиде жүрек талмасынан қайтыс болды.