So yeah in the video, traveling salesman should not have been included in NP | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

nsnick on May 24, 2015 | parent | context | favorite | on: P vs. NP and the Computational Complexity Zoo (201...

So yeah in the video, traveling salesman should not have been included in NP

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact