Metraipolis › archive › dc_c9faeed4643d

Andrei Arnoldowitsch Bulatow — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Andrei_Arnoldowitsch_Bulatow
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-18T11:09:19.037Z
SHA-256 of the archived text
f0357d599997d56dcfd7f8178c135419810a04c170c35229b6b249d3adccc88a
Stable URL of this page
https://metraipolis.com/documento/dc_c9faeed4643d

How to cite

Andrei Arnoldowitsch Bulatow — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Andrei_Arnoldowitsch_Bulatow (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c9faeed4643d (Metraipolis archive dc_c9faeed4643d, sha256 f0357d599997d56dcfd7f8178c135419810a04c170c35229b6b249d3adccc88a)
BibTeX
@misc{dcc9faeed4643d,
  title = {Andrei Arnoldowitsch Bulatow — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Andrei_Arnoldowitsch_Bulatow},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c9faeed4643d; sha256 f0357d599997d56dcfd7f8178c135419810a04c170c35229b6b249d3adccc88a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Andrei_Arnoldowitsch_Bulatow. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Andrei Arnoldowitsch Bulatow (russisch Андрей Арнольдович Булатов, englische Transkription Andrei Arnol'dovich Bulatov; * 11. Januar 1969 in Alapajewsk) ist ein russisch-kanadischer Informatiker und Mathematiker und Hochschullehrer an der Simon Fraser University. Bulatow erhielt 1991 seinen Master-Abschluss an der Staatlichen Universität des Urals in Jekaterinburg und wurde dort 1995 promoviert. Er blieb einige Jahre an der Universität des Urals und an der Universität Oxford und war ab 2004 an der Simon Fraser University, an der er Professor wurde. Er habilitierte sich 2008 (russischer Doktortitel) an der Universität des Urals. Er befasst sich mit dem SAT-Problem und Constraint Satisfaction Problems (CSP), Komplexitätstheorie, Kombinatorik, Klonen und universeller Algebra (u. a. Abzählen von Homomorphismen). 2021 erhielt er den Gödel-Preis für seine Arbeit The Complexity of the Counting Constraint Satisfaction Problem (J. ACM, Band 60, 2013, S. 1–41, und: International Colloquium on Automata, Languages and Programming, ICALP, 2008, S. 646–661). Wie die anderen Empfänger des Gödel-Preises von 2021 wurden damit Arbeiten gewürdigt, die den Höhepunkt der Klassifikation von Abzählkomplexität von Constraint Satisfaction Problems (CSP) darstellen. Sie beweisen zusammen ein umfassendes Komplexitäts-Dichotomie-Theorem für das Abzählen von CSP-artigen Problemen die als Verteilungsfunktion (partition function) ausdrückbar sind (Laudatio zum Gödel-Preis). Er war Vortragender auf dem Internationalen Mathematikerkongress in Seoul 2014 (Counting Constraint Satisfaction Problems). 2021 war er Keynote-Speaker auf dem International Colloquium on Automata, Languages and Programming (ICALP).2022 erhielt er den Cathleen Synge Morawetz Prize der Canadian Mathematical Society.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Andrei Arnoldowitsch Bulatow» — https://de.wikipedia.org/wiki/Andrei_Arnoldowitsch_Bulatow
Wikidata Q60826922 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q60826922
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Andrei_Arnoldowitsch_Bulatow?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 253063998, consultata il 2026-10-18T11:08:17.479Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 20f79380e64fcdc09252c872efcfd1ceff1d946423fd6ab8d6c2ede21abe1360