We have fully decentralized computation, but only when we don't need consensus. When we do need consensus on our computations, what we've always done before is run the computation on a server (or centrally-managed cluster) that everybody agrees to use.

Bitcoin gave us decentralized consensus for simple ledger updates, and Ethereum does it for more general computation and statefulness.