It means that, in order to send a note, your client must do some computational work, and present as evidence a proof with your note. It has potential to reduce spam, since it introduces a cost to sending notes. That cost is measured in computational power.