yea seaweed is good for plants I hear. Try busting it up in a coffee grinder or something and mixing it in with your water. Probably better results then just placing it. I'm not sure about compost though, it might just turn to nothing.
edit:
you can eat it too, its probably pretty good I had it as a little child and didn't really like it.