P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP
Diskusia k článku: P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: asdasd
Od: Pjetro de
|
Pridané:
2010-08-18 08:07:46
Napr. v sucasnom axiomatickom systeme teorie mnozin je dokazane (metadokazom), ze existencia nekonecnej mnoziny s miohutnostou vacsou ako alef0 a sucasne mensot ako muhutnost kontinua, tak existencia takej nekonecnej mnoziny je nerozhodnotelna. T.j. bolo "metadokazom" dokazane, ze jej existencia sa neda ani dokazat ani vyvratit.
|