FerjaniSassi's blog

By FerjaniSassi, 3 months ago, In English

IN continiuation of this post https://codeforces.com/blog/entry/113326,

I would like to discuss how Krom (1967) was a great fiscisit!!

This he invented 2-SAT which a well-known algorithm and in pashka's explanatino in https://www.youtube.com/watch?v=i6jRvjlsuC4 he relied on a well known fiziks principle, THE ANTI-MATTER. A HARD OBservation to solve 2-SAT is to notice antimatter exists in the graph!! How clever this fizisit was!!!!

Your title here...

Your title here...

Your title here...

Your title here...

Your title here...

  • Vote: I like it
  • -33
  • Vote: I do not like it