Przygotowuję się do testu i nie mogę znaleźć jasnej odpowiedzi na pytanie: Jaki byłby wpływ udowodnienia, że PTIME = NPTIME. Sprawdziłem wikipedię i wspomniałem tylko, że miałoby to „głęboki wpływ na matematykę, sztuczną inteligencję, algorytmy…” itd.
Czy ktoś może dać mi odpowiedź?