Metraipolis › archive › dc_3d0f8df2d211

Marek Karpinski — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Marek_Karpinski
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T08:45:30.022Z
SHA-256 of the archived text
6c8cf8306f827fc720a441a7651ac6c143d31a0a1d152575abac59ffe22749fb
Stable URL of this page
https://metraipolis.com/documento/dc_3d0f8df2d211

How to cite

Marek Karpinski — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Marek_Karpinski (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3d0f8df2d211 (Metraipolis archive dc_3d0f8df2d211, sha256 6c8cf8306f827fc720a441a7651ac6c143d31a0a1d152575abac59ffe22749fb)
BibTeX
@misc{dc3d0f8df2d211,
  title = {Marek Karpinski — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Marek_Karpinski},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3d0f8df2d211; sha256 6c8cf8306f827fc720a441a7651ac6c143d31a0a1d152575abac59ffe22749fb},
  year = {2026}
}

Archived text

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

Marek Karpinski (25 marzo 1948) è un informatico e matematico polacco, noto per la sua ricerca nella teoria degli algoritmi e delle loro applicazioni, ottimizzazione combinatoria, complessità computazionale e fondamenti matematici. Ha lavorato nel campo della ricerca e di insegnamento in varie università europee ed americane, fra l'altro, in Berkeley, Princeton e Bonn. Ha una grande influenza scientifica, soprattutto nei campi di algoritmi di approssimazione per problemi di ottimizzazione NP-hard, la teoria del VC-dimension (Karpinski-Macintire theorem) così come altre tecniche computazionali di limiti inferiori per diversi modelli computazionali. Ha ricevuto diversi premi di ricerca nei settori sopra menzionati. È stato anche cofondatore delle FCT serie internazionale di conferenze teoriche e fondamentali in informatica così come dei Bonn workshops specializzati sulla teoria della computazione. È stato anche uno dei fondatori e un investigatore principale di gruppi di ricerca internazionali su basi di randomized and approximate computation. È uno dei ricercatori più prolifici e importanti in questi settori. Attualmente è professore d´informatica e matematica e il capo del gruppo algoritmi e complessità computazionale presso l'Università di Bonn e della sezione algoritmica di Bonn-Aachen Research School. È anche uno dei membri fondatori di Bonn International Graduate School in Mathematics e Hausdorff Center for Mathematics.. Nel 1994 è stato insignito del prestigioso Max Planck Research Price. Nel 2013 è stato eletto alla Academia Europæa, the Academy of Europe.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Marek Karpinski» — https://it.wikipedia.org/wiki/Marek_Karpinski
Wikidata Q92898: «matematico e informatico polacco» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q92898
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Marek_Karpinski?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 153156346, consultata il 2026-11-07T08:41:11.337Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 23a0b38659127888527c89d7363466ef501d438a8f1ec5d18348f399543a06f3