Następnie z łatwością może wygenerować izomorfizm do jednego lub drugiego grafu. Jeśli P nie zna izomorfizmu między i to nie potrafi znaleźć takiego żeby mógł zbudować izomorfizm zarówno do jak i – gdyby znał taki mógłby zbudować izomorfizm między a
Znajomość izomorfizmu między a lub jeśli nie zna on drugiego izomorfizmu, nie ułatwia mu w żaden sposób zadania znalezienia izomorfizmu między a
Przypisy
Bibliografia Radosław Juszczuk, Dowody o wiedzy zerowej
Linki zewnętrzne Wojciech Guzicki, Jak Ali-Baba może nas przekonać, że umie otworzyć Sezam ?, rocznik „Matematyka Poglądowa”, Ośrodek Kultury Matematycznej – Uniwersytet w Siedlcach (OKM UwS), 2019 [dostęp 2026-02-06].
Kategoria:Uwierzytelnienie Kategoria:Anonimowość