The best thing about PoW is simplicity. You just add "salt" to input and hash() it. More zero bits at the beginning, the higher chance that others will connect their blocks to yours.

I'm still thinking what would happen If bitcoin was without transaction fees and block rewards? Would you mine it?