Abstract
In this chapter we study the computational complexity of logics presented in the previous chapters. Most of the results concern the complexity upper bounds. For each complexity analysis we present a different proof technique, thus providing a useful toolkit for investigating the complexity of other information logics. Although the general principles of the techniques in complexity theory for modal logics are standard, the peculiarity of the information logics under consideration leads to substantial modifications of known techniques. In order to be able to deal with more involved logics, we have to develop various extensions of the known methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Demri, S.P., Orłowska, E.S. (2002). Complexity of Information Logics. In: Incomplete Information: Structure, Inference, Complexity. Monographs in Theoretical Computer Science An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04997-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-662-04997-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07540-7
Online ISBN: 978-3-662-04997-6
eBook Packages: Springer Book Archive