Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révisionLes deux révisions suivantes | ||
fr:projet_p2p_electric_energy_meter [2018/10/16 11:15] – fraggle | fr:projet_p2p_electric_energy_meter [2024/04/22 15:54] – fraggle | ||
---|---|---|---|
Ligne 89: | Ligne 89: | ||
Soit la fonction de classification binaire des nœuds suivante : | Soit la fonction de classification binaire des nœuds suivante : | ||
- | $ \begin{array}{lrcl} | + | $$ \begin{array}{lrcl} |
- | f: & \mathcal{N} & \longrightarrow & \{0,1\} \\ | + | |
- | | + | & a_{k} & \stackrel{f}{\longmapsto} & f(a_{k}) = \left\{ |
| | ||
1 & \quad si\, | 1 & \quad si\, | ||
| | ||
- | \right | + | \right |
- | \end{array} $ | + | |
Propriétés de $ f $ : | Propriétés de $ f $ : | ||
* $ f $ est une surjection : $ \forall j \in \{0,1\}, \quad \exists a_{k} \in \mathcal{N}, | * $ f $ est une surjection : $ \forall j \in \{0,1\}, \quad \exists a_{k} \in \mathcal{N}, | ||
- | * $ f $ peut être définie plus simplement : $ \begin{array}{lrcl} | + | * $ f $ peut être définie plus simplement : $$ \begin{array}{lrcl} |
f: & \{1, | f: & \{1, | ||
& k & \stackrel{f}{\longmapsto} & f(k) = \left\{ | & k & \stackrel{f}{\longmapsto} & f(k) = \left\{ | ||
Ligne 107: | Ligne 107: | ||
1 & \quad si\, | 1 & \quad si\, | ||
| | ||
- | \right | + | \right |
- | \end{array} $ \\ $ \mathcal{N} $ est en bijection avec $ \{1, | + | \end{array} |
| | ||
Définissons deux partitionnements de $ G $ : | Définissons deux partitionnements de $ G $ : | ||
- | - Soit $ \mathcal{P}_{1} = \{a_{k} | \, f(a_{k}) = 0 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{1} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{C}_{1} \land a_{j} \in \mathcal{C}_{1} \} \subset \mathcal{C} $, $ G_{1} = (\mathcal{P}_{1}, | + | - Soit $ \mathcal{P}_{1} = \{a_{k} | \, f(a_{k}) = 0 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{1} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{P}_{1} \land a_{j} \in \mathcal{P}_{1} \} \subset \mathcal{C} $, $ G_{1} = (\mathcal{P}_{1}, |
- | - Soit $ \mathcal{P}_{2} = \{a_{k} | \, f(a_{k}) = 1 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{2} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{C}_{2} \land a_{j} \in \mathcal{C}_{2} \} \subset \mathcal{C} $, $ G_{2} = (\mathcal{P}_{2}, | + | - Soit $ \mathcal{P}_{2} = \{a_{k} | \, f(a_{k}) = 1 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{2} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{P}_{2} \land a_{j} \in \mathcal{P}_{2} \} \subset \mathcal{C} $, $ G_{2} = (\mathcal{P}_{2}, |
- On en déduit trivialement que $ \mathcal{P}_{1} \cap \mathcal{P}_{2} = \emptyset $ | - On en déduit trivialement que $ \mathcal{P}_{1} \cap \mathcal{P}_{2} = \emptyset $ | ||
Ligne 122: | Ligne 122: | ||
Une solution triviale est une organisation en anneau des connections dans $ G_{2} $ et de rajouter le nœud de $ G_{1} $ qui émet de message $ m $ à l' | Une solution triviale est une organisation en anneau des connections dans $ G_{2} $ et de rajouter le nœud de $ G_{1} $ qui émet de message $ m $ à l' | ||
- | Soit $ S(t) = \sum\nolimits_{i, | + | Soit $ S(t) = \sum\nolimits_{i, |
+ | c' | ||
====== Candidats possibles résolvant la problématique ====== | ====== Candidats possibles résolvant la problématique ====== | ||