Unimodular triangulations in Łukasiewicz logic Complexity bounds of probabilistic coherence

Open Access
Authors
Publication date 12-2025
Journal International Journal of Approximate Reasoning
Article number 109565
Volume | Issue number 187
Number of pages 11
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

A proof for the NP-containment for the probabilistic coherence problem over events represented by formulas of the infinite-valued Łukasiewicz logic was proposed in [1]. The geometric and combinatorial argument to prove that complexity bound contains a mistake that is fixed in the present paper. Actually we present two ways to restore that imprecise claim and, by doing so, we show that the main result of that paper is indeed valid.

Document type Article
Language English
Published at https://doi.org/10.1016/j.ijar.2025.109565
Other links https://www.scopus.com/pages/publications/105015397826
Downloads
1-s2.0-S0888613X25002063-main (Final published version)
Permalink to this page
Back