• Aucun résultat trouvé

Complexité de la communication sur un canal avec délai

N/A
N/A
Protected

Academic year: 2021

Partager "Complexité de la communication sur un canal avec délai"

Copied!
77
0
0

Texte intégral

Loading

Figure

Figure 1.2 – Matrice la fonction calculée par le protocole 1.1
Figure 2.1 – Exemple de protocole sur un canal avec délai
Figure 2.2 – Protocole universel sur un canal avec délai calculant une fonction f sur entrée (x, y)
Figure 3.1 – P 1 où Alice connait les fonctions des nœuds bleus et Bob connait les fonctions des nœuds rouges.
+7

Références

Documents relatifs

Soit OABC un tétraèdre, et A', B' et C' trois points appartenant respectivement aux arêtes [OA], [OB] et [OC]. Soit G le barycentre du triangle ABC, et G' celui du triangle

[r]

En utilisant le Principe du bon ordre, montrer que s’il existe un cycle de m joueurs avec m > 3 dans un tournoi toutes rondes simple, alors il existe un cycle de longueur 3 parmi

→ En 1949, Erdös montra le joli résultat suivant : pour tout entier k >1 donné, il existe une infinité de nombres 2-pseudo-premiers qui sont chacun produit de k facteurs

Il existe une conjecture (dite de Syracuse) qui dit que quelque soit l'entier choisi au départ, on nit toujours par trouver 1 au bout d'un certain nombre d'étapes.. En admettant que

Vérifier

[r]

[r]