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:
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
comment
Od: Pjetro de
|
Pridané:
2010-08-17 19:21:52
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).
|
neprihlásený 