A proof-of-work is a system that ties mining capability to computational power. Blocks must be hashed, which is in itself an easy computational process. When a block is successfully hashed, the hashing must have taken some time and computational effort. Thus, a hashed block is considered proof of work.