three-match

Official

GF(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 required

Components

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.
View Source Repository

Agent Skills Search Helper

Install a tiny helper to your Agent, search and equip skill from 223,000+ vetted skills library on demand.