Tunge beregninger i browser (applet o.lign)

Hej
Jeg har siddet og arbejdet med lidt forskellige optimiserings algoritmer og problemer (traveling salesman, knapsack o.s.v) i c#. Jeg er i den forbindelse kommet til at tænke over hvordan det fungere med tunge beregninger på websider og hvilke muligheder man har for at få dem udført?

Jeg går ud fra at sider som krak og rejseplanen virker ved at beregningerne foregår på deres servere (som der så bare er nok af), men hvis man forestiller sig at man ville køre en hjemmeside hvor hver bruger ville køre fx en optimiseringsalgoritme i 1 time, ville det kræve virkeligt mange servere og mange penge at have den slags kapasitet. (nogenlunde samme senarie ved cloud computing så vidt jeg har forstået).

For at en enkelt server ville kunne servicere mange requests, ville det være en fordel hvis beregningerne lå på klienten og serveren kun skulle levere data. Mit eneste bud på hvordan sådan noget kunne lade sig gøre var gennem en java applet med mindre man skal ud i at lave et program som skal køres selvstændigt.

Kører krak o.lign. deres service gennem højt optimerede algoritmer på mange servere, og har man andre muligheder for at flytte beregninger til klienten end applets? Er det overhovedet muligt at lave så tunge beregninger (1 time) før browseren slår den ihjel og er der overhovedet særlig god performance i applets?

(Spørgsmålet er teoretisk, jeg er bare kommet til at fundere over det)