Уоллес, Крис (информатик)

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Уоллес, Крис












Кристофер Стюарт Уоллес (англ. Christopher Stewart Wallace; [Нет даты!]) — австралийский информатик и физик. Известен как создатель принципа длины минимального сообщения и дерева Уоллеса.

Биография[править]

Уоллес получил степень доктора философии по физике в Сиднейском университете в 1959 году. Был женат на Джуди Огилви, первом секретаре и библиотекаре программ SILLIAC — одного из первых компьютеров Австралии, запущенного 12 сентября 1956 года в Сиднейском университете[1]. В середине 1960-х годов он также спроектировал одну из первых в мире локальных вычислительных сетей[2].

В 1968 году, в возрасте 34 лет, Уоллес был назначен заведующим кафедрой информатики в Университете Монаша (до переименования кафедры в кафедру компьютерных наук). В 1996 году стал почётным профессором. Уоллес был членом Австралийского компьютерного общества, а в 1995 году стал членом Ассоциации вычислительной техники (ACM) «за исследования в ряде областей компьютерных наук, включая алгоритм быстрого умножения, принцип длины минимального сообщения и его приложения, генерацию случайных чисел, архитектуру компьютеров, численное решение обыкновенных дифференциальных уравнений и вклад в австралийскую информатику»[3].

Научный вклад[править]

Уоллес известен разработкой следующих концепций и технологий:

  • Принцип длины минимального сообщения[4] — теоретико-информационный принцип в статистике, эконометрике, машинном обучении, индуктивном выводе и обнаружении знаний. Этот принцип можно рассматривать как математическую формализацию бритвы Оккама и как инвариантный байесовский метод выбора модели и точечного оценивания.
  • Дерево Уоллеса — форма двоичного умножителя (1964).
  • Различные генераторы случайных чисел[5][6].
  • Теория в физике и философии, согласно которой энтропия не является стрелой времени.
  • Система охлаждения (разработана в 1950-х годах, её конструкция использовалась и в 2010 году).
  • Оборудование для обнаружения и подсчёта космических лучей.
  • Проектирование компьютерных операционных систем.
  • Понятие универсальной вероятности в математической логике.
  • Множество других работ (см., например, специальный мемориальный выпуск журнала Computer Journal[7] и предисловие к нему[8]).

Примечания[править]

  1. Jacobs, Marie. Love at First Byte, Sydney Alumni Magazine, University of Sydney (Winter 2006).
  2. Bennett, John M. (Spring 1998). «Letters to the Editor». Resurrection: The Bulletin of the Computer Conservation Society (19).
  3. ACM Fellows: Chris S Wallace. Association for Computing Machinery. Архивировано из первоисточника 19 августа 2006. Проверено 8 июня 2026.
  4. (August 1968) «An Information Measure for Classification». The Computer Journal 11 (2): 185–194. DOI:10.1093/comjnl/11.2.185.
  5. Brent, Richard P. (September 2008). «Some Comments on C. S. Wallace's Random Number Generators». The Computer Journal 51 (5): 579–584. DOI:10.1093/comjnl/bxm122.
  6. MDMC Software - Random Number Generators. Monash Data Mining Centre. Архивировано из первоисточника 22 июля 2013.
  7. (5 September 2008) «Christopher Stewart WALLACE (1933-2004) memorial special issue». Computer Journal 51 (5): 523–607. DOI:10.1093/comjnl/bxm117.
  8. Dowe, D.L. (5 September 2008). «Foreword re C. S. Wallace». Computer Journal 51 (5): 523–560. DOI:10.1093/comjnl/bxm117.

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

Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Уоллес, Крис (информатик)», расположенная по адресу:

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».