Re: Preuve de transfert

Salut, je vais pinailler (mais on est sur fr.sci.maths, pas sur
fr.misc.a-peu-pres).


Le 15/07/2022 21:49, Julien Arlandis avait écrit :

>
On considère tous les bits qui s'échangent depuis ou vers Charlie :
bits[A > C] + bits[C > A] + bits[B > C] + bits[C > B] < N2

Le 16/07/2022 10:27, Julien Arlandis a ajouté :

 
Note que je n'ai pas la réponse à cette énigme et je ne sais même pas si
c'est possible. Si c'est impossible j'aimerais bien pouvoir le prouver.

 
Notons que dans le cas N1 = N2, il existe un protocole trivial : Charlie
crée une information aléatoire de taille N1 qu'il transmet à Alice, que
Alice transmet à Bob, que Bob transmet à Charlie.

Ce protocole nécessite N2 = 2×N1 et non pas N2 = N1.


--
Olivier Miakinen