Джек Лутц
Джек Лутц — американский ученый-теоретик, наиболее известный благодаря разработке концепции меры, ограниченной ресурсами. [1] и эффективный размер ; [2] он также опубликовал исследования по вычислениям и самосборке ДНК . Он является профессором информатики и математики в Университете штата Айова .
Образование и карьера
[ редактировать ]Лутц был студентом Канзасского университета , который окончил в 1976 году и получил там степени магистра математики и информатики в 1979 и 1981 годах соответственно. [3] Он поступил в Калифорнийский технологический институт на докторантуру по математике и защитил докторскую диссертацию. в 1987 году защитил диссертацию « Ресурсно-ограниченная категория и мера в классах экспоненциальной сложности» под руководством Александра С. Кехриса . [3] [4]
Оставшуюся часть своей карьеры он провел в Университете штата Айова в качестве доцента с 1987 по 1992 год, доцента с 1992 по 1996 год и профессора с 1996 года. [3] В штате Айова он руководит лабораторией молекулярного программирования. [5]
Личная жизнь
[ редактировать ]Лутц женат на Робин Лутц , профессоре информатики в Университете штата Айова; их сын Нил Лутц [6] также учёный-компьютерщик и приглашенный доцент кафедры информатики в Суортмор-колледже . [7] Они вместе опубликовали публикации по алгоритмической теории игр в области вычислений на ДНК. [8]
Ссылки
[ редактировать ]- ^ Амбос-Спис, Клаус; Майордомо, Эльвира (май 2019 г.). «Ресурсно-ограниченная мера и случайность». В Сорби, Андреа (ред.). Теория сложности, логики и рекурсии . ЦРК Пресс. стр. 1–47. дои : 10.1201/9780429187490-1 . S2CID 15041656 .
В этом обзоре мы представляем фундаментальные результаты теории ресурсо-ограниченной меры Лутца.
- ^ Рейманн, Ян; Стефан, Фрэнк (2005). «Эффективное измерение Хаусдорфа» . В Баазе, Матиас; Фридман, Сай-Дэвид; Крайчек, Ян (ред.). Коллоквиум по логике '01: Материалы ежегодного европейского летнего собрания Ассоциации символической логики, проходившего в Вене, Австрия, 6–11 августа 2001 г. Конспект лекций по логике. Том. 20. Ассоциация символической логики. стр. 369–385. МР 2143904 .
Мы продолжаем исследование эффективной размерности Хаусдорфа, начатое Лутцем.
- ^ Jump up to: а б с «Краткое резюме» (PDF) . Проверено 12 апреля 2023 г.
- ^ Джек Лутц в проекте «Математическая генеалогия»
- ^ "Люди" . Лаборатория молекулярного программирования . Университет штата Айова . Проверено 12 апреля 2023 г.
- ^ Лутц, Джек Х. (1987). «Признание». Ресурсно-ограниченная категория и мера в классах экспоненциальной сложности (PDF) (Докторская диссертация). Калифорнийский технологический институт. стр. iii–iv.
- ^ «Резюме Нила Лутца» (PDF) . 2021 . Проверено 13 апреля 2023 г.
- ^ Лутц, Джек Х.; Лутц, Нил; Лутц, Робин Р.; Райли, Мэтью Р. (май 2019 г.). «Надежность и игры против природы в молекулярном программировании». 41-я Международная конференция IEEE/ACM по разработке программного обеспечения: новые идеи и новые результаты (ICSE-NIER) , 2019 г. IEEE. arXiv : 1902.06171 . doi : 10.1109/icse-nier.2019.00025 .
Внешние ссылки
[ редактировать ]- Домашняя страница Джека Лутца из Университета штата Айова
- Публикации Джека Лутца , проиндексированные Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
