Sure they can, proof of work seems to be effective. Anubis has become pretty popular