Mihai Pătrașcu
Mihai Pătrașcu ( Craiova , 17 iulie 1982 - New York , 5 iunie 2012 ) a fost un informatician român de la AT&T Labs din Florham Park , New Jersey [1] , considerat cel mai bun cercetător român în domeniul informaticii teoretice din ultimii zece ani [2] . De câteva ori câștigător al Jocurilor Olimpice Internaționale de Calcul [3] , munca sa a dus la rezultate fundamentale pe limitele inferioare ale structurilor de date [4] .
Biografie
Fiul Marianei, profesor de matematică și al lui Virgil, dermatolog , Mihai Pătrașcu a avut o soră Carmen, mai mică de patru ani [5] . A absolvit Colegiul Național Carol I din Craiova [6] . În calitate de elev de liceu, a câștigat mai multe medalii la Jocurile Olimpice Internaționale de Informatică [7] . Și-a finalizat studiile universitare și a absolvit informatica la Institutul de Tehnologie din Massachusetts , finalizând teza sa intitulată Tehnici cu limite inferioare pentru structuri de date [8] sub supravegherea lui Erik Demaine în 2008 [9] .
Lucrarea lui Pătrașcu a acoperit probleme fundamentale legate de structurile de date , lucrare pentru care a primit premiul Machtey la Simpozionul privind fundamentele informaticii în 2008 și Premiul Presburger de la Asociația Europeană pentru Informatică Teoretică în 2012, pentru depășirea „multor bariere vechi la problemele fundamentale ale structurii datelor, nu numai revitalizând, ci și revoluționând un domeniu care a fost aproape tăcut de peste un deceniu " [10] .
Pătrașcu a murit în 2012 din cauza unei tumori cerebrale [11] .
Publicații
- ( EN ) Timothy M. Chan , Mihai Pătrașcu și Liam Roditty, Dynamic connectivity: connection to networks and geometry ( PDF ), în SIAM Journal on Computing , vol. 40, nr. 2, 2011, pp. 333–349, DOI : 10.1137 / 090751670 , arXiv : 0808.1128 . DOI : 10.1109 / FOCS.2008.29
- ( EN ) Unificarea peisajului limitelor inferioare ale sondei celulare ( PDF ), în SIAM Journal on Computing , vol. 40, nr. 3, 2011, pp. 827–847, DOI : 10.1137 / 09075336X .
- ( EN ) Timothy Chan și Mihai Pătrașcu, Transdichotomous results in computational geometry, I: Point location in sublogarithmic time ( PDF ), în SIAM Journal on Computing , vol. 39, nr. 2, 2010, pp. 703–729, DOI : 10.1137 / 07068669X .
- ( EN ) Mihai Pătrașcu și Mikkel Thorup , Limite inferioare mai mari pentru vecinul apropiat și alte probleme bogate ( PDF ), în SIAM Journal on Computing , vol. 39, nr. 2, 2010, pp. 730–741, DOI : 10.1137 / 070684859 . , DOI : 10.1109 / FOCS.2006.35 .
- ( EN ) Erik Demaine , Dion Harmon, John Iacono și Mihai Pătrașcu,Dynamic optimality - almost ( PDF ), în SIAM Journal on Computing , vol. 37, n. 1, 2007, pp. 240-251, DOI : 10.1137 / S0097539705447347 . , DOI : 10.1109 / FOCS.2004.23 .
- ( EN ) Mihai Pătrașcu și Erik Demaine, limite inferioare logaritmice în modelul sondei celulare ( PDF ), în SIAM Journal on Computing , vol. 35, nr. 4, 2006, pp. 932–963, DOI : 10.1137 / S0097539705447256 , arXiv : cs / 0502041 .
Premii și recunoștințe
- Medalie de argint la Olimpiada de Computer Science International, Antalya- Belek ( Turcia ), 1999
- Medalie de aur la Jocurile Olimpice Internaționale de Informatică, Beijing ( China ), 2000 [3]
- Medalie de aur la Jocurile Olimpice Internaționale de Informatică, Tampere ( Finlanda ), 2001
- Premiul Machtey la Simpozionul privind fundamentele informaticii, 2008
- Premiul Presburger al Asociației Europene pentru Informatică Teoretică , 2012 [12]
Notă
- ^(EN) management profil , AT & T Labs, acces 25 aprilie 2012
- ^ ( RO ) Cel mai bun informatician roman sa stins din viata in Statele Unite. Cine a fost Mihai Patrascu , stirileprotv.ro
- ^ A b(EN) Mihai Patrascu , Hall of Fame, International Olympiad of Informatics
- ^(EN) Premiul Presburger 2012 , eatcs.org
- ^ (EN) Mihai Pătrașcu (1982-2012) , pe blog.computationalcomplexity.org.
- ^ ( RO ) Andrei Crăciun, Geniul , pe pressone.ro , 20 decembrie 2015.
- ^ ( RO ) Cristina Ghenea, Craiova: Mihai Pătrașcu, informaticianul care a cucerit America , on Adevărul , 23 June 2009 ..
- ^(EN) Tehnici cu limite inferioare pentru structuri de date , erikdemaine.org
- ^ (EN) Mihai Pătrașcu , pe Mathgen.
- ^ (EN) Premiul Presburger 2012 , Asociația Europeană pentru Informatică Teoretică. Adus la 25 aprilie 2012 .
- ^ ( RO ) Trecere Trecătoare: Mihai Patrascu , la mybiasedcoin.blogspot.com .
- ^ (EN) Premiul Presburger 2012 , pe eatcs.org.
Alte proiecte
- Wikimedia Commons conține imagini sau alte fișiere despre Mihai Pătrașcu
linkuri externe
- ( RO ) Site oficial , pe people.csail.mit.edu .
- ( RO ) Blog oficial , la mipmemorial.blogspot.com .
- ( RO ) Blog oficial , la infoweekly.blogspot.com .
- ( EN ) Mihai Pătrașcu , pe Mathematics Genealogia Project , North Dakota State University.
- Memorii
- Mihai Pătrașcu pe Google Scholar
Controlul autorității | VIAF (EN) 29.303.358 · ISNI (EN) 0000 0000 4869 7637 · LCCN (EN) nr2007023136 · WorldCat Identities (EN) lccn-no2007023136 |
---|