Path: ...!newsreader4.netcologne.de!news.netcologne.de!news.mixmin.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!.POSTED!not-for-mail
From: Olivier Miakinen <om+news@miakinen.net>
Newsgroups: fr.sci.maths
Subject: Re: Preuve de transfert
Date: Sat, 16 Jul 2022 13:46:00 +0200
Organization: There's no cabale
Lines: 25
Message-ID: <tau8do$1eni$1@cabale.usenet-fr.net>
References: <UIvzzOGDfoNraCnAKqSletaOHvA@jntp>
 <tapgo2$2u5t$1@cabale.usenet-fr.net> <FQynwbASehb_ZmZqlZB6KcAzSz4@jntp>
 <a0tGykFCac3EYgMNQ2rma1gMUPg@jntp>
NNTP-Posting-Host: 220.12.205.77.rev.sfr.net
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-15
Content-Transfer-Encoding: 8bit
X-Trace: cabale.usenet-fr.net 1657971960 47858 77.205.12.220 (16 Jul 2022 11:46:00 GMT)
X-Complaints-To: abuse@usenet-fr.net
NNTP-Posting-Date: Sat, 16 Jul 2022 11:46:00 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101
 Firefox/52.0 SeaMonkey/2.49.4
In-Reply-To: <a0tGykFCac3EYgMNQ2rma1gMUPg@jntp>
Bytes: 1902

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