Are there any theoretically useful proof of work algorithms?

I'm building a new currency and am open to ideas.


Just had a thought that it could be useful to train AI using the proof of work (I have a background in AI development as well).  Will think more.  Any thoughts appreciated.