stringtranslate.com

Уильям Кахан

Уильям «Велвел» Мортон Кахан (родился 5 июня 1933 г.) — канадский математик и ученый-компьютерщик , получивший премию Тьюринга в 1989 г. за « фундаментальный вклад в численный анализ », [2] был назван членом ACM в 1994 г. [ 2] и принят в Национальную инженерную академию в 2005 году. [2]

биография

Родившийся в канадской еврейской семье, [2] он учился в Университете Торонто , где получил степень бакалавра в 1954 году, степень магистра в 1956 году и степень доктора философии. в 1958 году все в области математики. В настоящее время Кахан является почетным профессором математики, электротехники и информатики (EECS) в Калифорнийском университете в Беркли .

Кахан был основным разработчиком стандарта IEEE 754-1985 для вычислений с плавающей запятой (и его независимого от системы счисления продолжения, IEEE 854 ). Его называли «отцом плавающей запятой», поскольку он сыграл важную роль в создании оригинальной спецификации IEEE 754. [2] Кахан продолжил вносить свой вклад в пересмотр IEEE 754 , который привел к созданию текущего стандарта IEEE 754 .

В 1980-х годах он разработал программу «Паранойя», тест, проверяющий широкий спектр потенциальных ошибок с плавающей запятой. [3] Он также разработал алгоритм суммирования Кахана , важный алгоритм для минимизации ошибки, возникающей при добавлении последовательности чисел с плавающей запятой конечной точности . Он ввёл термин « дилемма столовщика » для обозначения неизвестной стоимости правильного округления трансцендентных функций до некоторого заранее заданного числа цифр. [4]

Теорема о расширении Дэвиса-Кахана-Вайнбергера является одним из знаковых результатов в теории расширения операторов гильбертового пространства и нашла приложения во многих различных областях. [5]

Он является ярым сторонником лучшего информирования населения в области вычислений с плавающей запятой и регулярно осуждает решения при проектировании компьютеров и языков программирования, которые, по его мнению, могут ухудшить качество вычислений с плавающей запятой. [6] [7] [8]

Когда компания Hewlett-Packard (HP) представила оригинальный карманный научный калькулятор HP-35 , его численная точность при вычислении трансцендентных функций для некоторых аргументов не была оптимальной. HP активно работала с Каханом над повышением точности алгоритмов, что привело к значительным улучшениям. Это было задокументировано в то время в журнале Hewlett-Packard Journal . [9] [10] Он также внес существенный вклад в разработку алгоритмов серии HP Voyager и написал часть их промежуточных и продвинутых руководств.

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

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

  1. ^ «Получатели премии IEEE Эмануэля Р. Пиоре» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 24 ноября 2010 года . Проверено 20 марта 2021 г.
  2. ^ abcde Haigh, Томас (1989). «Уильям («Велвел») Мортон Кахан». Премия А. М. Тьюринга . Проверено 27 мая 2017 г.
  3. ^ Карпински, Ричард (1985), «Паранойя: тест с плавающей запятой», Byte Magazine , 10 (2): 223–235
  4. ^ Кахан, Уильям. «Логарифм, слишком умный наполовину» . Проверено 14 ноября 2008 г.
  5. ^ Дэвис, Чендлер; Кахан, В.М.; Вайнбергер, Х.Ф. (1982). «Сохраняющие норму расширения и их приложения к оптимальным границам ошибок». SIAM Journal по численному анализу . 19 (3): 445–469. Бибкод : 1982SJNA...19..445D. дои : 10.1137/0719029. hdl : 10338.dmlcz/128534 .
  6. ↑ Кахан, Уильям (1 марта 1998 г.). «Как числа с плавающей запятой в Java вредят всем и повсюду» (PDF) . Проверено 1 марта 2021 г.
  7. ^ Хей, Томас (март 2016 г.). «Интервью с Уильямом М. Каханом» (PDF) . Проверено 1 марта 2021 г.
  8. ↑ Кахан, Уильям (31 июля 2004 г.). «Потеря Matlab не является ничьей выгодой» (PDF) . Проверено 1 марта 2021 г.
  9. ^ Кахан, Уильям М. (декабрь 1979 г.). «В личном калькуляторе есть ключ для решения любого уравнения f(x) = 0» (PDF) . Журнал Hewlett-Packard . 30 (12): 20–26 . Проверено 16 июня 2023 г.
  10. ^ Кахан, Уильям М. (август 1980 г.). «Портативный калькулятор для вычисления интегралов» (PDF) . Журнал Hewlett-Packard . 31 (8): 23–32 . Проверено 16 июня 2023 г.

Внешние ссылки