Parce que ça ça se démontre : considère tous les inputs possibles de taille n ou moins. Si un tel algo existait, ça impliquerait une bijection d'un ensemble de cardinal 2n dans un ensemble de cardinal 2n-1, ce qui n'est pas possible.
Toi tu n'as jamais utilisé la technologie i2bp.
(punaise, je me rend compte que cette référence va devenir de plus en plus occulte , c'est moche de vieillir)
[^] # Re: «Une fois, j'en ai même attrapé un gros comme ça !»
Posté par Guillaume Denry (site web personnel) . En réponse au journal Comment les gens perçoivent la gratuité dans l'informatique ?. Évalué à 6.
Toi tu n'as jamais utilisé la technologie i2bp.
(punaise, je me rend compte que cette référence va devenir de plus en plus occulte , c'est moche de vieillir)