ASP - izracunavanje kompleksnosti algoritma
Ovo je jedna stara SF prica koja mi je ostala u sjecanju, a bas je prikladna:
Nekakav programer je napravio algoritam koji omogucava da se na racunaru izracuna da li ima boga. Medjutim, da ne bi uzalud gubio vrijeme, kao dio algoritma napravio je rutinu koja mu prvo kaze koliko je vremena potrebno da se obavi kalkulacija ovisno o resursima. Naravno, on pokrene na svom PC racunaru i dobije odgovor: "30k vijekova". Naravno, to je predugo pa on ode svom sefu, a kako je to velika firma imali su jak server. Pokrenu algoritam i dobiju odgovor da je potrebno 30 vijekova. Naravno, i to je predugo pa odluce da idu na visu instancu (opstina, kanton, entitet itd.) medjutim kako su napredovali i koristili sve jace masine i dalje su dobijali nezadovoljavajuci odgovor. na kraju predsjedik te zemlje dogovori sa predsjednicima drugih zemalja da sve racunare na svijetu umreze u jedan super-kompjuter. Svi su zadrzali dah kada je programer unio svoj kod. Dobili su odgovor da je potrebno 15 minuta za izracun. Programer je pokrenuo algoritam i svi su cekali da vide da li ima boga.
Nakon 15 minuta super kompjuter je zavrsio i izbacio je odgovor na pitanje koje su svi zeljno iscekivali: "Sada ima!"
