# Recurrence Solver

> Recurrence 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

- Skill name: `recurrence-solver`
- Category: [Others](https://www.openparable.com/skill/others/1)
- Source: https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/domains/science/computer-science/skills/recurrence-solver/SKILL.md
- Repository: a5c-ai/babysitter (1,548 GitHub stars when collected)

## SKILL.md

# 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

1. **Recognition**: Identify recurrence structure and applicable methods
2. **Master Theorem**: Check and apply Master Theorem cases
3. **Substitution**: Formulate and verify guess for complex cases
4. **Tree Analysis**: Build recursion tree for intuition
5. **Verification**: Validate solutions with base cases

## Tools/Libraries

- SymPy
- Visualization libraries
- Symbolic algebra systems

---

Source: https://www.openparable.com/skill/others/recurrence-solver (OpenParable). Cite the canonical URL above.
