|
|
|
|
|
by jjice
1800 days ago
|
|
The NP encapsulation diagram is so interesting. From someone who took a few theory classes, but not a ton, it's very interesting and mystifying. One day, I hope there can be some sort of proof for P vs NP, one way or the other. Mostly because it's a problem that is relatively understandable, but crazy to think we don't have an answer. The idea that P=NP would be an incredible proof to see (or watch someone dissect) because (from what I remember from my algo class) that means that all NP problems can be traced to some root problem that can be used to solve it. That root problem would be an incredible thing to see. If it wasn't obvious, I'm not very knowledgeable on this topic. |
|