help idk: czy istnieją pytania, na które odpowiedź – jeśli się ją zna – można szybko zweryfikować, lecz których rozwiązanie – bez znajomości odpowiedzi – zabierze więcej czasu (mierzonego poprzez złożoność obliczeniową)?

Edek z fabryki kredek: na przykład rozkład na czynniki dużej liczby która jest iloczynem dwóch liczb pierwszych, łatwiej przemnożyć dwie 100 cyfrowe liczby przez siebie niż rozłożyć 200 cyfrową nawet wiedząc że rozkład istnieje

wredulus_pospolitus: oczywiście −−− jeden z częściej wykorzystywanych zabezpieczeń (m. in. przy okazji płatności kartą) p*q = n (p,q − liczby pierwsze) znamy n ... mamy podać p i q