On the Empirical Complexity of Reasoning and Planning in LLMs.
Liwei KangZirui ZhaoDavid HsuWee Sun LeePublished in: CoRR (2024)
Keyphrases
- model based reasoning
- causal graph
- computational complexity
- worst case
- reasoning systems
- planning systems
- search algorithm
- theoretical analysis
- space complexity
- machine learning
- incomplete knowledge
- plan execution
- knowledge representation
- polynomial hierarchy
- intelligent behavior
- qualitative reasoning
- reasoning processes
- temporal planning
- reasoning process
- decision theoretic
- motion planning
- knowledge base
- learning algorithm
- genetic algorithm