1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2025
Geometric Interpretation of 3-SAT and Phase Transition
Frederic Gillet
Interpretation of 3-SAT as a volume filling problem, and its use to explore the SAT/UNSAT phase transition.
cs.DS2013★ 1 cited
Solving 3-SAT and 3-dimensional matching in polynomial time
Frederic Gillet
We show how the implementation of conservative logic gates on flow networks suggests a way to solve 3SAT and 3-dimensional matching problems in polynomial time by using standard mi…