No article text was recorded for this version.
search space explosion (combinatorial search space explosion)
Version 2 of 2108 papers114 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Mechanization of Analytic Reasoning About Sets
- Blog: Proving Theorems of Type Theory Automatically with TPS
- Blog: Application of
- Blog: Reasoning in Reasoning: A Hierarchical Framework for Better and Faster Neural Theorem Proving
- Blog: How to Prove Higher Order Theorems in First Order Logic
- Blog: A Theorem Prover for Elementary Set Theory
- Blog: ATG: Benchmarking Automated Theorem Generation for Generative Language Models
- Blog: Spaces of Theories with Ideal Refinement Operators
- Blog: Elaboration in Dependent Type Theory
- Blog: Overview of an Approach to Representation Design
- Blog: Scaling up Multi-Turn Off-Policy RL and Multi-Agent Tree Search for LLM Step-Provers
- Blog: Doing Arithmetic with Diagrams
- Blog: Path-Focused Duplication: A Search Procedure for General Matings
- Blog: Designing Examples for Semantically Guided Hierarchical Deduction
- Blog: ProofCompass: Enhancing Specialized Provers with LLM Guidance
- Blog: An Integration of Resolution and Natural Deduction Theorem Proving
- Blog: Deep Network Guided Proof Search
- Blog: A Man-Machine Theorem-Proving System
- Blog: Olympiad-level formal mathematical reasoning with reinforcement learning
- Blog: Proving Theorems Recursively
- Blog: Using Specialists to Accelerate General Reasoning
- Blog: Aristotle: IMO-level Automated Theorem Proving
- Blog: HolStep: A Machine Learning Dataset for Higher-order Logic Theorem Proving
- Blog: CLEVER: A Curated Benchmark for Formally Verified Code Generation
- Blog: The Markgraf Karl Refutation Procedure
- Blog: BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Proving
- Blog: Reflective Reasoning with and between a Declarative Metatheory and the Implementation Code
- Blog: Cooperating Reasoning Processes: More than Just the Sum of Their Parts
- Blog: Trivializing the Proof of Trivial Theorems
- Blog: Reinforcement Learning of Theorem Proving
- Blog: Dynamic Generation of Interpretable Inference Rules in a Neuro-Symbolic Expert System
- Blog: The Mathematical Game
- Blog: InternLM2.5-StepProver: Advancing Automated Theorem Proving via Expert Iteration on Large-Scale LEAN Problems
- Blog: Guiding Theorem Proving by Recurrent Neural Networks
- Blog: The HermiT OWL Reasoner
- Blog: A Superposition Oriented Theorem Prover
- Blog: HolStep: A Machine Learning Dataset for Higher-order Logic Theorem Proving
- Blog: Inductive Reasoning in Mathematics
- Blog: Learning to Prove Theorems by Learning to Generate Theorems
- Blog: Learning Proof Heuristics by Adaptive Parameters
- Blog: Metaheuristic Algorithms for Proof Searching in HOL4
- Blog: AutoGPS: Automated Geometry Problem Solving via Multimodal Formalization and Deductive Reasoning
- Blog: A Tree-Shaped Tableau for Checking the Satisfiability of Signal Temporal Logic with Bounded Temporal Operators
- Blog: LEAN-GitHub: Compiling GitHub LEAN repositories for a versatile LEAN prover
- Blog: Observations on Cognitive Judgments
- Blog: Focusing Construction and Selection of Abductive Hypotheses
- Blog: A Rational Reconstruction and Extension of Recursion Analysis
- Blog: LeanDojo: Theorem Proving with Retrieval-Augmented Language Models
- Blog: Completeness Theorems for Semantic Resolution in Consequence-Finding
- Blog: ATG: Benchmarking Automated Theorem Generation for Generative Language Models
- Blog: Subsumption And Connection Graphs
- Blog: Completing Description Logic Knowledge Bases Using Formal Concept Analysis
- Blog: 3D-Prover: Diversity Driven Theorem Proving With Determinantal Point Processes
- Blog: The Role of Logic in Knowledge Representation and Commonsense Reasoning
- Blog: HUNYUANPROVER: A Scalable Data Synthesis Framework and Guided Tree Search for Automated Theorem Proving
- Blog: Proving Theorems using Incremental Learning and Hindsight Experience Replay
- Blog: Proof Analogy in Interactive Theorem Proving: A Method to Express and Use It via Second Order Pattern Matching
- Blog: A Model of Analogy-Driven Proof-Plan Construction
- Blog: An Essential Hybrid Reasoning System: Knowledge and Symbol Level Accounts of KRYPTON
- Blog: Natural Language Based Inference Procedures Applied to Schubert's Steamroller
Showing 60 of 108 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_search_space_explosion_combinatorial_sea_e600304b,
title = {search space explosion (combinatorial search space explosion)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/search-space-explosion-combinatorial-search-space-explosion/rdr_e600304bff504b4dbbd3dfa442a91efa},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_search_space_explosion_combinatorial_sea_e600304b_v2,
title = {search space explosion (combinatorial search space explosion)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/search-space-explosion-combinatorial-search-space-explosion/rdr_e600304bff504b4dbbd3dfa442a91efa/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}