feat(Query): query complexity framework with sorting examples#401

Draft

kim-em wants to merge 3 commits intoleanprover:mainfrom

kim-em:combined-query-complexity

Commits on Mar 5, 2026

feat(Query): query complexity framework with sorting lower bound

kim-em
and
claude
committed
feat(Query): add Prog.cost and complex multiplication example

kim-em
and
claude
committed
docs(Query/Arith): clarify these are toy examples of parametrized costs

kim-em
and
claude
committed