Krzysztof Nowicki, Doktorand und Mitarbeiter des Instituts f\u00fcr Informatik der Universit\u00e4t Breslau hat den Witold-Lipski-Preis, renommierte Auszeichung, die f\u00fcr junge Wissenschaftler in Anerkennung ihrer Leistungen im Bereich der Informatik und der IT-Anwendungen verliehen wird, erhalten.<\/b><\/p>\n
Der Preistr\u00e4ger besch\u00e4ftigt sich in seiner Forschungsarbeit mit Algorithmen f\u00fcr Modelle der parallelen und verteilten Berechnungen. Er interessiert sich insbesondere f\u00fcr Modelle, in denen die Eingabedaten des Problems zwischen gewisser Anzahl der Maschinen, die die Berechnungen in synchronischen Runden durchf\u00fchren, aufgeteilt sind.<\/p>\n
Jede Runde besteht aus der Phase der lokalen Berechnungen und der Phase der Kommunikation. Die Komplexit\u00e4t der Algorithmen, die in solchen Modellen funktionieren, wird anhand der Anzahl der Runden, die zur L\u00f6sung eines algorithmischen Problems n\u00f6tig sind, gemessen \u2014 erkl\u00e4rt Nowicki.<\/p>\n
Den Witold-Lipski-Preis hat die Stiftung f\u00fcr die Entwicklung der Informatik in der Zusammenarbeit mit der Vereinigung f\u00fcr Rechenmaschinen (polnische Niederlassung der ACM) und der Polnischen Gesellschaft f\u00fcr Informatik geschaffen.<\/p>\n