Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster · HackerPapers discussions

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster — mentioned by nyrikki

Tue, 19 May 2026 17:30:06 GMT

As TLA+ uses state machines that can define infinite state spaces, checking arbitrary temporal logic formulas is undecidable in the general case. Using a TLC model checker to verify invariants or properties, finding a valid counterexample can scale non-elementarily. In fact, in some situations it can end up being Ackermann-complete[0], but even recursively enumerable problems can be Tower-complete. I would say that unless you focus on more detailed temporal logic pitfalls you may have issues. So IMHO this will stay a use case specific solution, that you choose based on context. Even a common…

Paper and discussion history. A mention is not an endorsement.

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster — mentioned by nyrikki

Thu, 12 Mar 2026 20:14:49 GMT

Even with classic compilation, it is only the semantic behavior that is preserved. What the Church–Rosser property/confluence is in term rewriting in lambda calculus is a possible lens. To have a formally verified spec, one has to use some decidable fragment of FO. If you try to replace code generation with rewriting things can get complicated fast.[2] Rust uses affine types as an example and people try to add petri-nets[0] but in general petri-net reachability is Ackerman-complete [1] It is just the trade off of using a context free like system like an LLM with natural language. HoTT and how…

Paper and discussion history. A mention is not an endorsement.

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster — mentioned by nyrikki

Tue, 12 Nov 2024 19:44:04 GMT

You are using a different definition of strategic than the DoD uses, what you are describing is closer to tactical decisions. They are talking about typically Org wide scope, long-term direction . They aren't talking about planning hidden as 'strategic planning' in the biz world. LLMs are powerful, but are by definition past focused, and are still in-context learners. As they covered, hallucinations, adverse actions, unexplainable models, etc are problematic. The "novel strategic approaches" is what in this domain would be tactics, not stratagy which is focused on the unknowable or unknown…

Paper and discussion history. A mention is not an endorsement.