Thats because POW solves the Byzantine Generals problem as I understand it. Before POW, that problem was intractable (extremeley non-trivial). Its always lammented that so much energy is needed to solve the problem, although that seems to be the nature of the problem. Maybe time and energy are inexorably linked.