Если положительный ответ на какой-то вопрос можно быстро проверить.

Question

то верно ли, что и сам ответ на этот вопрос можно быстро найти?

Answer 1

Дык вы сами проверьте.
Даю наводку (или на водку? ) : возьмите два больших (100-значных) простых числа и перемножьте их. Произведение отдайте кому-нибудь – пусть он попытается разложить его на множители. Это у него быстро не получится (и медленно не получится; никак не получится) . Потом дайте ему исходные два числа – и пусть он проверит правильность произведения. Это получится элементарно.