complexity-class-oracle
Classify problems into complexity classes with supporting evidence and proof strategies
Best use case
complexity-class-oracle is best used when you need a repeatable AI agent workflow instead of a one-off prompt.
Classify problems into complexity classes with supporting evidence and proof strategies
Teams using complexity-class-oracle should expect a more consistent output, faster repeated execution, less prompt rewriting.
When to use this skill
- You want a reusable workflow that can be run more than once with consistent structure.
When not to use this skill
- You only need a quick one-off answer and do not need a reusable workflow.
- You cannot install or maintain the underlying files, dependencies, or repository context.
Installation
Claude Code / Cursor / Codex
Manual Installation
- Download SKILL.md from GitHub
- Place it in
.claude/skills/complexity-class-oracle/SKILL.mdinside your project - Restart your AI agent — it will auto-discover the skill
How complexity-class-oracle Compares
| Feature / Agent | complexity-class-oracle | Standard Approach |
|---|---|---|
| Platform Support | Not specified | Limited / Varies |
| Context Awareness | High | Baseline |
| Installation Complexity | Unknown | N/A |
Frequently Asked Questions
What does this skill do?
Classify problems into complexity classes with supporting evidence and proof strategies
Where can I find the source code?
You can find the source code on GitHub using the link provided at the top of the page.
SKILL.md Source
# 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
Related Skills
code-complexity-analyzer
Analyze code complexity metrics including cyclomatic complexity, code smells, and technical debt
soil-classification-tool
Soil classification skill using USCS and AASHTO systems with SPT correlations
kraken2-taxonomic-classifier
Kraken2 taxonomic classification skill for rapid metagenomic read assignment
acmg-variant-classifier
ACMG/AMP variant classification skill for systematic pathogenicity assessment
abc-xyz-classifier
Multi-dimensional inventory classification skill combining value (ABC) and demand variability (XYZ) analysis for differentiated policies
reference-class-forecaster
Reference class forecasting skill to counter optimism bias using historical analogies
complexity-analyzer
Automated Big-O complexity analysis of code and algorithms. Performs static analysis of loop structures, recursive call trees, space complexity estimation, and amortized analysis with detailed derivation documents.
llm-classifier
LLM-based zero-shot and few-shot classification for flexible intent detection
huggingface-classifier
Hugging Face transformer model fine-tuning and inference for intent classification
process-builder
Scaffold new babysitter process definitions following SDK patterns, proper structure, and best practices. Guides the 3-phase workflow from research to implementation.
babysitter
Orchestrate via @babysitter. Use this skill when asked to babysit a run, orchestrate a process or whenever it is called explicitly. (babysit, babysitter, orchestrate, orchestrate a run, workflow, etc.)
yolo
Run Babysitter autonomously with minimal manual interruption.