HYP3RSAT

The Fast Rust-Powered SAT Solver API

Spectral SAT solving — 1.34n vs 4n complexity on structured UNSAT.

Get API Key
1814×
Faster than MiniSat
1869×
Fewer Conflicts
1.34n
vs MiniSat's 4n
PHP-21
Solved in 0.9s

How It Works

    Your App                    HYP3RSAT
        │                           │
        │  POST /v1/solve           │
        │  {"cnf": "p cnf..."}      │
        ├──────────────────────────►│
        │                           │  ┌─────────────────┐
        │                           │  │ Spectral CDCL   │
        │                           │  │ Solver Engine   │
        │                           │  └─────────────────┘
        │◄──────────────────────────┤
        │  {"status": "SAT",        │
        │   "assignment": [1,-2,3]} │
        ▼                           ▼

Benchmark: Pigeonhole PHP 11×10 (UNSAT)

MiniSat
40.8s — 5.87M conflicts
Kissat
2.0s — 191K conflicts
HYP3RSAT
0.022s — 3,141 conflicts

Powered by proprietary spectral heuristics that dramatically reduce search space.
Achieves 1.34n conflict scaling vs resolution's 4n (Haken lower bound).

PHP-12: 0.04s (MiniSat/Kissat timeout) | PHP-21: 0.9s (both timeout) | Queens-11: 2 conflicts

Try It Now

Spectral Analysis

Proprietary eigenspace techniques reduce clause complexity, achieving 1.34n scaling vs resolution's 4n on structured problems. The core breakthrough behind our performance.

Adaptive Heuristics

Auto-detects problem structure and selects optimal solving strategy. Near-optimal polarity selection on structured instances — Queens-11 solves with just 2 conflicts.

Sub-Exponential Scaling

On pigeonhole PHP-n: MiniSat needs ~4n conflicts (Haken bound). HYP3RSAT achieves ~1.34n — solving PHP-21 in 0.9s while MiniSat would need years.

Zero Install API

Pure HTTP API on Cloudflare's edge. Works from Python, JavaScript, Go, Rust, curl. No dependencies to manage — just send CNF, get results.

Pricing

Free
$0/mo
  • 25 solves/day
  • Max 300 variables
  • Community support
Starter
$9/mo
  • 10,000 solves/month
  • Max 1,000 variables
  • Email support
Pro
$49/mo
  • 250,000 solves/month
  • Max 10,000 variables
  • Async jobs
  • Priority support
Enterprise
$199/mo
  • 2M solves/month
  • Unlimited variables
  • Dedicated support
  • SLA guarantee

Quick Start

# Python
import requests

result = requests.post(
    "https://api.hyp3rsat.com/v1/solve",
    headers={"Authorization": "Bearer YOUR_KEY"},
    json={"cnf": "p cnf 3 2\n1 -2 0\n2 3 0"}
).json()

print(result["status"])      # "SAT"
print(result["assignment"])  # [1, -2, 3]
print(result["runtime_ms"])  # 0.4