Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem Alex Biryukov Dmitry Khovratovich

Source URL: www.internetsociety.org

• Computational complexity theory
• Theory of computation
• Complexity classes
• Analysis of algorithms
• Finite fields
• NP
• Spacetime tradeoff
• Algorithm
• Time complexity
• IP
• P
• XTR