Captcha is also a kind of proof-of-work, and a very nasty one, where users are made to do the work instead of computers.