What do you mean with "do it" in
"...etc. can be incredibly difficult to formalize so that a machine can do it." ?
1. do it = search for a proof
2. do it = verify a purported proof?
Deduce. So your #2.
Deduce. So your #2.