three-match
OfficialGF(3)-balanced 3-SAT gadget.
Authorplurigrid
Version1.0.0
Installs0
System Documentation
What problem does it solve?
A GF(3) conservation-based gadget that reduces 3-SAT to colored subgraph isomorphism using non-backtracking geodesics and Möbius filtering.
Core Features & Use Cases
- Non-backtracking geodesics for local constraint enforcement
- Möbius inversion filtering to cancel invalid paths
- GF(3) conservation guarantees correct-by-construction behavior
Quick Start
Run the gadget demo: just three-match
Dependency Matrix
Required Modules
None requiredComponents
Standard package💻 Claude Code Installation
Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.
Please help me install this Skill: Name: three-match Download link: https://github.com/plurigrid/asi/archive/main.zip#three-match Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
Agent Skills Search Helper
Install a tiny helper to your Agent, search and equip skill from 223,000+ vetted skills library on demand.