Humboldt-Universität zu Berlin | Mathematisch-Naturwissenschaftliche Fakultät | Institut für Informatik | Komplexität und Kryptografie | Mitarbeiter | Olaf Beyersdorff | Papers Papers peking_final.pdf st_petersburg_final.pdf turing.pdf Dissertation Diplomarbeit Representable Disjoint NP-Pairs pseudo_journal.pdf complete_pairs.pdf delhi_final.pdf classes_np_pairs.pdf tuples_journal.pdf jordan.pdf TR04-082.pdf TR05-083.pdf TR05-123.pdf TR06-142.pdf deduction.pdf bound_ar_journal.pdf sat_journal.pdf bound_ar_konferenz.pdf