Дональд Б. Гиллис

Дональд Б. Гиллис
Дональд Б. Гиллис
Рожденный	Дональд Брюс Гиллис ; 15 октября 1928 г. ; Торонто, Онтарио , Канада
Умер	17 июля 1975 г. ( 46 лет ; Урбана, Иллинойс, США
Национальность	Канадский
Альма-матер	Университет Торонто ; Университет Иллинойса в Урбана-Шампейн ; Принстонский университет
	Научная карьера
Поля	Математика , Информатика
Учреждения	Университет Иллинойса , ; Стэнфордский университет (творческий отпуск), ; Национальная корпорация развития исследований (Великобритания)
Докторантура	Джон фон Нейман

Дональд Брюс Гиллис (15 октября 1928 — 17 июля 1975) — канадский учёный-компьютерщик и математик, работавший в области компьютерного дизайна, теории игр и миникомпьютеров сред программирования .

Молодость образование и

Дональд Б. Гиллис родился в Торонто, Онтарио , Канада, в семье Джона Захарии Гиллиса (канадца) и Энн Изабель Дуглас МакКуин (американки). Он посещал Школы Университета Торонто , школу-лабораторию, первоначально входившую в состав университета. Гиллис учился в Университете Торонто с 1946 по 1950 год по специальности математика. ^{[ нужна ссылка ]}

Он начал свое последипломное образование в Университете Иллинойса помогал с проверкой компьютера ORDVAC и летом 1951 года . Через год он перешел в Принстон, чтобы работать на Джона фон Неймана разработал первые теоремы ядра (теории игр). , и в своей работе Кандидатская диссертация. ^[1]

Гиллис вошел в десятку лучших участников Математического конкурса Уильяма Лоуэлла Патнэма, состоявшегося в 1950 году. ^[2]

Карьера [ править ]

Гиллис переехал в Англию на два года, чтобы работать в Национальной корпорации развития исследований . Он вернулся в США в 1956 году, женился на Элис Э. Данкл. ^[3] и начал работать профессором в Университете Иллинойса в Урбана-Шампейн.

Математический факультет UIUC отметил новые простые числа почтовой маркой гашения счетчика. ^[4] — пока Аппель и Хакен не доказали теорему о четырёх цветах в 1976 году.

Начиная с 1957 года Гиллис разработал трехступенчатый конвейер управления суперкомпьютером ILLIAC II в Университете Иллинойса. ^[5] Конвейерные этапы получили названия «расширенный контроль», «отложенный контроль» и «взаимодействие». Эта работа конкурировала с компьютером IBM 7030 Stretch и находилась в свободном доступе. Гиллис выступил с докладом о ILLIAC II на летней инженерной конференции Мичиганского университета в 1962 году. ^[6] Во время проверки ILLIAC II Гиллис обнаружил три новых простых числа Мерсенна . ^[7] одно из которых было самым большим простым числом, известным на тот момент. ^[8]

В 1969 году Гиллис запустил проект по созданию первого компилятора Паскаля, написанного в Северной Америке, — быстродействующего двухпроходного компилятора, работающего в памяти. Компилятор для миникомпьютера PDP-11/23 был завершен до 1975 года. ^[9]^[10]

В 1974 году Гиллис стал первым исходным кодом. ^[11] лицензиат операционной системы UNIX Bell Labs. ^[12]

Смерть и наследие [ править ]

Гиллис неожиданно умер в возрасте 46 лет 17 июля 1975 года от редкого вирусного миокардита . ^{[ нужна ссылка ]}

В 1975 году в Университете Иллинойса была учреждена лекция памяти Дональда Б. Гиллиса, на которой каждый год выступал один ведущий исследователь в области компьютерных наук. Первым лектором был Алан Перлис . ^[13]

В 2006 году на факультете компьютерных наук Университета Иллинойса была учреждена профессорская кафедра Дональда Б. Гиллиса. Викрам Адве стал вторым профессором фонда в 2018 году. ^[14] В 2011 году факультет компьютерных наук наградил Гиллис Мемориальной премией за достижения. ^[15]

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

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

^ Гиллис, Дональд (1953). Некоторые теоремы игр для N лиц . Принстонский университет (Диссертация). OCLC 19736643 .
^ Буш, Л.Е. (1950). «Математическое соревнование Уильяма Лоуэлла Патнэма» . Американский математический ежемесячник . 57 (7): 467–470. дои : 10.2307/2308299 . ISSN 0002-9890 . JSTOR 2308299 .
↑ Объявление о помолвке (New York Times), Элис Э. Данкл обручена с Дональдом Гиллисом, математиком , 10 декабря 1955 г.
^ «Хронология истории» .
^ Гиллис, Дональд Б. (октябрь 1957 г.). О конструкции сверхбыстродействующего компьютера (Доклад).
^ Гиллис, Дональд Б. (июнь 1962 г.). О конструкции очень быстродействующего компьютера .
^ Гиллис, Дональд Б. (январь 1964 г.). «Три новых простых числа Мерсенна и статистическая теория» . Математика вычислений . 18 (5): 93–97. дои : 10.2307/2003409 . JSTOR 2003409 .
^ «Хронология истории» . cs.illinois.edu . Проверено 18 ноября 2020 г.
^ http://pascal.hansotten.com/uploads/pug/03_Pascal_Newsletter_Feb75.pdf ^{[ пустой URL PDF ]}
^ «Рой Х. Кэмпбелл» . Архивировано из оригинала 5 августа 2020 г.
^ «Хронология истории» .
^ «Архивная копия» . Архивировано из оригинала 22 марта 2016 г. Проверено 24 апреля 2017 г. {{cite web}}: CS1 maint: архивная копия в заголовке ( ссылка )
^ «МЕМОРИАЛЬНАЯ ЛЕКЦИЯ ДОНАЛЬДА Б. ГИЛЛИСА» . 12 мая 2021 г.
^ «Викрам Адве Инвестировал, Дональд Б. Гиллис, профессор информатики» . 15 апреля 2018 г.
^ Мемориальная премия за достижения. Архивировано 18 марта 2015 г. на archive.today.

Внешние ссылки [ править ]

[1] Гиллис, Дональд (1953). Некоторые теоремы игр для N лиц . Принстонский университет (Диссертация). OCLC 19736643 .

[2] Буш, Л.Е. (1950). «Математическое соревнование Уильяма Лоуэлла Патнэма» . Американский математический ежемесячник . 57 (7): 467–470. дои : 10.2307/2308299 . ISSN 0002-9890 . JSTOR 2308299 .

[3] Объявление о помолвке (New York Times), Элис Э. Данкл обручена с Дональдом Гиллисом, математиком , 10 декабря 1955 г.

[4] «Хронология истории» .

[5] Гиллис, Дональд Б. (октябрь 1957 г.). О конструкции сверхбыстродействующего компьютера (Доклад).

[6] Гиллис, Дональд Б. (июнь 1962 г.). О конструкции очень быстродействующего компьютера .

[7] Гиллис, Дональд Б. (январь 1964 г.). «Три новых простых числа Мерсенна и статистическая теория» . Математика вычислений . 18 (5): 93–97. дои : 10.2307/2003409 . JSTOR 2003409 .

[8] «Хронология истории» . cs.illinois.edu . Проверено 18 ноября 2020 г.

[9] ttp://pascal.hansotten.com/uploads/pug/03_Pascal_Newsletter_Feb75.pdf ^{[ пустой URL PDF ]}

[10] «Рой Х. Кэмпбелл» . Архивировано из оригинала 5 августа 2020 г.

[11] «Хронология истории» .

[12] «Архивная копия» . Архивировано из оригинала 22 марта 2016 г. Проверено 24 апреля 2017 г. {{cite web}}: CS1 maint: архивная копия в заголовке ( ссылка )

[13] «МЕМОРИАЛЬНАЯ ЛЕКЦИЯ ДОНАЛЬДА Б. ГИЛЛИСА» . 12 мая 2021 г.

[14] «Викрам Адве Инвестировал, Дональд Б. Гиллис, профессор информатики» . 15 апреля 2018 г.

[15] Мемориальная премия за достижения. Архивировано 18 марта 2015 г. на archive.today.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

v т и Темы теории игр
Определения	Игра с пробками Кооперативная игра Определенность Эскалация обязательств Игра развернутой формы Победа первого и второго игрока Сложность игры Графическая игра Иерархия убеждений Информационный набор Игра в нормальной форме Предпочтение Последовательная игра Одновременная игра Выбор одновременного действия Решенная игра Краткая игра Конструкция механизма
Равновесие концепции	Байесовское коррелированное равновесие Байесовское равновесие Нэша Равновесие Бержа Основной Коррелированное равновесие Коалиционно-устойчивое равновесие Нэша Эпсилон-равновесие Эволюционно стабильная стратегия Равновесие Гиббса Устойчивое равновесие Мертенса Марковское совершенное равновесие Равновесие Нэша Парето-эффективность Идеальное байесовское равновесие Правильное равновесие Равновесие квантового ответа Практически идеальный баланс Доминирование риска Равновесие удовлетворенности Самоподтверждающееся равновесие Последовательное равновесие Значение Шепли Сильное равновесие Нэша Совершенство подигры Дрожащая рука, равновесие
Стратегии	Умиротворение Обратная индукция Затенение ставок Сговор Дешевый разговор Деэскалация Сдерживание Эскалация Прямая индукция Мрачный триггер Марковская стратегия Доминирующие стратегии Чистая стратегия Смешанная стратегия Аргумент о краже стратегии Око за око
Классы игр	Аукцион Проблема с переговорами Глобальная игра Непереходная игра Среднее поле игры n игроков игра для Идеальная информация Большая игра Пуассона Потенциальная игра Повторная игра Скрининговая игра Сигнальная игра Строго определенная игра Стохастическая игра Симметричная игра Игра с нулевой суммой
Игры	Идти шахматы Бесконечные шахматы Шашки Аукцион с полной оплатой Дилемма заключенного Игра по обмену подарками Необязательная дилемма заключенного Дилемма путешественника Координационная игра Курица игра многоножка Сигнальная игра Льюиса Дилемма волонтера Долларовый аукцион Битва полов Охота на оленя Соответствующие пенни Ультиматум игра Камень-ножницы-бумага Пиратская игра Диктатор игра Игра «Общественные блага» Блото игра Война на истощение Проблема с баром Эль-Фарол Ярмарочный отдел Ярмарка разрезания торта Бертран конкурс Конкурс Курно конкурс Штакельберга Тупик Дилемма закусочной Угадайте 2/3 от среднего Кун покер Торговая игра Нэша Индукционные головоломки Доверительная игра Игра Принцесса и монстр Проблема встречи
Теоремы	Теорема согласия Ауманна Народная теорема Теорема о минимаксе Nash's theorem Теорема Негамакса Теорема очистки Принцип откровения Теорема Спрэга – Гранди Теорема Цермело
Ключ цифры	Альберт В. Такер Амос Тверски Антуан Огюстен Курно Ариэль Рубинштейн Клод Шеннон Дэниел Канеман Дэвид К. Левин Дэвид М. Крепс Дональд Б. Гиллис Дрю Фуденберг Эрик Маскин Гарольд В. Кун Герберт Саймон Эрве Мулен Джон Конвей Жан Тироль Жан-Франсуа Мертенс Дженнифер Тур Чейес Джон Харсаньи Джон Мейнард Смит Джон Нэш Джон фон Нейман Кеннет Эрроу Кеннет Бинмор Леонид Гурвич Ллойд Шепли Мелвин Дрешер Меррилл М. Флуд Ольга Бондарева Оскар Моргенштерн Пол Милгром Пейтон Янг Райнхард Зельтен Роберт Аксельрод Роберт Ауманн Роберт Б. Уилсон Роджер Майерсон Сэмюэл Боулз Сюзанна Скотчмер Томас Шеллинг Уильям Викри
Разнообразный	Альфа-бета-обрезка Ограниченная рациональность Комбинаторная теория игр Анализ конфронтации сотрудничество Эволюционная теория игр Глоссарий теории игр Список теоретиков игр Список игр по теории игр Безвыходная ситуация Топологическая игра Трагедия общего пользования

Молодость образование и ​