Yes, but it should be gamified the same way as PoW. That’s what made #bitcoin interesting in the first place. Some kinds of individuals love to play the hard game. Hashing is the hardest game actually.