Answer Set Programming: Related with Other Solving Paradigms

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorJanhunen, Tomien_US
dc.contributor.departmentDepartment of Computer Scienceen
dc.contributor.groupauthorCentre of Excellence in Computational Inference, COINen
dc.contributor.groupauthorProfessorship Niemelä I.en
dc.contributor.groupauthorHelsinki Institute for Information Technology (HIIT)en
dc.date.accessioned2018-12-10T10:16:14Z
dc.date.available2018-12-10T10:16:14Z
dc.date.embargoinfo:eu-repo/date/embargoEnd/2019-06-09en_US
dc.date.issued2018-06-09en_US
dc.description.abstractAnswer set programming (ASP) is a declarative programming paradigm based on an interpretation of logical rules as constraints. In this article, we relate answer set programming with other constraint-based solving paradigms: Boolean satisfiability checking, satisfiability modulo theories, mixed integer programming, and constraint programming. We illustrate the relationship of ASP with these alternative paradigms in terms of simple examples, and identify the main primitives and characteristics of the constraint-based languages under consideration.en
dc.description.versionPeer revieweden
dc.format.extent7
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationJanhunen, T 2018, 'Answer Set Programming : Related with Other Solving Paradigms', Kuenstliche Intelligenz, vol. 32, no. 2-3, pp. 125-131. https://doi.org/10.1007/s13218-018-0543-yen
dc.identifier.doi10.1007/s13218-018-0543-yen_US
dc.identifier.issn0933-1875
dc.identifier.issn1610-1987
dc.identifier.otherPURE UUID: 47c9c3ac-2a8f-4b9d-badc-8c05e30079eben_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/47c9c3ac-2a8f-4b9d-badc-8c05e30079eben_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/30223826/SCI_Janhunen_Answer_Set_Programming_KI_final18a.pdfen_US
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/35027
dc.identifier.urnURN:NBN:fi:aalto-201812106042
dc.language.isoenen
dc.publisherSpringer
dc.relation.ispartofseriesKuenstliche Intelligenzen
dc.relation.ispartofseriesVolume 32, issue 2-3, pp. 125-131en
dc.rightsopenAccessen
dc.subject.keywordDeclarative programmingen_US
dc.subject.keywordSatisfiability Checkingen_US
dc.subject.keywordConstraint satisfiactionen_US
dc.subject.keywordTheory reasoningen_US
dc.titleAnswer Set Programming: Related with Other Solving Paradigmsen
dc.typeA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessäfi
dc.type.versionacceptedVersion

Files