Джордж Марсалья
Джордж Марсалья | |
|---|---|
| Рожденный | 12 марта 1924 г. |
| Умер | 15 февраля 2011 г. (86 лет) |
| Национальность | Американский |
| Альма-матер | Университет штата Огайо |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Государственный университет Флориды Вашингтонский государственный университет |
| Докторантура | Генри Манн |
Джордж Марсалья (12 марта 1924 г. - 15 февраля 2011 г.) [1] был американским математиком и ученым-компьютерщиком. Он наиболее известен созданием « Diehard Tests» — набора программного обеспечения для измерения статистической случайности.
Исследование случайных чисел
[ редактировать ]
Джордж Марсалья установил решетчатую структуру линейных конгруэнтных генераторов в статье «Случайные числа падают преимущественно в плоскостях». [2] позже названное теоремой Марсальи . [3] Это явление означает, что n -кортежи с координатами, полученными в результате последовательного использования генератора, будут лежать на небольшом количестве равноотстоящих друг от друга гиперплоскостей в n -мерном пространстве . [4] Он также разработал « твердые тесты» — серию тестов, позволяющих определить, обладает ли последовательность чисел статистическими свойствами, которые можно было бы ожидать от случайной последовательности. В 1995 году он опубликовал компакт-диск со случайными числами, который включал в себя несгибаемые тесты. [5]
Его несгибаемая статья сопровождалась цитатой «Нет ничего случайного, только неопределенное», приписываемой Гейл Гасрам , хотя это имя является просто противоположностью Марсалья G и, следовательно, скорее всего, является псевдонимом.
Он также разработал некоторые из наиболее часто используемых методов генерации случайных чисел и их использования для создания случайных выборок из различных распределений. Некоторые из наиболее широко используемых — это методы умножения с переносом , вычитания с заимствованием , xorshift , KISS и Mother для случайных чисел, а также алгоритм зиккурата для генерации нормально или других унимодально распределенных случайных величин.
Жизнь
[ редактировать ]Он был почетным профессором чистой и прикладной математики и информатики в Университете штата Вашингтон и почетным профессором статистики в Университете штата Флорида .
В выпуск «Diehard» на компакт-диске 1995 года Марсалья включил несколько статей, описывающих процесс создания файлов случайных чисел. В нескольких местах он упоминает, что наряду с детерминированными и физическими устройствами:
«В некоторых файлах белый шум сочетался с черным шумом, последний — из цифровых записей рэп-музыки. А в некоторых файлах в смесь даже были добавлены обнаженные дамы». [6]
Марсалья умер от сердечного приступа 15 февраля 2011 года в Таллахасси. [1]
См. также
[ редактировать ]- Непреклонные тесты
- Линейный конгруэнтный генератор
- Полярный метод Марсальи
- Умножение с переносом
- Вычитание с переносом
- Ксоршифт
- Алгоритм зиккурата
Ссылки
[ редактировать ]- ^ Jump up to: Перейти обратно: а б «Некролог Джорджа Марсальи» . Таллахасси, демократ . 22 февраля 2011 г. Проверено 18 января 2017 г.
- ^ Джордж Марсалья (1968). «Случайные числа попадают в основном в плоскости» (PDF) . ПНАС . 61 (1): 25–28. Бибкод : 1968ПНАС...61...25М . дои : 10.1073/pnas.61.1.25 . ПМЦ 285899 . ПМИД 16591687 .
- ^ Винтон, Чарльз (2008). Обзор статистической терминологии (PDF) . Университет Северной Флориды, конспекты занятий по статистике. п. 20.
- ^ Доктор Джон Рамирес (24 июля 2001 г.). «Случайные числа» . Проверено 18 января 2017 г.
- ^ «Компакт-диск со случайными числами Марсальи, включая Непреклонную батарею тестов на случайность» . Университет штата Флорида . 1995. Архивировано из оригинала 25 января 2016 г.
- ^ Марсалья, Джордж. «Компакт-диск со случайными числами Марсальи» . Департамент статистики . Архивировано из оригинала 27 февраля 2015 года . Проверено 23 ноября 2019 г.
Дальнейшее чтение
[ редактировать ]- Марсалья, Джордж; Цанг, Вай Ван (1998). «Метод Монти Пайтона для генерации случайных величин». Транзакции ACM в математическом программном обеспечении (TOMS) . 24 (3): 341–350. дои : 10.1145/292395.292453 . S2CID 6964361 .
- Марсалья, Джордж; Цанг, Вай Ван (2 октября 2000 г.). «Метод Зиккурата для генерации случайных величин» . Журнал статистического программного обеспечения . 5 (8). дои : 10.18637/jss.v005.i08 .
- Джордж Марсалья (13 мая 2003 г.). «хороший генератор случайных чисел C» . comp.lang.c. новостей группа
- Марсалья, Заман, Чжэн; и др. (20 марта 2007 г.). «C309. Алгоритм определения площади объединения совокупности выпуклых множеств». Журнал статистических вычислений и моделирования . 31 (1): 46–49. дои : 10.1080/00949658908811112 .
{{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка ) - Джордж Марсалья в проекте «Математическая генеалогия»
| Международный | |
|---|---|
| Национальный | |
| академики | |
