You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: .claude/CLAUDE.md
-1Lines changed: 0 additions & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -38,7 +38,6 @@ These repo-local skills live under `.claude/skills/*/SKILL.md`.
38
38
-[final-review](skills/final-review/SKILL.md) -- Interactive maintainer review for PRs in "Final review" column. Merges main, walks through agentic review bullets with human, then merge or hold.
39
39
-[dev-setup](skills/dev-setup/SKILL.md) -- Interactive wizard to install and configure all development tools for new maintainers.
40
40
-[verify-reduction](skills/verify-reduction/SKILL.md) -- Standalone mathematical verification of a reduction rule: Typst proof, constructor Python (≥5000 checks), adversary Python (≥5000 independent checks). Reports verdict, no artifacts saved. Also called as a subroutine by `/add-rule` (default behavior).
41
-
-[tutorial](skills/tutorial/SKILL.md) -- Interactive tutorial — walk through the pred CLI to explore, reduce, and solve NP-hard problems. No Rust internals.
42
41
-[update-papers](skills/update-papers/SKILL.md) -- Update research paper collection: download new papers from references.bib, retry failed downloads, sync to Google Drive, regenerate index.md.
43
42
-[find-solver](skills/find-solver/SKILL.md) -- Interactive guide: match a real-world problem to a library model, explore reduction paths, recommend solvers (built-in + external), and generate a solution doc.
44
43
-[find-problem](skills/find-problem/SKILL.md) -- Reverse of find-solver: given a solver for a model, discover what other problems it can handle via incoming reductions, ranked by effective complexity.
Copy file name to clipboardExpand all lines: README.md
+23-35Lines changed: 23 additions & 35 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -11,22 +11,11 @@ This infrastructure aims to solve two problems:
11
11
- Given a hard problem $A$, reduce it to the most viable problem $B$, to be solved efficiently with an external solver.
12
12
- Given a solver $S$ for problem $B$, explore how efficiently it can be used for solving other problems.
13
13
14
-
Download [PDF manual](https://codingthrust.github.io/problem-reductions/reductions.pdf) for humans.
14
+
Download [PDF manual](https://codingthrust.github.io/problem-reductions/reductions.pdf) for the full theory and proofs.
15
15
16
-
## Installation
16
+
## For Terminal Users
17
17
18
-
### As a library
19
-
20
-
Add to your `Cargo.toml`:
21
-
22
-
```toml
23
-
[dependencies]
24
-
problemreductions = "0.2"
25
-
```
26
-
27
-
### CLI tool
28
-
29
-
Install the `pred` command-line tool for exploring the reduction graph from your terminal:
18
+
Install the `pred` CLI tool:
30
19
31
20
```bash
32
21
cargo install problemreductions-cli
@@ -40,41 +29,40 @@ cd problem-reductions
40
29
make cli # builds target/release/pred
41
30
```
42
31
43
-
See the [Getting Started](https://codingthrust.github.io/problem-reductions/getting-started.html) guide for usage examples, the reduction workflow, and [CLI usage](https://codingthrust.github.io/problem-reductions/cli.html).
44
-
45
-
**Have a problem and looking for a solver?** Run `/find-solver` — it matches your real-world problem to a library model, explores reduction paths, and recommends solvers.
46
-
47
-
**Have a solver and wondering what it can solve?** Run `/find-problem` — given a solver for a specific model, it discovers all other problems reachable via incoming reductions, ranked by effective complexity.
48
-
49
-
Try a model directly from the CLI:
32
+
Try it out:
50
33
51
34
```bash
52
35
# Show the Consecutive Block Minimization model (alias: CBM)
53
36
pred show CBM
54
37
55
-
# Create and solve a small CBM instance (currently with brute-force)
38
+
# Create and solve a small CBM instance
56
39
pred create CBM --matrix '[[true,false,true],[false,true,true]]' --bound 2 \
57
40
| pred solve - --solver brute-force
58
41
```
59
42
60
-
## MCP Server (AI Integration)
43
+
See the full [CLI guide](https://codingthrust.github.io/problem-reductions/cli.html) for all commands and examples.
61
44
62
-
The `pred` CLI includes a built-in [MCP](https://modelcontextprotocol.io/) server for AI assistant integration (Claude Code, Cursor, Windsurf, OpenCode, etc.).
What problems can my QUBO solver handle? Use /find-problem to explore.
59
+
```
60
+
61
+
```
62
+
I know a reduction from Vertex Cover to Independent Set. Use /propose to file an issue.
63
+
```
76
64
77
-
See the [MCP documentation](https://codingthrust.github.io/problem-reductions/mcp.html) for available tools, prompts, and full configuration details.
65
+
See [AI Agent Skills](https://codingthrust.github.io/problem-reductions/skills.html) for more prompts.
78
66
79
67
## Contributing
80
68
@@ -88,7 +76,7 @@ See the [MCP documentation](https://codingthrust.github.io/problem-reductions/mc
88
76
89
77
**Authorship:** contribute 10 non-trivial reduction rules and you'll be added to the author list of the [paper](https://codingthrust.github.io/problem-reductions/reductions.pdf).
90
78
91
-
> **Tip:** If you use Claude Code / OpenCode / Codex, run `/propose` to file issues interactively — it guides you one question at a time, suggests the most needed reductions based on graph topology, and runs quality checks before filing:
79
+
**Tip:** If you use Claude Code / OpenCode / Codex, run `/propose` to file issues interactively — it guides you one question at a time, suggests the most needed reductions based on graph topology, and runs quality checks before filing:
0 commit comments