Sujet : Re: Preuve de transfert
De : julien.arlandis (at) *nospam* gmail.com (Julien Arlandis)
Groupes : fr.sci.mathsDate : 16. Jul 2022, 13:54:03
Autres entêtes
Organisation : Nemoweb
Message-ID : <8ZEmgLSQTdQvmr786L770SSn1HU@jntp>
References : 1 2 3 4 5
User-Agent : Nemo/0.999a
Le 16/07/2022 à 13:46, Olivier Miakinen a écrit :
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.
Exact. Dans ce cas pourrait on envisager un protocole avec N1 = N2 ?