Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

Computational complexity of infinite-valued Łukasiewicz propositional logic

From MaRDI portal
Publication:2784792
Jump to:navigation, search

zbMATH Open0990.03016MaRDI QIDQ2784792

H. Wagner

Publication date: 25 July 2002





zbMATH Keywords

NP-completenessconsequence relationsatisfiability probleminfinite-valued Łukasiewicz propositional logic


Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Many-valued logic (03B50)



Related Items (3)

On the Expressive Power of Cost Logics over Infinite Words ⋮ ON LOWER BOUNDS FOR COMPLEXITY OVER INFINITE BASISES FOR FUNCTIONS OF MULTI-VALUED LOGIC ⋮ Complexity Issues in Axiomatic Extensions of Lukasiewicz Logic






This page was built for publication: Computational complexity of infinite-valued Łukasiewicz propositional logic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784792)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2784792&oldid=15677250"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 3 February 2024, at 17:26.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki