A mathematic-physical approach to the satisfiability problem

zbMath0817.68091MaRDI QIDQ1805394

Wei Li, Wenqi Huang

Publication date: 11 May 1995

Published in: Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

satisfiability problemgradient methodpotential functionsstatic electric fields

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Classical propositional logic (03B05)

Related Items (4)

A physical model for the satisfiability problem ⋮ An effective quasi-human based heuristic for solving the rectangle packing problem ⋮ Quasiphysical and quasisociological algorithm Solar for solving SAT problem ⋮ The SAT phase transition

This page was built for publication: A mathematic-physical approach to the satisfiability problem