Hardness vs Randomness on the Tech Tree