Recurrence Solver
Othersrecurrence-solverRecurrence Solver is an Agent Skill for general use published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.
Solve recurrence relations using multiple methods including Master Theorem and generating functions
QUICK START
How to use this skill
Bring this guide into your coding agent with a prompt tailored to the tool you use.
- Open your project in Codex.
- Copy and paste the prompt below.
- Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/domains/science/computer-science/skills/recurrence-solver/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/recurrence-solver, but wait for my approval before writing files or running scripts.
Copying this prompt does not install or run the skill. Review third-party files before use.
Recurrence Solver
Purpose
Provides expert guidance on solving recurrence relations arising from divide-and-conquer and recursive algorithm analysis.
Capabilities
- Apply Master Theorem (all three cases)
- Substitution method with guess verification
- Recursion tree analysis with visualization
- Generating functions for complex recurrences
- Akra-Bazzi method for generalized recurrences
- Handle non-standard recurrence forms
Usage Guidelines
- Recognition: Identify recurrence structure and applicable methods
- Master Theorem: Check and apply Master Theorem cases
- Substitution: Formulate and verify guess for complex cases
- Tree Analysis: Build recursion tree for intuition
- Verification: Validate solutions with base cases
Tools/Libraries
- SymPy
- Visualization libraries
- Symbolic algebra systems