Complexity of fuzzy answer set programming under Lukasiewicz semantics: First results

Marjon Blondeel, Steven Schockaert, Martine De Cock, Dirk Vermeir

Onderzoeksoutput: Conference paperResearch

Samenvatting

Fuzzy answer set programming (FASP) has recently been proposed as a generalization of answer set programming in which propositions are allowed to be graded. Little is known about its computational complexity. In this paper we present some results and reveal a connection to an open problem about integer equations, suggesting that characterizing the complexity of FASP may not be straightforward.
Originele taal-2English
TitelScalable Uncertainty Management - 5th International Conference, SUM 2011, Dayton, OH, USA, October 10-13, 2011. Proceedings.
Pagina's7-12
Aantal pagina's6
StatusPublished - 10 okt 2011
EvenementUnknown -
Duur: 10 okt 2011 → …

Conference

ConferenceUnknown
Periode10/10/11 → …

Vingerafdruk

Duik in de onderzoeksthema's van 'Complexity of fuzzy answer set programming under Lukasiewicz semantics: First results'. Samen vormen ze een unieke vingerafdruk.

Citeer dit