neprihlásený Streda, 1. decembra 2021, dnes má meniny Edmund
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:
                               
 

Inak povedane: lubovolna rastuca exponencialna funkcia po istom case (v istej vzdialebnosti napravo od nuly) bude mat vascie funkce hodnoty (bude nad grafom) ako lubovolna polynomicka funckia. Avsak pred tymto zlomom moze byt situacia opacna, ako podotyka clanok. Existncia tohto zlomu je casto uplne nepochopitelna, napr. ak si vykreslime grafy funckii f1(x) = 1,00000000001^x a f2(x) = x^10000000000, sotva by niekto niekedy tipoval, ze graf f1 bude niekedy nepredstavitelne daleko vpravo na osi x-ovej za cislo x0, nad grafom f2.
Cislo x0 moze byt tak velke (avsak konecne), ze sa vymyka akejkolvek konvencii a akejkolvek predstave aj najerudovanejsich matematikov o velkych cislach a bolo by potrebne nasadit vedomosti o vekych cislach (napr. tetraciu, kvintaciu a dalsie vyssie operacie zapisane napr. pomocou Ackermannovej rekurentneej funkcie ci Knuthovho šípkoveho zápisu, dalej Steinhausov polygonický zápis, Moserov-Steinhausov polygonický zápis ci Conwayov reťazový šípkový zápis).

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".