Alexander Mayorov

Alexander Mayorov

Address
Max-Planck-Institut für Informatik
Saarland Informatics Campus
Campus E1 4
66123 Saarbrücken
Location
E1 4 - 321
Phone
+49 681 9325 0
Fax
+49 681 9325 5719

Personal Information

Research Interests

  • Algorithms, complexity theory, computability theory, descriptive complexity
  • Information theory, randomness, logic, automated reasoning and formal verification
  • Cryptography, linear algebra and group theory
  • Formal languages, compiler design and programming languages
  • String combinatorics, graph theory and Ramsey theory