Humboldt-Universität zu Berlin | Faculty of Mathematics and Natural Sciences | Department of Computer Science | Complexity and Cryptography | People | Olaf Beyersdorff | Abstracts Abstracts Representable Disjoint NP-Pairs Disjoint NP-pairs from propositional proof systems Tuples of disjoint NP-sets Von der Turingmaschine zum Quantencomputer - ein Gang durch die Geschichte der Komplexitätstheorie