Введение

Американский математик Джордж Марсалья (12 марта 1924 – 15 февраля 2011) был американским математиком и ученым в области компьютерных наук. Он наиболее известен разработкой тестов Diehard – пакета программ для оценки статистической случайности.

Исследования случайных чисел

Джордж Марсалья установил решётчатую структуру линейных конгруэнтных генераторов в статье "Случайные числа в основном выпадают на плоскостях", позднее названной теоремой Марсальи. Это явление означает, что n-кортежи с координатами, полученными при последовательном использовании генератора, будут лежать на небольшом числе равноотстоящих гиперплоскостей в n-мерном пространстве. Он также разработал тесты Diehard – серию тестов для определения, обладает ли последовательность чисел статистическими свойствами, ожидаемыми от случайной последовательности. В 1995 году он опубликовал CD-ROM со случайными числами, включавший тесты Diehard. Его работа по тестам Diehard сопровождалась цитатой "Ничто не случайно, лишь неопределённо", приписываемой Гейл Гасрам, однако это имя является анаграммой Марсальи Г., и, вероятно, представляет собой псевдоним. Он также разработал одни из наиболее часто используемых методов генерации случайных чисел и применения их для получения случайных выборок из различных распределений. К наиболее широко используемым относятся методы умножения с переносом, вычитания с заимствованием, xorshift, KISS и Mother для генерации случайных чисел, а также алгоритм зиггурата для генерации нормально или других унимодальных случайных величин.

Жизнь

Он был профессором-эмеритом чистой и прикладной математики и информатики в Университете штата Вашингтон и профессором-эмеритом статистики в Университете штата Флорида. В CD-ROM-версии Diehard 1995 года Марсалья включил несколько статей, в которых описывается процесс создания файлов случайных чисел. В нескольких местах он упоминает, что наряду с детерминированными и физическими генераторами:

Марсалья скончался от сердечного приступа 15 февраля 2011 года в Таллахасси.