Suchergebnisse - Karpiński, Marek 1948-
Marek Karpiński
mini|Marek Karpiński
Marek Karpiński (* 25. März 1948) ist ein polnischer Mathematiker und Informatiker. Er ist Professor für Informatik an der Universität Bonn und Gründungsmitglied des Hausdorff Center for Mathematics.
1973 wurde Karpiński am Institut für Mathematik der Polnischen Akademie der Wissenschaften promoviert. Seine Forschungsgebiete sind effiziente Algorithmen, besonders bei randomisierten und approximativen Algorithmen, in der algorithmischen molekularen Bioinformatik, bei der Theorie von parallelen und verteilten Systemen und den fundamentalen Fragen der Berechnungskomplexität und der Schaltkreistheorie. Darüber hinaus beschäftigt er sich auch mit Methoden der effizienten Approximation für geometrische und kombinatorische Optimierungsprobleme, die sich in exakten Berechnungsmodellen als besonders hartnäckig erweisen. Er wurde mit mehreren Forschungspreisen ausgezeichnet.
1994 erhielt er mit Dima Grigoriev den Max-Planck-Forschungspreis. 2013 ist er zum Mitglied der Academia Europaea gewählt worden. Veröffentlicht in Wikipedia
-
1
-
2The ultimate equivalence of iterated homomorphisms is recursively unsolvableVeröffentlicht 1980Buch
-
3
-
4
-
5
-
6
-
7Fundamentals of Computation Theory: Proceedings of the 1977 International FCT-Conference, Poznan-Kórnik, Poland September 19–23, 1977Veröffentlicht 1977Online lesen
Elektronisch E-Book -
8
-
9The computational complexity of graph problems with siccinct multigraph representationVeröffentlicht 1987Buch
-
10
-
11
-
12
-
13
-
14The computational complexity of graph problems with succinct multigraph representationVeröffentlicht 1988Buch
-
15
-
16Efficient deterministic interpolation of multivariate polynomials over finite fieldsVeröffentlicht 1987Buch
-
17Fundamentals of computation theory: proceedings of the 1977 International FCT-Conference ; Poznań-Kórnik, Poland, September 19 - 23, 1977Veröffentlicht 1977Weitere beteiligte Personen: “… Karpiński, Marek 1948- …”
Tagungsbericht Buch -
18Restricted Principles of computing processes <PCP> and equations in free semigroupsVeröffentlicht 1980Weitere beteiligte Personen: “… Karpiński, Marek 1948- …”
Buch