লোডিং...

NP Reasoning in the Monotone [Formula: see text]-Calculus

Satisfiability checking for monotone modal logic is known to be (only) NP-complete. We show that this remains true when the logic is extended with alternation-free fixpoint operators as well as the universal modality; the resulting logic – the alternation-free monotone [Formula: see text]-calculus w...

সম্পূর্ণ বিবরণ

সংরক্ষণ করুন:
গ্রন্থ-পঞ্জীর বিবরন
প্রকাশিত:Automated Reasoning
প্রধান লেখক: Hausmann, Daniel, Schröder, Lutz
বিন্যাস: Artigo
ভাষা:Inglês
প্রকাশিত: 2020
বিষয়গুলি:
অনলাইন ব্যবহার করুন:https://ncbi.nlm.nih.gov/pmc/articles/PMC7324257/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51074-9_28
ট্যাগগুলো: ট্যাগ যুক্ত করুন
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!