Reputation
Next privilege 125 Rep.
Vote down
Badges
3
Newest
 Supporter
Impact
~75 people reached

  • 0 posts edited
  • 0 helpful flags
  • 20 votes cast
Jul
1
comment Are there slight modifications to NP-complete problems which reduce them to P?
@lhf Well I'm not entirely sure. 2SAT x 3SAT looks quite technical, so I'm having a hard time judging. I wasn't aware my question was part of cutting edge research, so my understanding of any example will probably be rather limited. If you feel like adding a small answer, however, go ahead!
Jul
1
asked Are there slight modifications to NP-complete problems which reduce them to P?
May
16
awarded  Supporter
May
16
comment Divide by a number without dividing.
Unfortunately my command of physics and mathematics is far too limited to explain in detail how it works (other than pointing to what I linked and what you may find on the Dirac equation wiki page), but I thought I should at least bring it up since it seems relevant to this unusual topic.
May
16
comment Divide by a number without dividing.
Let me just add that while the question may seem a little facetious, Paul Dirac spent some time trying to join special relativity and quantum mechanics before he discovered he could take a square root without taking a square root and revolutionise physics! (Slide 13)
May
4
awarded  Student
May
3
awarded  Tumbleweed
Apr
26
asked Percolation networks in three dimensions by shapes of different sizes