p-np
Co to jest " P = NP?", i dlaczego jest to takie słynne pytanie? [zamknięte]
zamknięte. to pytanie jest off-topic . Obecnie nie przyjmuje odpowiedzi.
... aczy? I dlaczego to takie interesujące?
Aha, a dla dodatkowego uznania proszę o przesłanie dowodu na to prawda czy fałsz. :)
Wyjaśnij dowód Vinay Deolalikar, że P!= NP [zamknięte]
zamknięte. to pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi.
... erdzi, że udowodnił, że P != NP .
Czy ktoś mógłby wyjaśnić jak to dowód działa dla nas mniej matematycznie skłonnych ludzi?
Jaki byłby hipotetycznie dowód P=NP?
Czy byłby to wielomianowy algorytm czasu do konkretnego problemu np-zupełnego, czy tylko abstrakcyjne rozumowania, które demo ... związać problem NP to przekształcić go w konkretny problem np-zupełny, dla którego dowód ma rozwiązanie i jesteśmy skończeni.