Skip to content. Skip to navigation

Humboldt-Universitaet zu Berlin Department of Computer Science

Languages
Deutsch
Navigation
  • Lehr- und Forschungsgebiete
    • Algorithmen und Komplexität
    • Computer Vision
    • Datenbanken u. Informationssysteme
    • Informatik in Bildung u. Gesellschaft
    • Kognitive Robotik
    • Komplexität und Kryptografie
      • Research
      • People
      • Publikationen
      • Papers
    • Logik in der Informatik
    • Parallele und verteilte Systeme
    • Rechnerorganisation und Kommunikation
    • Signalverarbeitung u. Mustererkennung
    • Signal- und Informationsanalyse in den Neurowissenschaften
    • Softwaretechnik
    • Spezifikation, Verifikation u. Testtheorie
    • Systemanalyse
    • Systemarchitektur
    • Theorie der Programmierung
    • Visual Computing
    • Wissensmanagement in der Bioinformatik
« February 2012 »
Mo Tu We Th Fr Sa Su
12345
6789101112
13141516171819
20212223242526
272829
HU-Logo

Dr. Olaf Beyersdorff

People

Dr. Olaf Beyersdorff

Research Assistant

Room: 4.002
Telephon: 2093 3924
EMail: beyersdo (at) informatik.hu-berlin.de


Topics of Interest

  • Complexity theory and algorithms
  • Cryptography
  • Propositional proof complexity
  • Disjoint NP-pairs

Research

  • Publications
  • Talks
  • Research Project: Propositional Proof Complexity and Disjoint NP-Pairs
  • DST/DAAD Research Project: Classical and Quantum Complexity of Graphisomorphism and Related Problems

Teaching

  • Seminar Complexity and Cryptography
  • Research seminar
  • Courses in previous semesters
Humboldt-Universitaet zu Berlin / Department of Computer Science / Forschung und Lehre / Lehr- und Forschungsgebiete / Komplexität und Kryptografie / People / Olaf Beyersdorff
Document Actions
  • Toggle full screen mode
last modified 10-03-02 SV
Personal tools
  • Edit page