NIP-13 was proposed to adress the spam problem. Relay operators could require a certain amount of PoW on notes in order to accept them.

https://github.com/nostr-protocol/nips/blob/master/13.md