Уильям Гефферт
Уильям Гефферт | |
|---|---|
| Рожденный | 1955 (68–69 лет) |
| Альма-матер | Университет П.Я. Шафарика , Университет Коменского |
| Известный | государственная сложность , сложность малого пространства |
| Научная карьера | |
| Поля | Теория автоматов , вычислительная сложность |
| Учреждения | Университет П.Я. Шафарика |
Вильям Гефферт (1955 г.р.) - словацкий ученый-теоретик-компьютерщик. известен своим вкладом к теории сложности вычислений в сублогарифмическом пространстве [1] [2] и к сложности состояний двусторонних конечных автоматов . [3] [4] Он также разработал новые алгоритмы сортировки на месте . [5] [6] Он профессор и заведующий кафедрой информатики Университета имени П.Я. Шафарика в Кошице .
Биография
[ редактировать ]Гефферт учился на бакалавриате в Университете им. П.Я. Шафарика , который окончил в 1979 году. Степень доктора философии он получил в 1988 году в Университете Коменского в Братиславе . С 2003 года он является профессором Университета имени П.Я. Шафарика .
Ссылки
[ редактировать ]- ^ Гефферт, Вильям (1993). «Счетные версии теорем Савича и Иммермана – Селепчени для сублогарифмического пространства». SIAM Journal по вычислительной технике . 22 (1): 102–113. дои : 10.1137/0222009 . ISSN 0097-5397 .
- ^ Гефферт, Вильям; Мерегетти, Карло; Пигиццини, Джованни (1998). «Сублогарифмические границы пространства и развороты». SIAM Journal по вычислительной технике . 28 (1): 325–340. дои : 10.1137/S0097539796301306 . hdl : 2434/178756 . ISSN 0097-5397 . S2CID 37853723 .
- ^ Гефферт, Вильям (2012). «Перемежающаяся иерархия для конечных автоматов» . Теоретическая информатика . 445 : 1–24. дои : 10.1016/j.tcs.2012.04.044 . ISSN 0304-3975 .
- ^ Гефферт, Вильям; Мерегетти, Карло; Пигиццини, Джованни (2007). «Дополняющие двусторонние конечные автоматы» . Информация и вычисления . 205 (8): 1173–1187. дои : 10.1016/j.ic.2007.01.008 . ISSN 0890-5401 .
- ^ Франческини, Джанни; Гефферт, Вильям (2005). «Сортировка на месте со сравнениями O (nlog n) и перемещениями O (n)». Журнал АКМ . 52 (4): 515–537. arXiv : cs/0305005 . дои : 10.1145/1082036.1082037 . ISSN 0004-5411 . S2CID 2148080 .
- ^ Гефферт, Вильям; Гайдош, Юзеф (2011). «Сортировка на месте». СОФСЭМ 2011: Теория и практика информатики . Конспекты лекций по информатике. Том. 6543. стр. 248–259. Бибкод : 2011LNCS.6543..248G . дои : 10.1007/978-3-642-18381-2_21 . ISBN 978-3-642-18380-5 . ISSN 0302-9743 .
Внешние ссылки
[ редактировать ]- Вильям Гефферт на DBLP библиографическом сервере
| Международный | |
|---|---|
| Национальный | |
| академики | |