Propositional Circumscription and Extended Closed−World Reasoning are IIp2−Complete

Propositional Circumscription and Extended Closed−World Reasoning are IIp2−Complete

Bibliographic Details
Main Authors:	Eiter, T, Gottlob, G
Format:	Journal article
Published:	1993

Similar Items

Complexity of propositional nested circumscription and nested abnormality theories
by: Cadoli, M, et al.
Published: (2005)

Complexity of Nested Circumscription and Abnormality Theories
by: Cadoli, M, et al.
Published: (2001)

Complexity of Nested Circumscription and Nested Abnormality Theories
by: Cadoli, M, et al.
Published: (2002)

Reasoning under minimal upper bounds in propositional logic
by: Eiter, T, et al.
Published: (2006)

Reasoning under minimal upper bounds in propositional logic
by: Eiter, T, et al.
Published: (2006)

An Efficient Method for Eliminating Varying Predicates from a Circumscription
by: Cadoli, M, et al.
Published: (1992)

Counterexample Guided Abstraction Refinement Algorithm for Propositional Circumscription
by: Janota, M, et al.
Published: (2010)

Complexity of Propositional Knowledge Base Revision
by: Eiter, T, et al.
Published: (1992)

On the Complexity of Propositional Knowledge Base Revision‚ Updates‚ and Counterfactuals
by: Eiter, T, et al.
Published: (1992)

On the Complexity of Propositional Knowledge Base Revision‚ Updates‚ and Counterfactuals
by: Eiter, T, et al.
Published: (1992)

On the Computational Cost of Disjunctive Logic Programming: Propositional Case
by: Eiter, T, et al.
Published: (1995)

Reasoning with parsimonious and moderately grounded expansions
by: Eiter, T, et al.
Published: (1992)

Expressiveness and definability in circumscription
by: Francicleber Martins Ferreira, et al.
Published: (2011-06-01)

Near-Optimal Distributed Failure Circumscription
by: Beal, Jacob
Published: (2005)

Near-Optimal Distributed Failure Circumscription
by: Beal, Jacob
Published: (2004)

Modeling the Progenitor Stars of Observed Type IIP Supernovae
by: Kai-An You, et al.
Published: (2024-01-01)

Pemikiran tentang lembaga pendidikan kedinasan STPDN dan IIP Departemen Dalam Negeri (Studi kelayakan penggabungan STPDN dengan IIP Depdagri)
by: , SALMAR, La Ode Muhammad, et al.
Published: (1998)

Circumscribing Circumscription: A Guide to Relevance and Incompleteness
by: Williams, Brian C.
Published: (2004)

The Effects of Oil Price Shocks on IIP and CPI in Emerging Countries
by: Yukino Sakashita, et al.
Published: (2016-09-01)

A re‐examination of the circumscription of Saxifraga mengtzeana (Saxifragaceae)
by: Xin‐Jian Zhang, et al.
Published: (2023-03-01)

A new circumscription of the genus Varicellaria (Pertusariales, Ascomycota)
by: Imke Schmitt, et al.
Published: (2012-08-01)

Limits of the place in the West: notes about the topological circumscriptions
by: Wellington Amancio da Silva
Published: (2017-02-01)

Cosmological Distance Measurement of Twelve Nearby Supernovae IIP with ROTSE-IIIb
by: G. Dhungana, et al.
Published: (2024-01-01)

The DLV System for Knowledge Representation and Reasoning
by: Leone, N, et al.
Published: (2002)

The DLV system for knowledge representation and reasoning
by: Leone, N, et al.
Published: (2006)

Well−Founded Semantics for Extended Datalog and Ontological Reasoning
by: Hernich, A, et al.
Published: (2013)

Well−Founded Semantics for Extended Datalog and Ontological Reasoning
by: Hernich, A, et al.
Published: (2013)

Immediate extraction-implantation and provisionalization (IIP): Esthetic evaluation of IIP surgical protocols via the Pink Esthetic Score: a retrospective cross-sectional study of 39 implants
by: Coiffic Syliane, et al.
Published: (2024-01-01)

Considering the Single and Binary Origins of the Type IIP SN 2017eaw
by: K. Azalee Bostroem, et al.
Published: (2023-01-01)

Performance Tests of Xen-based Node for Future Internet IIP Initiative
by: Grzegorz Rzym, et al.
Published: (2013-09-01)

The Complexity Class Theta2p: Recent Results and Applications in AI and Modal Logic
by: Eiter, T, et al.
Published: (1997)

A revised circumscription for the Blakeeae (Melastomataceae) with associated nomenclatural adjustments
by: Darin Penneys, et al.
Published: (2013-02-01)

Closed World Databases Opened Through Null Values
by: Gottlob, G, et al.
Published: (1988)

بررسی پایایی و اعتبار مقیاس مشکلات بین‌‌شخصی *(IIP-127)
by: محمدعلی بشارت
Published: (2008-04-01)

Changes in the circumscription of Deprea (Physalideae, Solanaceae): thirty two new combinations
by: Rocío Deanna, et al.
Published: (2015-02-01)

Taxonomic circumscription of melanconis-like fungi causing canker disease in China
by: Xinlei Fan, et al.
Published: (2018-12-01)

Molecular circumscription and major evolutionary lineages of the fern genus <it>Dryopteris</it> (Dryopteridaceae)
by: Zhang Li-Bing, et al.
Published: (2012-09-01)

Circumscription Theory of the Origins of the State: A Cross-Cultural Re-Analysis
by: Julia Zinkina, et al.
Published: (2016-12-01)

Molecular phylogenetic analyses based on the complete plastid genomes and nuclear sequences reveal Daphne (Thymelaeaceae) to be non-monophyletic as current circumscription
by: Shiou Yih Lee, et al.
Published: (2022-05-01)

Propositional default logics made easier: computational complexity of model checking
by: Baumgartner, R, et al.
Published: (2002)