Theory of linear and integer programming
Theory of linear and integer programming
Satisfiability in many-valued sentential logic is NP-complete
Theoretical Computer Science
A constructive proof of McNaughton's theorem in infinite-valued logic
Journal of Symbolic Logic
A logic for reasoning about the probability of fuzzy events
Fuzzy Sets and Systems
Complexity of fuzzy probability logics II
Fuzzy Sets and Systems
De Finetti theorem and Borel states in [0,1]-valued algebraic logic
International Journal of Approximate Reasoning
MV-algebras with internal states and probabilistic fuzzy logics
International Journal of Approximate Reasoning
Models for Many-Valued Probabilistic Reasoning
Journal of Logic and Computation
Non-reversible betting games on fuzzy events: Complexity and algebra
Fuzzy Sets and Systems
States in Łukasiewicz logic correspond to probabilities of rational polyhedra
International Journal of Approximate Reasoning
Non-standard probability, coherence and conditional probability on many-valued events
International Journal of Approximate Reasoning
Hi-index | 0.00 |
The problem of deciding whether a rational assessment of formulas of infinite-valued Lukasiewicz logic is coherent has been shown to be decidable by Mundici [1] and in PSPACE by Flaminio and Montagna [10]. We settle its computational complexity proving an NP-completeness result. We then obtain NP-completeness results for the satisfiability problem of certain many-valued probabilistic logics introduced by Flaminio and Montagna in [9].