Logic gates on flow networks.

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 insights and maybe give some ideas to more knowledgeable people]

https://docs.google.com/file/d/0B_lfIkFwilWQV296TzN3dEs3dkU/edit?usp=sharing

http://arxiv.org/abs/1310.1971 (a bit behind the google doc version)

Update: the proposed method does not work. I’ve updated the document (google drive) with a detailed analysis.

Advertisements
Standard

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s