# Complexity Class Oracle

> Classify problems into complexity classes with supporting evidence and proof strategies

- Skill: `a5c-ai/complexity-class-oracle` (Agent Skill)
- Install (CLI): `npx skillmds@latest add a5c-ai/complexity-class-oracle`
- Raw SKILL.md: https://api.skillmd.com/api/skills/a5c-ai/complexity-class-oracle/raw
- Safety review: pending (external: skill-scanner PASS, skillspector PASS)
- Works with: Claude Code, Claude.ai, OpenAI Codex
- Category: Coding & Dev Tools
- Author: a5c-ai (https://skillmd.com/u/a5c-ai)
- Updated: 2026-09-09
- Page: https://skillmd.com/skills/a5c-ai/complexity-class-oracle

---


# Complexity Class Oracle

## Purpose

Provides expert guidance on classifying computational problems into complexity classes and understanding class relationships.

## Capabilities

- Determine membership in P, NP, co-NP, PSPACE, EXPTIME
- Identify complete problems for each class
- Query known complexity results database
- Suggest proof strategies for classification
- Generate complexity landscape diagrams
- Explain class inclusions and separations

## Usage Guidelines

1. **Problem Characterization**: Formalize the computational problem
2. **Class Investigation**: Check membership in relevant classes
3. **Evidence Collection**: Gather evidence for classification
4. **Strategy Selection**: Choose proof strategy for membership
5. **Documentation**: Generate classification report

## Tools/Libraries

- Complexity Zoo database
- Diagram generation
- LaTeX documentation