Naștere | August 1955 |
---|---|
Instruire |
Școala de Inginerie și Științe Aplicate Harvard ( în ) Universitatea Națională Tehnică din Atena |
Activitate | Informatician |
Lucrat pentru | Universitatea din Liverpool |
---|---|
Membru al | Academia Europaea (2010) |
Paul Spirakis , născut pe29 august 1955în Grecia, este un om de știință teoretic care lucrează în special în algoritmi , complexitatea computerelor și teoria algoritmică a jocurilor .
Paul Spirakis a absolvit ingineria electrică la Universitatea Națională Politehnică din Atena înIunie 1978. A absolvit matematică aplicată la Universitatea Harvard în 1979 și doctorat în 1982, încă la Harvard, sub supravegherea lui John Reif (în) , cu o teză intitulată „ Algoritmi probabilistici, algoritmi cu intrări aleatorii și structuri combinatorii aleatorii ” .
A fost profesor asistent la Institutul Courant din New York din 1982 până în 1987. A fost cercetător principal la Computer Technology Institute din Grecia din 1985, profesor asociat de informatică la Universitatea din Patras din 1985, profesor titular din 1990. Paul Spirakis este în același timp profesor de informatică la Universitatea din Liverpool din 2013. El conduce secțiunea de cercetare în algoritmică acolo.
Este membru al EATCS în 2014 și președinte al EATCS din 2016. Este membru al Academia Europaea din 2010.
Din 2015 este redactor-șef al pistei A a revistei Theoretical Computer Science .
Paul Spirakis lucrează în algoritmi , în special în teoria calculelor distribuite , în complexitatea computerului , în teoria algoritmică a jocurilor . Contribuie la teoria graficelor, la fundamentele rețelelor, la problemele de securitate. Activ la nivel european în mai multe proiecte de cercetare, Paul Spirakis este un autor foarte prolific, cu aproape 150 de articole în revistă și peste 250 de lucrări la congrese și simpozioane. Este activ ca editor al lucrărilor conferinței, apare și în numeroase comitete științifice de colocviu, ca membru al comitetului editorial al revistelor: pe lângă TCS, Algorithms Review , Computational Geometry , Parallel Processing Letters , Mathematical Systems Theory (acum Theory de sisteme de calcul ). Este coautor a două cărți:
Paul Spirakis a regizat, de asemenea, peste 20 de teze de doctorat.