Memory hard crypto POWs such as Equihash or Autolykos spring to mind.