Exponentna rast, pa to

Malo nazaj sem odprl temo o šahu, ki mi je dala misliti. Sicer sem določene stvari že vedel in lahko bi se zamislil že prej, pa se nisem. Sem velik pristaš znanosti in napredka, to je treba povedat.

Izredno fascinantno se mi zdi število možnih kombinacij pri šahu. Bojda jih več kot je kvarkov(!) v nam znanem vesolju. Kako kontraintuitivna je ta številka! Par figur, 8x8 polj in puf, numera, da se ti zavrti. Večina partij sploh ni bila nikoli odigrana in najbrž nikoli ne bo. Ali?

Vsa ta veličina me je pripeljala do razmišljanja, kaj je na tem sivem polju eksponentne rasti, kjer imajo današnji super računalniki še velike probleme (šaha še niti pod razno ne moremo bruta forcniti, kaj šele GO).

Ali obstajajo vsaj kakšni namigi, kaj vse bi lahko, če bi znali dobro hendlat z exponentno rastjo? Je tam še kaj, ali gre samo za trošenje computinga?

mailer je 2. mar 2013 ob 13:29 izjavil:

Sploh pa če greš v potence.

Ne "sploh pa"... Če ne greš v potence (neki^x) to ni eksponentna funkcija. 10x, 100x al pa 1235436x je še vedno linearna rast.