WikiDer > Viliam Geffert - Vikipediya

Viliam Geffert - Wikipedia
Viliam Geffert
Tug'ilgan1955 (64–65 yosh)
Olma materP. J. Safarik universiteti, Komenskiy universiteti
Ma'lumdavlatning murakkabligi, kichik kosmik murakkablik
Ilmiy martaba
MaydonlarAvtomatika nazariyasi, hisoblash murakkabligi
InstitutlarP. J. Safarik universiteti

Viliam Geffert (1955 yilda tug'ilgan) a Slovaknazariy kompyuter olimiuning hissasi bilan tanilgan hisoblash murakkabligi nazariyasi sublogaritmik fazoda[1][2]va davlatning murakkabligi ning ikki tomonlama cheklangan avtomatlar.[3][4]Shuningdek, u o'z o'rnida yangi narsalarni ishlab chiqdi algoritmlarni saralash.[5][6]U professor va informatika kafedrasi mudiri P. J. Safarik universiteti yilda Koshice.

Biografiya

Geffert bakalavr yo'nalishida o'qigan P. J. Safarik universiteti1979 yilda bitirgan. 1988 yilda doktorlik dissertatsiyasini Komenskiy universiteti yilda Bratislava. 2003 yildan beri u professor P. J. Safarik universiteti.

Adabiyotlar

  1. ^ Geffert, Viliam (1993). "Sublogaritmik makon uchun Savitch va Immerman-Szelepcsényi teoremalarining talli versiyalari". Hisoblash bo'yicha SIAM jurnali. 22 (1): 102–113. doi:10.1137/0222009. ISSN 0097-5397.
  2. ^ Geffert, Viliam; Mereghetti, Karlo; Pigizzini, Jovanni (1998). "Kosmosdagi sublogaritmik chegaralar va teskari yo'nalishlar". Hisoblash bo'yicha SIAM jurnali. 28 (1): 325–340. doi:10.1137 / S0097539796301306. hdl:2434/178756. ISSN 0097-5397.
  3. ^ Geffert, Viliam (2012). "Sonlu avtomatlar uchun o'zgaruvchan iyerarxiya". Nazariy kompyuter fanlari. 445: 1–24. doi:10.1016 / j.tcs.2012.04.044. ISSN 0304-3975.
  4. ^ Geffert, Viliam; Mereghetti, Karlo; Pigizzini, Jovanni (2007). "Ikki tomonlama cheklangan avtomatlarni to'ldirish". Axborot va hisoblash. 205 (8): 1173–1187. doi:10.1016 / j.ic.2007.01.008. ISSN 0890-5401.
  5. ^ Francheschini, Janni; Geffert, Viliam (2005). "O (nlog n) taqqoslash va O (n) harakatlari bilan joyida tartiblash". ACM jurnali. 52 (4): 515–537. arXiv:cs / 0305005. doi:10.1145/1082036.1082037. ISSN 0004-5411.
  6. ^ Geffert, Viliam; Gaydosh, Jozef (2011). "Joyda tartiblash". 6543: 248–259. Bibcode:2011LNCS.6543..248G. doi:10.1007/978-3-642-18381-2_21. ISSN 0302-9743. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)

Tashqi havolalar