Yes. I think Bitcoin is an example of this in action. I remember some people (academics if I remember right) thought it technically impossible for a variety of security, comp sci theory or economic reasons. Since then it has become clear a blockchain is a valid expression of computation and economy, flaws notwithstanding.
