See the "Tunable Proofs" discussion in Seciton 2 of the whitepaper 2.0 https://blockstack.org/whitepaper.pdf
Initially, we rely heavily on proof-of-burn when the native hashpower on the network is lower. We're currently looking at memory-hard hash functions for the native PoW part.