stringtranslate.com

Джордж Марсалья

Джордж Марсалья (12 марта 1924 – 15 февраля 2011) [1] был американским математиком и ученым-компьютерщиком. Он наиболее известен созданием «Diehard Tests» — набора программного обеспечения для измерения статистической случайности.

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

Наглядная демонстрация теоремы Марсальи

Джордж Марсалья установил решетчатую структуру линейных конгруэнтных генераторов в статье «Случайные числа падают главным образом в плоскостях», [2] позже названной теоремой Марсальи . [3] Это явление означает, что n -кортежи с координатами, полученными в результате последовательного использования генератора, будут лежать на небольшом количестве равноотстоящих друг от друга гиперплоскостей в n -мерном пространстве . [4] Он также разработал «твердые тесты» — серию тестов для определения того, обладает ли последовательность чисел статистическими свойствами, которые можно было бы ожидать от случайной последовательности. В 1995 году он опубликовал компакт-диск со случайными числами, который включал в себя несгибаемые тесты. [5]

Его несгибаемая статья сопровождалась цитатой «Нет ничего случайного, только неопределенность», приписываемой Гейл Гасрам , хотя это имя является просто противоположностью Марсалья G и, следовательно, скорее всего, является псевдонимом.

Он также разработал некоторые из наиболее часто используемых методов генерации случайных чисел и их использования для создания случайных выборок из различных распределений. Некоторые из наиболее широко используемых — это методы умножения с переносом , вычитания с заимствованием, xorshift , KISS и Mother для случайных чисел, а также алгоритм зиккурата для генерации нормально или других унимодально распределенных случайных величин.

Жизнь

Он был почетным профессором чистой и прикладной математики и информатики в Университете штата Вашингтон и почетным профессором статистики в Университете штата Флорида .

В выпуск «Diehard» на компакт-диске 1995 года Марсалья включил несколько статей, описывающих процесс создания файлов случайных чисел. В нескольких местах он упоминает, что наряду с детерминированными и физическими устройствами:

«В некоторых файлах белый шум сочетался с черным шумом, последний — из цифровых записей рэп-музыки. А в некоторых файлах в смесь даже были добавлены обнаженные дамы». [6]

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

Смотрите также

Рекомендации

  1. ^ ab "Некролог Джорджа Марсальи". Таллахасси, демократ . 22 февраля 2011 г. Проверено 18 января 2017 г.
  2. ^ Джордж Марсалья (1968). «Случайные числа попадают в основном в плоскости» (PDF) . ПНАС . 61 (1): 25–28. Бибкод : 1968PNAS...61...25M. дои : 10.1073/pnas.61.1.25 . ПМЦ 285899 . ПМИД  16591687. 
  3. ^ Винтон, Чарльз (2008). Обзор статистической терминологии (PDF) . Университет Северной Флориды, конспекты занятий по статистике. п. 20.
  4. ^ Доктор Джон Рамирес (24 июля 2001 г.). «Случайные числа» . Проверено 18 января 2017 г.
  5. ^ "Компакт-диск со случайными числами Марсальи, включая несгибаемую батарею тестов на случайность" . Университет штата Флорида . 1995. Архивировано из оригинала 25 января 2016 г.
  6. ^ Марсалья, Джордж. «Компакт-диск со случайными числами Марсальи». Департамент статистики . Архивировано из оригинала 27 февраля 2015 года . Проверено 23 ноября 2019 г.

дальнейшее чтение