Computational Complexity of Propositional Fuzzy Logics. Chapter 10

Authors: Zuzana Haniková
Publication year: 2011
Publication type: Kapitola v monografii
Periodical: Handbook of Mathematical Fuzzy Logic
Projects: Logical Models of Reasoning with Vague Information
Mathematical Fuzzy Logic in Computer Science
Bibliographic citation: HANIKOVÁ, Zuzana. Computational Complexity of Propositional Fuzzy Logics. Chapter 10. In: CINTULA, P., HÁJEK, P., NOGUERA, C., eds. Handbook of Mathematical Fuzzy Logic. 2. London: College Publications, 2011, S. 793-851. Studies in Logic - Mathematical Logic and Foundations, 38. ISBN 978-1-84890-054-7.
ID: 372989

Abstract

A comprehensive and detailed overview of results available on computational complexity of fuzzy propositional calculi, with proofs and methods for solution. The results cover Basic Fuzzy Logic (BL) and its extensions, partly also expansions. A list of open problems in the area, mainly concerning calculi weaker than BL.