HNHacker News
TopNewBestAskShowJobs

kauai1

27 karma · joined March 27, 2026

PTSF (Parks Tensorial SAT Framework) — Rust · deployed · ptsf-engine.vercel.app SAT classification engine that resolves a large share of instances before search begins. Returns UNSAT on Schur_161_5_d38 in 580ms — an instance Kissat 4.0.4 leaves unanswered at 120s and CaDiCaL at 300s — with ground truth from a published theorem. Answers 11 SC2024 instances Kissat can’t resolve in 10s; 7.5× geometric-mean speedup over Kissat on random 3-SAT at n=75–100. Error rate published alongside: 50 commitments on the labelled SC2024 set, 39 correct. Verdicts are labelled proved or heuristic so nothing reads as certain unless it’s checkable. Still improving the engine.
submissionscomments
kauai1··on Subquadratic 3SUM and Subcubic APSP
I mean I dont see what the hub bub is about, was it a hard problem to begin with?
kauai1··on [dead]
An open invitation to conduct a test.
kauai1··on SAT-Physical Thermodynamic Framework: treating constraints as a thermal system
its now an engine- HN doesnt alert me to comments so unless I check every hour every day I have no clue. https://ptsf-engine.vercel.app/
kauai1··on SAT-Physical Thermodynamic Framework: treating constraints as a thermal system
its now an engine- HN doesnt alert me to comments so unless I check every hour every day I have no clue. https://ptsf-engine.vercel.app/
kauai1··on SAT-Physical Thermodynamic Framework: treating constraints as a thermal system
its now an engine- HN doesnt alert me to comments so unless I check every hour every day I have no clue. https://ptsf-engine.vercel.app/
kauai1··on SAT-Physical Thermodynamic Framework: treating constraints as a thermal system
its now an engine- HN doesnt alert me to comments so unless I check every hour every day I have no clue. https://ptsf-engine.vercel.app/
kauai1··on SAT-Physical Thermodynamic Framework: treating constraints as a thermal system
its now an engine- HN doesnt alert me to comments so unless I check every hour every day I have no clue. https://ptsf-engine.vercel.app/
kauai1··on SAT-Physical Thermodynamic Framework: treating constraints as a thermal system
its now an engine- HN doesnt alert me to comments so unless I check every hour every day I have no clue. https://ptsf-engine.vercel.app/
kauai1··on [dead]
Deployed a live demo of a SAT classification engine that can predict the satisfiability of hard instances without actually invoking a solver.

Right now, it successfully classifies 57% of hard instances with 99.9% accuracy (tested on SATLIB benchmarks), running 47x faster than MiniSAT on those specific cases.

You can try it out here: ptsf-engine.vercel.app

Access Token: FASTFAST (Valid for the next 6 hours- posted 4am PST 6/12)

How it works (and what's next) The current live engine is purely a classifier. It analyzes the structural features of a standard DIMACS .cnf file to make high-confidence predictions before a heavy solver ever touches it.

However, the classifier is just phase one. I'm currently building the full solver:

The Core: A ground-up CDCL (Conflict-Driven Clause Learning) implementation written in Rust.

Current Status: The Python prototype already beats standard DPLL by 2x to 5x. The Rust implementation is being optimized to compete with state-of-the-art solvers like Kissat—projecting to be 3x to 4x faster on specific instance classes that matter most for hardware verification. Open to adding team members to bring to commercialization as high speed chip designers or sell to a behemoth.

kauai1··on A discrete-logic solution to the Three-Body Problem (99% compute saving)
Thanks