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