Viliam Geffert (born 1955) is a
Slovak
theoretical computer scientist
known for his contributions
to the
computational complexity theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications. A computational problem ...
in sublogarithmic space
and to the
state complexity of
two-way finite automata.
He has also developed new in-place
sorting algorithms
In computer science, a sorting algorithm is an algorithm that puts elements of a list into an order. The most frequently used orders are numerical order and lexicographical order, and either ascending or descending. Efficient sorting is import ...
.
He is a professor and the head of the computer science department at the
P. J. Šafárik University in
Košice
Košice 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 approximately 230,000, Košice is the second-largest cit ...
.
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
Comenius University Bratislava () is the largest university in Slovakia, with most of its faculties located in Bratislava. It was founded in 1919, shortly after the creation of Czechoslovakia. It is named after Jan Amos Comenius, a 17th-century ...
in
Bratislava
Bratislava (German: ''Pressburg'', Hungarian: ''Pozsony'') is the Capital city, capital and largest city of the Slovakia, Slovak Republic and the fourth largest of all List of cities and towns on the river Danube, cities on the river Danube. ...
. 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