Европейская ассоциация теоретической информатики ( EATCS [1] ) — международная организация с европейским фокусом, основанная в 1972 году. Ее цель — содействовать обмену идеями и результатами среди ученых-теоретиков в области информатики, а также стимулировать сотрудничество между теоретическим и практическим сообществами в области информатики .
Основными направлениями деятельности EATCS являются:
Ежегодно вручается премия EATCS [6] в знак признания выдающейся карьеры в области теоретической информатики. Первая премия была присуждена Ричарду Карпу в 2000 году; полный список победителей приведен ниже:
Начиная с 2010 года Европейская ассоциация теоретической информатики (EATCS) ежегодно на конференции ICALP вручает премию Пресбургера молодому ученому (в исключительных случаях нескольким молодым ученым) за выдающийся вклад в теоретическую информатику, подтвержденный опубликованной статьей или серией опубликованных статей. Премия названа в честь Мойжеша Пресбургера, который выполнил свою новаторскую работу по разрешимости теории сложения (которая сегодня называется арифметикой Пресбургера) еще будучи студентом в 1929 году. Полный список победителей [7] приведен ниже:
Программа стипендиатов EATCS [8] была создана Ассоциацией для признания выдающихся членов EATCS за их научные достижения в области теоретической информатики. Статус стипендиата присваивается Комитетом по отбору стипендиатов EATCS лицу, имеющему опыт интеллектуального и организационного лидерства в сообществе EATCS. Ожидается, что стипендиаты будут «образцовыми гражданами» сообщества TCS, помогая развивать положение TCS за пределами границ сообщества.
EATCS Bulletin — это информационный бюллетень EATCS, который публикуется онлайн три раза в год в феврале, июне и октябре соответственно. The Bulletin — это средство для быстрой публикации и широкого распространения таких материалов, как:
С 2021 года главным редактором является Штефан Шмид (Технический университет Берлина).
Начиная с 2014 года Европейская ассоциация теоретической информатики (EATCS) создала ряд школ молодых исследователей по тематике TCS. Краткая история школ приведена ниже.