Checking formal proofs is usually simple, whereas finding proofs (automated theorem proving) is generally hard.
Проверка формальных доказательств обычно проста, тогда как нахождение доказательств (автоматизированное доказывание теоремы) вообще трудно.