What is Non-deterministic is the Environment, and any NP problem can be P with the proper reduction of Uncertainty.
With a (Knowledge) map climbing any unknown mountain is #NPEqualsP.
Do you have the same probability of losing you than reaching the top with a (Knowledge) map? Of course not. #NPNotEqualscoNP
What’s the probability of losing you in an unknown mountain with a (Knowledge) map? Less than without a proper map.
Do you have the same probability of interpreting the map correctly and incorrectly? Of course not. #PNotEqualscoP
That opens a new discipline: “Deterministic Complexity in Uncertain and Non-deterministic Environments”
“If any NP-complete problem has a polynomial time algorithm, all problems in NP do.”
Shouldn’t we try to create the proper (Knowledge) maps to improve our Society? :