Is Bitcoin mining NP-Hard? I can't find this anywhere online. Is bitcoin mining NP-Hard?
If so, how would we be able to prove a reduction from a known NP-hard problem? I am a bit lost.
No. Bitcoin mining can be solved in $O(1)$ time. Unfortunately the hidden constant is quite large.