Nostr with NIP13 https://github.com/nostr-protocol/nips/blob/master/13.md defines a way to generate proof of work (a la bitcoin) on the client side.
A relay and a client can filter event based on the difficulty.
Nostril is a command line tool that let you produce a message with proof of work.