Reduction Builder
Othersreduction-builderReduction Builder 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.
Construct and verify polynomial-time reductions between computational problems
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/reduction-builder/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/reduction-builder, 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.
Reduction Builder
Purpose
Provides expert guidance on constructing polynomial-time reductions for NP-completeness proofs and problem classification.
Capabilities
- Gadget library for common reductions (3-SAT, Vertex Cover, etc.)
- Reduction verification (correctness in both directions)
- Polynomial-time verification
- Visualization of gadget constructions
- Generate reduction documentation
- Chain multiple reductions
Usage Guidelines
- Problem Analysis: Understand source and target problem structures
- Gadget Selection: Choose or design appropriate gadgets
- Reduction Construction: Build the polynomial-time mapping
- Correctness Proof: Prove both directions of the reduction
- Time Analysis: Verify polynomial running time
Tools/Libraries
- Graph visualization
- LaTeX documentation
- Formal verification tools