Krzysztof Nowicki, Doktorand und Mitarbeiter des Instituts für Informatik der Universität Breslau hat den Witold-Lipski-Preis, renommierte Auszeichung, die für junge Wissenschaftler in Anerkennung ihrer Leistungen im Bereich der Informatik und der IT-Anwendungen verliehen wird, erhalten.

Der Preisträger beschäftigt sich in seiner Forschungsarbeit mit Algorithmen für Modelle der parallelen und verteilten Berechnungen. Er interessiert sich insbesondere für Modelle, in denen die Eingabedaten des Problems zwischen gewisser Anzahl der Maschinen, die die Berechnungen in synchronischen Runden durchführen, aufgeteilt sind.

Jede Runde besteht aus der Phase der lokalen Berechnungen und der Phase der Kommunikation. Die Komplexität der Algorithmen, die in solchen Modellen funktionieren, wird anhand der Anzahl der Runden, die zur Lösung eines algorithmischen Problems nötig sind, gemessen — erklärt Nowicki.

Den Witold-Lipski-Preis hat die Stiftung für die Entwicklung der Informatik in der Zusammenarbeit mit der Vereinigung für Rechenmaschinen (polnische Niederlassung der ACM) und der Polnischen Gesellschaft für Informatik geschaffen.

Mehr: https://uni.wroc.pl/prestizowa-nagroda-informatyczna-dla-krzysztofa-nowickiego/