European Association for Theoretical Computer Science (az angol "European Association for Theoretical Computer Science" szóból), röv. Az EATCS [1] egy európai orientációjú nemzetközi szervezet , amelyet 1972-ben alapítottak. Célja, hogy elősegítse az ötletek és a munka eredményeinek cseréjét a számítástechnikai teoretikusok között, valamint ösztönözze az elméleti szakemberek és a gyakorlati szakemberek közötti interakciót a számítástechnikában .
Az EATCS szervezet fő tevékenységei a következők:
Az egyesület minden évben átadja az EATCS [6] díjat az elméleti számítástechnikában elért ragyogó karrier elismeréseként. Az első díjat Richard Karp kapta 2000-ben; A nyertesek teljes listája alább található:
Év | díjazott | Hely |
---|---|---|
2018 | Noam Nisan (Noam Nisan) | ICALP ( Prága ) |
2017 | Tardos Éva | ICALP ( Varsó ) |
2016 | Dexter Kozen (Dexter Kozen) | ICALP ( Róma ) |
2015 | Christos Papadimitriou | ICALP ( Kiotó ) |
2014 | Gordon _ | ICALP ( Koppenhága ) |
2013 | Martin Dyer (Martin Dyer) | ICALP ( Riga ) |
2012 | Moshe Vardi | ICALP ( Warwick ) |
2011 | Borisz Trakhtenbrot | ICALP ( Zürich ) |
2010 | Kurt Mehlhorn (Kurt Mehlhorn) | ICALP ( Bordeaux ) |
2009 | Gerard Huet | ICALP ( Rhodes ) |
2008 | Leslie G. Valiant | ICALP ( Reykjavík ) |
2007 | Dana S. Scott | ICALP ( Wroclaw ) |
2006 | Patterson, Mike Stewart (Mike Paterson) | ICALP ( Velence ) |
2005 | Robin Milner | ICALP ( Lisszabon ) |
2004 | Arto Salomaa | ICALP ( Turku ) |
2003 | Grzegorz Rozenberg (Grzegorz Rozenberg) | ICALP ( Eindhoven ) |
2002 | Maurice Nivat | ICALP ( Málaga ) |
2001 | Corrado Böhm | ICALP ( Kréta ) |
2000 | Richard Karp | ICALP ( Genf ) |
2010 óta az Európai Elméleti Számítástudományi Szövetség (EATCS) az ICALP konferenciáján a Presburger-díjat ] adományozza egy fiatal tudósnak (speciális esetekben több fiatal tudósnak) az elméleti számítástechnikához való kiemelkedő hozzájárulásáért, dokumentáltan. egy megjelent mű vagy műsorozat által. A díjat Mojzesz Presburgerről nevezték el , aki diákként 1929-ben úttörő munkát írt az összeadáselmélet (ma Presburger aritmetika ) eldönthetőségéről. A díjazottak teljes listája alább olvasható:
Év | díjazott | Hely |
---|---|---|
2018 | Alexander Madry (Aleksander Madry) | ICALP ( Prága ) |
2017 | Alexandra Silva (Alexandra Silva) | ICALP ( Varsó ) |
2016 | Mark Braverman | ICALP ( Róma ) |
2015 | Xi Chen (Xi Chen) | ICALP ( Kiotó ) |
2014 | David Woodruff (David Woodruff) | ICALP ( Koppenhága ) |
2013 | Erik Demaine (Erik Demaine) | ICALP ( Riga ) |
2012 | Venkatesan Guruswami (Venkatesan Guruswami), Mihai Patrascu (Mihai Patrascu) | ICALP ( Warwick ) |
2011 | Patricia Bouyer-Decitre (Patricia Bouyer-Decitre) | ICALP ( Zürich ) |
2010 | Mikolaj Boyanczyk (Mikołaj Bojańczyk) | ICALP ( Bordeaux ) |
Az EATCS Tiszteletbeli Tagsági Programot [7] a szövetség kezdeményezte, hogy elismerje a kiemelkedő EATCS-tagokat az elméleti számítástechnikában végzett tudományos hozzájárulásukért. A tiszteletbeli tag státuszt egy külön EATCS bizottság ítéli oda, ha a jelölt az EATCS közösség szellemi és szervezési tevékenységében megfelelő számú eredménnyel rendelkezik. A tiszteletbeli tagok a TCS közösség „referenciapolgárai”, segítve az elméleti számítástechnika súlyának növelését a TCS közösségen kívüli társadalmakban.
A jelölés éve | Az EACTS tudományos közösség tiszteletbeli tagjai |
---|---|
2019 | Fedor Fomin (Fedor Fomin), Rocco de Nicola (Rocco de Nicola), Dana Ron (Dana Ron) |
2018 | Jiri Adamek (Jiri Adamek), Stefan Leonardi (Stefan Leonardi) |
2017 | Josep Diaz , Marta Kwiatkowska Aravind Srinivasan Moti |
2016 | Zoltán Esik David Harel Giuseppe F. Italiano Kurt |
2015 | Mariangiola Dezani-Ciancaglini A. Henzinger Dexter Kozen , Moshe Y. Vardi |
2014 | Susanne Albers Giorgio Ausiello Wilfried Brauer Herbert Edelsbrunner Mike , Jurij Gurevich , Monika , Jean - Eric , Paul Wolfgang Thomas |
A hírlevél három kiadása jelenik meg évente – februárban, júniusban és októberben. A Bulletin a következő anyagok gyors közzétételének és széles körű lefedettségének eszköze:
2013 óta a főszerkesztője Kazuo Iwama (Kazuo Iwama).
A European Association for Theoretical Computer Science (EATCS) 2014 óta számos Fiatal Kutatói Iskolát alapított a számítástechnika különböző témáiban. Az alábbiakban röviden összefoglaljuk az iskola történetét:
Év | Leírás | Hely |
---|---|---|
2017 | ProbProgSchool 2017 - 1. iskola a programozás és szoftverrendszerek alapjairól. Valószínűségi programozás. | Braga , Portugália |
2015 | 2. EATCS Fiatal Kutatók Iskolája – a számítási komplexitás és a párhuzamosság fogalmának magyarázata adattopológián keresztül. | Camerino , Olaszország |
2014 | 1. Fiatal Kutatók Iskolája EATCS - Automaták, logika és játékok | Telč , Csehország |
|