A method using flow networks with costs to realize logical gates. This would suggest a polynomial time approach to solve 3-SAT and 3-DIM-Matching instances. Probability is high that there is some flaw… [my goal with this is having fun exploring interesting questions with the limited tools I have at my disposal, and hopefully gain some … Continue reading Logic gates on flow networks.
0 Comments