4 ms·
Strong evidence that P = NP
- vegafrank 2y ago[dead]
- tromp 2y agoI pointed out a possible confusion of the author, due to some miscommunication appearing in Garey and Johnson, in [1]. [1] https://www.reddit.com/r/AskComputerScience/comments/1dcirpn/comment/lmqvvq9/?utm_source=share&utm_medium=web3x&utm_name=web3xcss&utm_term=1&utm_content=share_button https://www.reddit.com/r/AskComputerScience/comments/1dcirpn...
- afcool83 2y agoI see an implementation of Hopcroft-Karp is disclosed in capablanca documentation. To help us understand your post further, could you explain its involvement? How are you able to achieve an approx ratio below sqrt(2)?