Martin-Luther-Universität Halle-Wittenberg

 «  Juni 2019  » 
Wo Mo Di Mi Do Fr Sa So
22 27 28 29 30 31 01 02
23 03 04 05 06 07 08 09
24 10 11 12 13 14 15 16
25 17 18 19 20 21 22 23
26 24 25 26 27 28 29 30

Kontakt

Manuela Bank-Zillmann

Telefon: +49 345 55-21004
Telefax: +49 345 55-27404

Universitätsplatz 8/9
06108 Halle

Weiteres

Zurück zur Übersicht

Christopher Jefferson: „Theory and Practice in Computational Permutation Group Theory“

Termin Donnerstag, 20. Juni 2019, 16.15 - 18.00 Uhr
Veranstaltungsart Kolloquium
Reihe Kolloquium des Instituts für Mathematik
Einrichtung Naturwissenschaftliche Fakultät II
Veranstalter Institut für Mathematik
Veranstaltungsort Informatikgebäude, Hörsaal 1.04
Straße Von-Seckendorff-Platz 1
PLZ/Ort 06120 Halle
Ansprechpartner Prof. Dr. Christiane Tammer
Telefon +49 345-5524673
E-Mail christiane.tammer@mathematik.uni-halle.de

Beschreibung

There is a large body of research into proving complexity bounds for group theory problems, for example László Babai's proof that Graph Isomorphism can be solved in Quasi-Polynomial time.
However, how useful are such results in practice? In this talk I will discuss the practical implications of Babai's result, and also show some recent practical improvements in computational group theory which, while not improving worst-case complexity bounds of problems, allow us to solve much larger problems in practice.

Hinweise

Kolloquium des Instituts für Mathematik: https://www.mathematik.uni-halle.de/institut/kolloquium/

Karte

zurück zur Übersicht

Zum Seitenanfang