Complexity of Łukasiewicz Modal Probabilistic Logics
By: Daniil Kozhemiachenko, Igor Sedlár
Potential Business Impact:
Helps computers reason about uncertain ideas.
Modal probabilistic logics provide a framework for reasoning about probability in modal contexts, involving notions such as knowledge, belief, time, and action. In this paper, we study a particular family of these logics, extending the modal Łukasiewicz many-valued logic. These logics are shown to be capable of expressing nuanced probabilistic concepts, including upper and lower probabilities. Our main contribution is a PSPACE-completeness result for two variants of the local consequence problem, providing a precise computational characterisation.
Similar Papers
Quantum modal logic
Logic in Computer Science
Makes computers think with quantum rules.
Paraconsistent Constructive Modal Logic
Logic in Computer Science
Helps computers think about things that are both true and false.
Łukasiewicz Logic with Actions for Neural Networks training
Logic in Computer Science
Proves computer learning steps are correct.