Complexity Class Oracle
SkillDev toolsClassify problems into complexity classes with supporting evidence and proof strategies
Instructions available. Your AI can read the instructions. Execution depends on the setup they require.
Account requirements not reviewed. Check the skill instructions before use; ahel provides instructions and does not run this skill.
Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.
Then ask your AI: use the Complexity Class Oracle skill
What this skill tells your AI
The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/domains/science/computer-science/skills/complexity-class-oracle/SKILL.md and read by ahel’s review.
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
- Problem Characterization: Formalize the computational problem
- Class Investigation: Check membership in relevant classes
- Evidence Collection: Gather evidence for classification
- Strategy Selection: Choose proof strategy for membership
- Documentation: Generate classification report
Tools/Libraries
- Complexity Zoo database
- Diagram generation
- LaTeX documentation
Signals
- GitHub stars
- 2k
- Forks
- 112
- Last commit
- Sep 2026
Advanced
- Item type
- skill
- Key
complexity-class-oracle- Source
- github.com/a5c-ai/babysitter