Вильям Гефферт - Viliam Geffert

Вильям Гефферт
Родившийся1955 (64–65 лет)
Альма-матерУниверситет П. Я. Шафарика, Коменский университет
Известенсложность состояния, малогабаритная сложность
Научная карьера
ПоляТеория автоматов, вычислительная сложность
УчрежденияУниверситет П. Я. Шафарика

Вильям Гефферт (1955 г.р.) словацкийтеоретик-информатик известен своим вкладом в теория сложности вычислений в подлогарифмическом пространстве[1][2]и к сложность состояния из двусторонние конечные автоматы.[3][4]Он также разработал новые на месте алгоритмы сортировки.[5][6]Он профессор и заведующий кафедрой информатики в Университет П. Я. Шафарика в Кошице.

биография

Гефферт учился на бакалавриате в Университет П. Я. Шафарика, который окончил в 1979 году. В 1988 году получил степень доктора философии. Коменский университет в Братислава. С 2003 г. - профессор кафедры Университет П. Я. Шафарика.

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

  1. ^ Гефферт, Вильям (1993). "Подсчет версий теорем Сэвича и Иммермана – Селепсеньи для сублогарифмического пространства". SIAM Журнал по вычислениям. 22 (1): 102–113. Дои:10.1137/0222009. ISSN  0097-5397.
  2. ^ Гефферт, Вильям; Мегетти, Карло; Пигиццини, Джованни (1998). «Сублогарифмические границы пространства и инверсии». SIAM Журнал по вычислениям. 28 (1): 325–340. Дои:10.1137 / S0097539796301306. HDL:2434/178756. ISSN  0097-5397.
  3. ^ Гефферт, Вильям (2012). «Альтернативная иерархия для конечных автоматов». Теоретическая информатика. 445: 1–24. Дои:10.1016 / j.tcs.2012.04.044. ISSN  0304-3975.
  4. ^ Гефферт, Вильям; Мегетти, Карло; Пигиццини, Джованни (2007). «Дополняющие двусторонние конечные автоматы». Информация и вычисления. 205 (8): 1173–1187. Дои:10.1016 / j.ic.2007.01.008. ISSN  0890-5401.
  5. ^ Франческини, Джанни; Гефферт, Вильям (2005). «Сортировка на месте с O (nlog n) сравнениями и O (n) перемещениями». Журнал ACM. 52 (4): 515–537. arXiv:cs / 0305005. Дои:10.1145/1082036.1082037. ISSN  0004-5411.
  6. ^ Гефферт, Вильям; Гайдош, Йозеф (2011). «Сортировка на месте». 6543: 248–259. Bibcode:2011LNCS.6543..248G. Дои:10.1007/978-3-642-18381-2_21. ISSN  0302-9743. Цитировать журнал требует | журнал = (помощь)

внешняя ссылка