Джордж Марсалья (12 марта 1924 – 15 февраля 2011) [1] был американским математиком и ученым-компьютерщиком. Он наиболее известен созданием «Diehard Tests» — набора программного обеспечения для измерения статистической случайности.
Джордж Марсалья установил решетчатую структуру линейных конгруэнтных генераторов в статье «Случайные числа падают главным образом в плоскостях», [2] позже названной теоремой Марсальи . [3] Это явление означает, что n -кортежи с координатами, полученными в результате последовательного использования генератора, будут лежать на небольшом количестве равноотстоящих друг от друга гиперплоскостей в n -мерном пространстве . [4] Он также разработал «твердые тесты» — серию тестов для определения того, обладает ли последовательность чисел статистическими свойствами, которые можно было бы ожидать от случайной последовательности. В 1995 году он опубликовал компакт-диск со случайными числами, который включал в себя несгибаемые тесты. [5]
Его несгибаемая статья сопровождалась цитатой «Нет ничего случайного, только неопределенность», приписываемой Гейл Гасрам , хотя это имя является просто противоположностью Марсалья G и, следовательно, скорее всего, является псевдонимом.
Он также разработал некоторые из наиболее часто используемых методов генерации случайных чисел и их использования для создания случайных выборок из различных распределений. Некоторые из наиболее широко используемых — это методы умножения с переносом , вычитания с заимствованием, xorshift , KISS и Mother для случайных чисел, а также алгоритм зиккурата для генерации нормально или других унимодально распределенных случайных величин.
Он был почетным профессором чистой и прикладной математики и информатики в Университете штата Вашингтон и почетным профессором статистики в Университете штата Флорида .
В выпуск «Diehard» на компакт-диске 1995 года Марсалья включил несколько статей, описывающих процесс создания файлов случайных чисел. В нескольких местах он упоминает, что наряду с детерминированными и физическими устройствами:
«В некоторых файлах белый шум сочетался с черным шумом, последний — из цифровых записей рэп-музыки. А в некоторых файлах в смесь даже были добавлены обнаженные дамы». [6]
Марсалья умер от сердечного приступа 15 февраля 2011 года в Таллахасси. [1]
{{cite book}}
: |work=
игнорируется ( помощь ){{cite journal}}
: CS1 maint: несколько имен: список авторов ( ссылка )