OpenParable
Skip to content
← Back to skills

Reduction Builder

Others
reduction-builder

Reduction 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

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. 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

  1. Problem Analysis: Understand source and target problem structures
  2. Gadget Selection: Choose or design appropriate gadgets
  3. Reduction Construction: Build the polynomial-time mapping
  4. Correctness Proof: Prove both directions of the reduction
  5. Time Analysis: Verify polynomial running time

Tools/Libraries

  • Graph visualization
  • LaTeX documentation
  • Formal verification tools