Respostas:
Não podemos esperar provar um resultado de impossibilidade geral, uma vez que, se existirem funções unidirecionais (e acreditamos que existem), segue-se, em particular, que a afirmação "Se existem funções unidirecionais" é verdadeira.
No entanto, podemos provar que certas técnicas de prova são muito fracas para provar essa afirmação. Em particular, o artigo a seguir de Akavia, Goldreich, Goldwasser e Moshkovitz prova que essa afirmação não pode ser provada por certas reduções de caixa preta (condicionadas a suposições plausíveis):