Премия Клини - Kleene Award

В Премия Клини [1]присуждается на ежегодном Симпозиум IEEE по логике в компьютерных науках (LICS) автору (авторам) лучшей студенческой работы. Статья считается студенческой, если каждый автор является студентом на дату подачи. Также имеют право авторы, которые только недавно закончили учебу, при условии, что представленная работа основана на работе, выполненной, когда он или она еще были студентом. Решение о награждении принимает Программный комитет.

Премия названа в честь Стивен Коул Клини, который проделал новаторскую работу в области логики, связанной с информатикой.

Предыдущие получатели

Список прошлых получателей премии Клини приведен ниже.[1]

ГодПолучательБумага
1995Копылов Алексей Петрович«Разрешимость линейной аффинной логики»
1996Юха Нурмонен«Подсчет кванторов по модулю на конечных линейно упорядоченных деревьях»
1996Гай Маккаскер«Игры и полная абстракция для FPC»
1997Джулиан Ратке«Уникальная индукция точек фиксации для процессов передачи ценности»
1998Жан-Мари Ле Барс"Фрагменты экзистенциальной логики второго порядка без законов 0-1"
2000Ларс Биркедал«Общее понятие реализуемости»
2001Казусигэ Теруи«Легкое аффинное лямбда-исчисление и сильная нормализация по многим временам»
2001Фредерик Бланки«Определения путем переписывания в исчислении конструкций»
2002Альберт Ацериас«Неудовлетворительные случайные формулы трудно сертифицировать»
2003Бенджамин Россман«Последователь-инвариантность в конечном»
2004Феликс Клаедтке«О размере автомата для арифметики Пресбургера»
2005Бенджамин Россман«Экзистенциальные положительные типы и сохранение при гомоморфизмах»
2006Уго Дал Лаго«Семантика контекста, линейная логика и вычислительная сложность»
2007Никос Цевелекос«Полная абстракция для именных общих ссылок»
2008Дэвид Дурис"Теоремы об ацикличности и сохранении расширений гиперграфа"
2009Оливер Фридманн«Экспоненциальная нижняя граница алгоритма улучшения стратегии паритетной игры, каким мы его знаем»
2010Энтони Виджаджа То"Парихские образы грамматик: сложность и применение"
2011Виллем Хейлтьес«Доказательные сети для аддитивной линейной логики с единицами измерения»
2012Кристоф Беркхольц"Нижние границы для экзистенциальных камешковых игр и тестов k-согласованности"
2013Ори Лахав«От свойств фрейма к непоследовательным правилам в модальной логике»
2014Ярон Велнер«Синтез стратегии с конечной памятью для надежных многомерных целей среднего выигрыша»
2014Флавьен Брейварт«О характеристике моделей H»
2015Фабиан Рейтер«Распределенные графические автоматы»
2016Стин Вестер«Выигрышные ядра в паритетных играх»
2017Амина Доуман«Конструктивная полнота для линейного мю-исчисления»
2018Этьен Мики«Последовательное исчисление с зависимыми типами для классической арифметики»
2019Рено Вильмарт«Почти минимальная аксиоматизация ZX-исчисления для чистой кубитной квантовой механики»
2020Жюльен Гранж"Последовательно-инвариантная логика первого порядка на классах ограниченной степени"

Смотрите также

Примечания

  1. ^ а б «LICS - Архив». lics.siglog.org.

внешняя ссылка