Все они - Лауреаты премии Тьюринга, - премии, утвержденной в честь героя нашей предыдущей публикации.
Все они - Лауреаты премии Тьюринга, - премии, утвержденной в честь героя нашей предыдущей публикации.
Итак, начнем!
1. Уильям Мортон Кэхэн
В этот день, 5 июня 1933 года, в Торонто, Канада, родился Уильям Мортон Кэхэн — канадский учёный в области вычислительной математики и теории вычислительных систем, лауреат премии Тьюринга.
Кэхэн учился в Торонтском университете, где, по окончании, получил степени бакалавра (1954), магистра (1956) и доктора философии (1958). К его достижениям относится разработка стандарта IEEE 754, описывающего представление и операции над числами с плавающей запятой. Ему же принадлежит авторство обобщения этого стандарта, IEEE 854, описывающего представление чисел в экспоненциальной записи вне зависимости от основания. Он же разработал алгоритм для минимизации ошибки при сложении чисел в представлении IEEE 754, который был назван в его честь.
В настоящее время Кэхэн является профессором математики, информатики и электротехники при Калифорнийском университете в Беркли и работает над новым стандартом IEEE 754-2008.
2. Юрис Хартманис.
Юрис Хартманис латвийский и американский ученый.
Так же сегодня, в Риге, 5 июля 1928, родился Юрис Хартманис - учёный-математик, в 1993 году награждён премией Тьюринга за достижения в исследовании теории сложности вычислений.
Хартманис родился в семье генерала латвийской армии Мартиньша Хартманиса. В 1940 году его отца арестовали, и он умер в тюрьме. В конце Второй мировой войны вдова Мартиньша Хартманиса бежала с детьми за границу, боясь преследования со стороны Советского правительства. Семья поселилась в Германии, где Юрис Хартманис получил диплом по физике в Марбургском университете. Затем он переехал в США и получил в Канзасском университете титул мастера наук по прикладной математике в 1951 году, а в 1955 – степень доктора философии по математике в Калифорнийском технологическом институте под руководством Роберта Дилворта.
Юрис Хартманис состоял в Ассоциации вычислительной техники. Вместе с Ричардом Эдвино Стернсом был награждён премией Тьюринга за труд «On the computational complexity of algorithms», в котором было представлено множество классов сложности DTIME и доказана теорема об иерархии по времени.
К сожалению, Юрис Хартманис покинул нас 29 июля 2022 года.
3. Ричард Эдвин Стернс
Ну и, собственно, сегодня празднует день рождения сам Ричард Эдвин Стернс – американский ученый-математик.
Родился в 1936 году. в 1958 году получил титул бакалавра по математике в Карлтонском в Нортфилде, Миннесота. Три года спустя, в 1961, титул доктора философии по математике в Принстонском университете, с диссертацией на тему «Three person cooperative games without side payment» под руководством Гарольда Куна.
Работал в General Electric до 1978 года. После решил вернуться на работу преподавателя. С 1978 по август 2000 года преподавал в Университете Олбани, после чего ушёл на пенсию.
Стернс состоит с 1994 года в Ассоциации вычислительной техники. Вместе с Юрисом Хартманисом был награждён премией Тьюринга за уже упомянутый нами в статье труд «On the computational complexity of algorithms».
Нам остается пожелать Уильяму Кэхэн и Ричарду Стернсу крепкого здоровья, и почтить память Юриса Хартманиса.
Публикация подготовлена по материалам, опубликованным в сети Интернет.