5
votes
Accepted
Is there a simple algorithm for proof search on CoC?
Is there a simple algorithm? yes. Simply enumerate all possibilities. Of course this is pretty intractable in practice.
A proper sub-problem of term generation in CoC is "higher-order unification". ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
proof-search × 3cc.complexity-theory × 2
proof-complexity × 2
lo.logic × 1
type-theory × 1
automated-theorem-proving × 1
calculus-of-constructions × 1