No article text was recorded for this version.
computational complexity of higher-order logic
Version 1 of 118 papers19 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Concept Languages as Query Languages
- Blog: A Tractable Class of Abduction Problems
- Blog: Towards Discourse-Oriented Nonmonotonic System
- Blog: Tractable Concept Languages
- Blog: A Guide
- Blog: Data Complexity in the EL family of DLs
- Blog: Complexity of two-variable dependence logic and IF-logic
- Blog: Do You Need Infinite Time?
- Blog: The Complexity of Reasoning for Fragments of Autoepistemic Logic
- Blog: Parameterized Complexity of Propositional Inclusion and Independence Logic
- Blog: Weighted model counting beyond two-variable logic
- Blog: Information States as First Class Citizens
- Blog: CLG(n): Constraint Logic Grammars
- Blog: Uniform One-Dimensional Fragments with One Equivalence Relation
- Blog: Building compositional semantics and higher-order inference system for a wide-coverage Japanese CCG parser
- Blog: It's Not My Default: The Complexity of Membership Problems in Restricted Propositional Default Logics
- Blog: Higher-order logical inference with compositional semantics
- Blog: Satisfiability of Modal Inclusion Logic: Lax and Strict Semantics
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_complexity_of_higher_order_f6dea716,
title = {computational complexity of higher-order logic},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-higher-order-logic/rdr_f6dea71688984d3eb7b180769542a85b},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_complexity_of_higher_order_f6dea716_v1,
title = {computational complexity of higher-order logic},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-higher-order-logic/rdr_f6dea71688984d3eb7b180769542a85b/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}