Re:My survey article on P vs. NP (2017)
by d3ckard on Tuesday March 23, 2021 @10:53AM
(#26555760)
It would let us understand way better what computation really is I think. If we can separate computational problem into classes, it means we can create some hierarchy of computations and understand what makes them move between those classes. It might be much more enlightening than all the crazy stuff that could happen if P=NP.
[ Parent
| on HN ]
There are no comments on this comment yet.