Portfolio Prof. Dr. Klaus-Jörn Lange

Person data

Academic title:
Prof. Dr.
Klaus-Jörn Lange
Organizational units:
Faculty of Science
University of Tübingen
Wilhelm Schickard Institute of Computer Science (WSI)
Department of Informatics

Contact data

Research focus

Theoretical Computer Science is about the mathematical basis and formal computer science methods. Our group is concerned with formal languages as well as with computability and computational complexity theories.  

Formal languages play an important role and provide a basic tool for specifying (computational) problems. From a mathematical point of view, computability theory is concerned with calculation and algorithms. We investigate various models for defining calculation schemes and their potential. Apart from the question of how to solve a problem using algorithms, the question of the efficiency of such an algorithmic solution is also of major importance in computer science. The complexity theory investigates the resource effort required for problem solving. 


2018 - 2021
Klaus-Jörn Lange
Deutsche Forschungsgemeinschaft e.V. (DFG)



will be deleted permanently. This cannot be undone.