Viliam Geffert (born 1955) is a
Slovak
theoretical computer scientist
known for his contributions
to the
computational complexity theory in sublogarithmic space
and to the
state complexity of
two-way finite automata.
He has also developed new in-place
sorting algorithms.
He is a professor and the head of the computer science department at the
P. J. Šafárik University in
Košice
Košice ( , ; german: Kaschau ; hu, Kassa ; pl, Коszyce) is the largest city in eastern Slovakia. It is situated on the river Hornád at the eastern reaches of the Slovak Ore Mountains, near the border with Hungary. With a population of app ...
.
Biography
Geffert did his undergraduate studies at the
P. J. Šafárik University, graduating in 1979. He earned his PhD degree in 1988 from the
Comenius University in
Bratislava
Bratislava (, also ; ; german: Preßburg/Pressburg ; hu, Pozsony) is the Capital city, capital and largest city of Slovakia. Officially, the population of the city is about 475,000; however, it is estimated to be more than 660,000 — approxim ...
. Since 2003, he is a full professor of the
P. J. Šafárik University.
References
External links
*
{{DEFAULTSORT:Geffert, Viliam
Slovak computer scientists
Theoretical computer scientists
1955 births
People from Košice
Comenius University alumni
Living people