Понедельник 06.08. Владимир Лифшиц (University of Texas at Austin): "Стабильные модели формул исчисления высказываний"

Speaker: 
Владимир Лифшиц (University of Texas at Austin)
Date: 
Monday, August 6, 2018 - 14:00
Place: 
ауд. 106
Abstract: 

Понятие стабильной модели формулы исчисления высказываний служит основой новой формы декларативного программирования, которая часто применяется сегодня для решения переборных задач. Мы рассмотрим примеры программ этого типа, написанных в языке системы CLINGO, созданной в Потсдамском университете в Германии. Затем мы обсудим два конкурирующих определения стабильной модели, используемые разными группами программистов, и новые результаты, описывающие, при каких условиях эти определения эквивалентны.