Matematyka.pl

Problem \(\displaystyle{ P=NP?}\) jest \(\displaystyle{ NP-zupełny}\) więc \(\displaystyle{ P=NP}\). Czy takie rozumowanie jest poprawne?

Nie.

Możliwe, że jest.

A może takie jest poprawne: Problem \(\displaystyle{ P=NP}\) jest \(\displaystyle{ NP}\). Załóżmy, że istnieje jakiś algorytm rozwiązujący zagadnienie \(\displaystyle{ P=NP}\) w czasie wielomianowym więc jest \(\displaystyle{ P}\) co daje sprzeczność z tym że jest \(\displaystyle{ NP}\).

Zimno. ;>

Czy problem rozszerzania się Wszechświata jest \(\displaystyle{ NP}\) ?

A czym niby jest "problem rozszerzania się Wszechświata" w tym kontekście?

Ok. To nie jest problem. Masz rację. A problem następujący: Czy wszechświat nie jest deterministyczny? Czy to problem \(\displaystyle{ NP}\) ?