Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Джордж Марсалья
Родившийся( 1924-03-12 )12 марта 1924 г.
Денвер, Колорадо
Умер15 февраля 2011 г. (2011-02-15)(86 лет)
Таллахасси, Флорида
НациональностьАмериканец
Альма-матерГосударственный университет Огайо
Научная карьера
ПоляМатематика
УчрежденияУниверситет штата Флорида Университет
штата Вашингтон
ДокторантГенри Манн

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

Исследование случайных чисел [ править ]

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

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

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

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

Жизнь [ править ]

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

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

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

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

См. Также [ править ]

Ссылки [ править ]

  1. ^ a b "Некролог Джорджа Марсальи" . Демократ Таллахасси . 2011-02-22 . Проверено 18 января 2017 .
  2. ^ Джордж Марсалья (1968). «Случайные числа падают в основном в плоскости» (PDF) . PNAS . 61 (1): 25–28. DOI : 10.1073 / pnas.61.1.25 . PMC 285899 . PMID 16591687 .   
  3. ^ Уинтон, Чарльз (2008). Обзор статистической терминологии (PDF) . Университет Северной Флориды, заметки по статистике. п. 20.
  4. ^ Д-р Джон Рамирес (2001-07-24). «Случайные числа» . Проверено 18 января 2017 .
  5. ^ "The Marsaglia Random Number CDROM включая несгибаемую батарею испытаний случайности" . Государственный университет Флориды . 1995. Архивировано из оригинала на 2016-01-25.
  6. ^ Марсалья, Джордж. "Компакт-диск со случайными числами Марсальи" . Департамент статистики . Архивировано из оригинального 27 февраля 2015 года . Проверено 23 ноября 2019 года .

Дальнейшее чтение [ править ]

  • Марсалья, Джордж; Цанг, Вай Ван (1998). Метод Монти Пайтона для генерации случайных величин . Транзакции ACM на математическом программном обеспечении (TOMS) . 24 . С. 341–350. DOI : 10.1145 / 292395.292453 . S2CID  6964361 .
  • Марсалья, Джордж; Цанг, Вай Ван (2000-10-02). «Метод зиккурата для генерации случайных величин» . Журнал статистического программного обеспечения . 5 (8). DOI : 10,18637 / jss.v005.i08 .
  • Джордж Марсалья (13 мая 2003 г.). "хороший генератор случайных чисел C" . comp.lang.c группа новостей .
  • Марсалья, Заман, Чжэн; и другие. (2007-03-20). «C309. Алгоритм площади объединения набора выпуклых множеств». Журнал статистических вычислений и моделирования . 31 (1): 46–49. DOI : 10.1080 / 00949658908811112 .CS1 maint: несколько имен: список авторов ( ссылка )
  • Джордж Марсалья в проекте « Математическая генеалогия»