idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Für die beste Informatikdissertation im deutschsprachigen Raum ist in diesem Jahr Dr. rer. nat. Radu Curticapean ausgezeichnet worden. Radu Curticapean promovierte im Jahr 2015 zum Thema „Die einfachen, kleinen und langsamen Dinge zählen: Über die parametrisierte Komplexität von Zählproblemen“ bei Prof. Dr. Markus Bläser an der Universität des Saarlandes.
Die abzählende Kombinatorik ist das Teilgebiet der Mathematik, in dem gezählt wird, auf wie viele Arten sich Bausteine zu komplexeren Gebilden zusammensetzen lassen. So kann man etwa fragen, auf wie viele Arten sich n Objekte in einer Reihe anordnen lassen. Während diese Anzahl noch durch die Fakultät n! = n*(n-1)*(n-2)*...*1 gegeben ist, lassen sich viele andere Größen oft nicht so leicht ausdrücken.
In der statistischen Physik etwa fragt man im Rahmen des Dimer-Modells, wie viele Möglichkeiten sich ergeben, wenn auf einem Gitter angeordnete Atome zu Paaren gruppiert werden sollen. Jedes Atom soll hier mit exakt einem seiner Gitternachbarn eine Bindung eingehen. Für spezielle Gitterarten lässt sich die Anzahl solcher Gruppierungen effizient mit Computern bestimmen.
In der Arbeit sind zum einen neue Methoden entwickelt worden, Varianten des Dimer-Modells und andere kombinatorische Probleme effizient mit Computern zu berechnen. Zum anderen wird für andere Probleme aufgezeigt, dass sie sich nach gängigen Annahmen der Informatik höchst unwahrscheinlich effizient berechnen lassen. Der Schwerpunkt der Arbeit liegt auf dieser "Negativabgrenzung", die innerhalb der theoretischen Informatik als Komplexitätstheorie bekannt ist.
Mit dieser Preisverleihung würdigen die beteiligten Gesellschaften - die Gesellschaft für Informatik e.V. (GI), das German Chapter of the ACM (GCHACM), die Oesterreichische Computer Gesellschaft (OCG) sowie die Schweizer Informatikgesellschaft (SI)- eine herausragende Arbeit, die auf dem Gebiet der Komplexitätstheorie einen nennenswerten Fortschritt darstellt.
Ein Foto des Preisträgers finden Sie unter https://www.gi.de/fileadmin/redaktion/Wettbewerbe/Preistraeger/Curticapean-Dissp.... Bildunterschrift: GI-Dissertationspreisträger Radu Curticapean (l.) und GI-Präsident Peter Liggesmeyer (c) Cornelia Winter.
Die Gesellschaft für Informatik e.V. (GI) ist eine gemeinnützige Fachgesellschaft zur Förderung der Informatik in all ihren Aspekten und Belangen. Gegründet im Jahr 1969 ist die GI mit ihren heute rund 20.000 Mitgliedern die größte Vertretung von Informatikerinnen und Informatikern im deutschsprachigen Raum. Die Mitglieder der GI kommen aus Wissenschaft, Wirtschaft, öffentlicher Verwaltung, Lehre und Forschung.
Bei Veröffentlichung Belegexemplar erbeten. Vielen Dank!
Cornelia Winter, 0228-302147, cornelia.winter@gi.de
http://www.gi.de
https://www.gi.de/wir-ueber-uns/wettbewerbe/gi-dissertationspreis.html
GI-Dissertationspreisträger Radu Curticapean (links) und GI-Präsident Peter Liggesmeyer
Source: (c) Cornelia Winter
Criteria of this press release:
Journalists, Scientists and scholars, Students
Information technology, Mathematics
transregional, national
Contests / awards, Personnel announcements
German
GI-Dissertationspreisträger Radu Curticapean (links) und GI-Präsident Peter Liggesmeyer
Source: (c) Cornelia Winter
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).
