If I understand correctly, the smart contracts are run by the miners. What incentive do the miners have to execute the smart contracts correctly? What stops a malicious miner from changing the result, or a simply lazy miner from doing a simpler computation?
In bitcoin, the proof-of-work is hard to calculate but easy to verify. I don't expect this to be true of all contracts.
gasand called theblock gas limit) is voted up or down by miners. So it is flexible, and will increase as supply of computing power increases. Another thing that can be done to get around the limit, is that large computations can be broken up across multiple blocks, if they need to be run on-chain – Tjaden Hess Apr 18 '16 at 00:06