Mesures de performances dune primitive de diffusion atomique dans un cluster

❘❛♣♣♦rt ❞✉ st❛❣❡ ❡✛❡❝t✉é ❞✉ ✶ ♠❛✐ ✷✵✵✼ ❛✉ ✸✶ ♦❝t♦❜r❡ ✷✵✵✼ ❉❛♥s ❧❛ s♦❝✐été✿ ▲❛❜♦r❛t♦✐r❡ ❞✬■♥❢♦r♠❛t✐q✉❡ ❞❡ P❛r✐s ✻ ❚✐tr❡ ❞✉ st❛❣❡✿ ▼❡s✉r❡s ❞❡ ♣❡r❢♦r♠❛♥❝❡s ❞✬✉♥❡ ♣r✐♠✐t✐✈❡ ❞❡ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ❞❛♥s ✉♥ ❝❧✉st❡r ▲❊ ❆♥❤ ❉✉❝ ❊♥❝❛❞r❡♠❡♥t✿ ▼❛r❝ ❙❤❛♣✐r♦✱ ❉✐r❡❝t❡✉r ❞❡ r❡❝❤❡r❝❤❡ ■◆❘■❆ P✐❡rr❡ ❙✉tr❛✱ ❞♦❝t♦r❛♥t ■◆❘■❆✲▲■P✻ ✹ ❢é✈r✐❡r ✷✵✵✽ ❘❡♠❡r❝✐❡♠❡♥ts ❆✈❛♥t t♦✉t ❞é✈❡❧♦♣♣❡♠❡♥t s✉r ❝❡tt❡ ❡①♣ér✐❡♥❝❡ ♣r♦❢❡ss✐♦♥♥❡❧❧❡✱ ✐❧ ❛♣♣❛✲ r❛ît ♦♣♣♦rt✉♥ ❞❡ ❝♦♠♠❡♥❝❡r ❝❡ r❛♣♣♦rt ❞❡ st❛❣❡ ♣❛r ❞❡s r❡♠❡r❝✐❡♠❡♥ts✱ ❝❡✉① q✉✐ ♠✬♦♥t ❜❡❛✉❝♦✉♣ ❛♣♣r✐s ❛✉ ❝♦✉rs ❞❡ ❝❡ st❛❣❡✱ ❡t ♠ê♠❡ ❝❡✉① q✉✐ ♦♥t ❡✉ ❧❛ ❣❡♥t✐❧❧❡ss❡ ❞❡ ❢❛✐r❡ ❞❡ ❝❡ st❛❣❡ ✉♥ ♠♦♠❡♥t très ♣r♦✜t❛❜❧❡✳ ❆✉ss✐✱ ❥❡ r❡♠❡r❝✐❡ ❧❡ Pr♦❢❡ss❡✉r ▼❛r❝ ❙❤❛♣✐r♦ ❡t P✐❡rr❡ ❙✉tr❛✱ ♠❡s ♠❛îtr❡s ❞❡ st❛❣❡ q✉✐ ♠ó♥t ❢♦r♠é ❡t ❛❝❝♦♠♣❛❣♥é t♦✉t ❛✉ ❧♦♥❣ ❞❡ ❝❡tt❡ ❡①♣ér✐❡♥❝❡ ♣r♦✲ ❢❡ss✐♦♥♥❡❧❧❡ ❛✈❡❝ ❜❡❛✉❝♦✉♣ ❞❡ ♣❛t✐❡♥❝❡ ❡t ❞❡ ♣é❞❛❣♦❣✐❡✳ ❊♥✜♥✱ ❥❡ r❡♠❡r❝✐❡ ❧✬❡♥s❡♠❜❧❡ ❞❡s st❛❣✐❛✐r❡s ❞✉ ❜✉r❡❛✉ ✽✹✾ ♣♦✉r ❧❡s ❛✐❞❡s q✉✬✐❧s ♦♥t ♣✉ ♠❡ ♣r♦✲ ❞✐❣✉❡r ❛✉ ❝♦✉rs ❞❡ ❝❡s s✐① ♠♦✐s✳ ✶ ❘és✉♠é P♦✉r ❛❝❝é❞❡r ❛✉① ❞♦♥♥é❡s ♣❛rt❛❣é❡s ❞❛♥s ✉♥ s②stè♠❡ ré♣❛rt✐✱ ❡♥ ♠✐♥✐✲ ♠✐s❛♥t ❧❡s ♣❛ss❛❣❡s ♣❛r ❧❡ rés❡❛✉✱ ✐❧ ❢❛✉t ❧❡s ré♣❧✐q✉❡r✳ ■❧ ❡①✐st❡ ❞❡ ♥♦♠❜r❡✉① ❛❧❣♦r✐t❤♠❡s ♣♦✉r ❛ss✉r❡r ❧❛ ❝♦❤ér❡♥❝❡ ❞❡s ré♣❧✐❝❛ts ❡♥ ♣rés❡♥❝❡ ❞❡ ♠✐s❡s ❥♦✉r✱ ♠❛✐s ❝❡s ❞❡r♥✐❡rs ♥✬♦♥t ♣♦✉r ❧✬✐♥st❛♥t ❥❛♠❛✐s ❢❛✐t ❧✬♦❜❥❡t ❞✬✉♥❡ ❝♦♠♣❛✲ r❛✐s♦♥ s②sté♠❛t✐q✉❡✳ ▲✬♦❜❥❡❝t✐❢ ❞❡ ❝❡ st❛❣❡ ❡st ♣♦✉r ét✉❞✐❡r✱ s✐♠✉❧❡r✱ ❡t ♠❡s✉r❡r ❧❡s ❛❧❣♦r✐t❤♠❡s ❞❡ ❝♦❤ér❡♥❝❡ ❞❡ ❧❛ ❧✐ttér❛t✉r❡✱ ❡♥ ♣❛rt✐❝✉❧✐❡r ❝❡✉① ❝♦♥ç✉s ♣♦✉r ❧❡ ❝♦♥s❡♥s✉s ❡t ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡✳ ❈❡ tr❛✈❛✐❧ s✬❛♣♣✉✐❡r❛ s✉r ❧❡ ❢r❛♠❡✇♦r❦ ❆♣♣✐❛ q✉❡ ❧✬éq✉✐♣❡ ❞❡ ❧✬✉♥✐✈❡rs✐té ❞❡ ▲✐s❜♦❛ ❞é✈❡❧♦♣♣❡✳ ▲✬é♠✉❧❛t✐♦♥ ❡st ❧❛♥❝é s✉r ❧❡ ❝❧✉st❡r ❞✉ ❣r♦✉♣❡ ❘❊●❆▲✳ ✷ ❆❜str❛❝t ❚♦ ❛❝❝❡ss t❤❡ ❞❛t❛ s❤❛r❡❞ ✐♥ ❛ ❞✐str✐❜✉t❡❞ s②st❡♠ ✇✐t❤ t❤❡ ♠✐♥✐♠✉♠ ♦❢ t❤❡ ♣❛ss❛❣❡s ✐♥ t❤❡ ♥❡t✇♦r❦✱ t❤❡ ❞❛t❛ s❤♦✉❧❞ ❜❡ r❡♣❧✐❝❛t❡❞✳ ❚❤❡r❡ ❛r❡ ♠❛♥② ❛❧❣♦r✐t❤♠s t♦ ❡♥s✉r❡ t❤❡ ❝♦❤❡r❡♥❝❡ ♦❢ t❤❡ ❞❛t❛ ✇❤❡♥ t❤❡ r❡♣❧✐❝❛t✐♦♥s ❛r❡ ✉♣❞❛t❡❞✳ ❇✉t ✐t ❞♦❡s ♥♦t ❡①✐st ❛ ❝♦♠♣❛r✐s♦♥ ♦❢ t❤❡s❡ ❛❧❣♦r✐t❤♠s✳ ❚❤❡ ♦❜❥❡❝t✐✈❡ ♦❢ t❤✐s tr❛✐♥✐♥❣ ❝♦✉rs❡ ✐s t♦ st✉❞②✱ s✐♠✉❧❛t❡ ❛♥❞ ♠❡❛s✉r❡ t❤❡s❡ ❛❧❣♦r✐t❤♠s ♦❢ ❞❛t❛✬s ❝♦❤❡r❡♥❝❡✱ ✐♥ ♣❛rt✐❝✉❧❛r t❤♦s❡ ❛r❡ ❝♦♥❝❡✐✈❡❞ ❢♦r t❤❡ ❛❣r❡❡♠❡♥t ♣r♦❜❧❡♠s ✇❤✐❝❤ ❛r❡ t❤❡ ❝♦♥s❡♥s✉s ❛♥❞ t❤❡ ❛t♦♠✐❝ ❜r♦❛❞❝❛st✳ ❚❤❡♥ ✇❡ tr② t♦ ✐♠♣❧❡♠❡♥t ❛♥❞ st✐♠✉❧❛t❡ t❤❡s❡ ❛❧❣♦r✐t❤♠s ♦♥ t❤❡ ❆♣♣✐❛ ❢r❛✲ ♠❡✇♦r❦ ✇❤✐❝❤ ✐s ❞❡✈❡❧♦♣♣❡❞ ❜② t❤❡ ❣r♦✉♣ ♦❢ t❤❡ ✉♥✐✈❡rs✐t② ▲✐s❜♦❛✳ ❲❡ r✉♥ t❤❡ ❡♠✉❧❛t✐♦♥ ♦♥ t❤❡ ❝❧✉st❡r ♦❢ t❤❡ ❘❊●❆▲ ❣r♦✉♣ ♦❢ ▲■P✻✳ ✸ ❚❛❜❧❡ ❞❡s ♠❛t✐èr❡s ✶ ■♥tr♦❞✉❝t✐♦♥ ✻ ✷ Pr✐♥❝✐♣❡s ❞❡ ❜❛s❡ ✽ ✶✳✶ ✶✳✷ ✶✳✸ ✷✳✶ ✷✳✷ ✷✳✸ ✷✳✹ ✷✳✺ ❇r❡❢ ❞❡s❝r✐♣t✐❢ ❞✉ ❧❛❜♦r❛t♦✐r❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ Pr♦❜❧é♠❛t✐q✉❡ ❡t ♦❜❥❡❝t✐❢s ❞✉ r❛♣♣♦rt ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ❆♥♥♦♥❝❡ ❞❡ ♣❧❛♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ❙②stè♠❡ ré♣❛rt✐ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✶✳✶ ❍♦r❧♦❣❡ ❧♦❣✐q✉❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✶✳✷ ❍♦r❧♦❣❡ ♣❤②s✐q✉❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✶✳✸ Pr♦❝❡ss✉s ❡t ▼❡ss❛❣❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✶✳✹ ❆✉t♦♠❛t❡ ❡t ❊t❛♣❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✶✳✺ ❙ûr❡té ❡t ❱✐✈❛❝✐té ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ Pr♦❝❡ss✉s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✷✳✶ Pr♦❝❡ss✉s ❡♥ ♣❛♥♥❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✷✳✷ ❈r❛s❤ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✷✳✸ ❋❛✉t✐❢ ❝♦♠♣♦rt❡♠❡♥t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✷✳✹ ❉é♣❛ss❡♠❡♥t ❞❡ t❛♠♣♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✷✳✺ ❘é❝✉♣ér❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ❍②♣♦t❤ès❡ ❞❡ t❡♠♣s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✸✳✶ ❙②stè♠❡s s②♥❝❤r♦♥❡s ❡t ❛s②♥❝❤r♦♥❡s ✳ ✳ ✳ ✳ ❉ét❡❝t❡✉r ❞❡ ❞é❢❛✐❧❧❛♥❝❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✹✳✶ ❱❛r✐❛♥❝❡s ❞❡ ❞ét❡❝t❡✉rs ❞❡ ❞é❢❛✐❧❧❛♥❝❡s ✳ ✳ ✳ ❉ét❡❝t❡✉r ❞❡ ❞é❢❛✐❧❧❛♥❝❡s ♣❛r❢❛✐t P ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✳✺✳✶ ❆❧❣♦r✐t❤♠❡ ♣♦✉r ❧❡ ❞ét❡❝t❡✉r ❞❡ ❞é❢❛✐❧❧❛♥❝❡s ✸ Pr♦❜❧è♠❡ ❞✬❛❝❝♦r❞ ✸✳✶ ✸✳✷ ✸✳✸ ■♥tr♦❞✉❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ❉✐✛✉s✐♦♥ ✜❛❜❧❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✷✳✶ ❙♣é❝✐✜❝❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✷✳✷ Pr♦t♦❝♦❧❡ ❞❡ ❞✐✛✉s✐♦♥ ✜❛❜❧❡ Pr♦❜❧è♠❡ ❝♦♥s❡♥s✉s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✸✳✶ ❙♣é❝✐✜❝❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✸✳✷ ❱❛r✐❛♥❝❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻ ✼ ✼ ✽ ✽ ✽ ✽ ✾ ✾ ✶✵ ✶✵ ✶✵ ✶✵ ✶✵ ✶✶ ✶✶ ✶✶ ✶✷ ✶✹ ✶✹ ✶✺ ✶✻ ✶✻ ✶✼ ✶✼ ✶✼ ✶✽ ✶✽ ✶✽ ✸✳✹ ✸✳✺ ✸✳✸✳✸ ❈♦♥s❡♥s✉s ❡♥ ❧✬❛❜s❡♥❝❡ ❞❡ ♣❛♥♥❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✸✳✹ ❈♦♥s❡♥s✉s s②♥❝❤r♦♥❡ ❛✈❡❝ ♣❛♥♥❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✸✳✺ ❆❧❣♦r✐t❤♠❡ ❞❡ P❛①♦s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✸✳✻ ❈♦♥s❡♥s✉s ❛✈❡❝ ❧❡ ❞ét❡❝t❡✉r ♣❛r❢❛✐t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ❉✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✹✳✶ ❚r❛♥s❢♦r♠❛t✐♦♥ ❞✉ ❈♦♥s❡♥s✉s ❧❛ ❉✐✛✉s✐♦♥ ❆t♦♠✐q✉❡ ✸✳✹✳✷ ❚r❛♥s❢♦r♠❛t✐♦♥ ❞❡ ❧❛ ❉✐✛✉s✐♦♥ ❆t♦♠✐q✉❡ ❛✉ ❈♦♥s❡♥s✉s ❉✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ❛✈❡❝ ❧❡s ❢❛✉t❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✳✺✳✶ ❆❧❣♦r✐t❤♠❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹ ❚r❛✈❛✉① ❡✛❡❝t✉és ✹✳✶ ✹✳✷ ✹✳✸ ✹✳✹ ✹✳✺ ❆♣♣✐❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✳✶✳✶ ▼♦❞è❧❡ ❞❡ ❧❛ ❝♦♠♣♦s✐t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✳✶✳✷ ▼♦❞è❧❡ ❞❡ ❧✬✐♥t❡r❛❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✳✶✳✸ ▼♦❞è❧❡ ❝♦♥❝♦✉r❛♥t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ❈❧✉st❡r ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ❉é♣❧♦✐❡♠❡♥t ❧✬❆♣♣✐❛ s✉r ❧❡ ❝❧✉st❡r ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✳✸✳✶ ▲❛♥❝❡♠❡♥t ❝♦♥❝✉rr❡♥t ❞❡s ♣r♦❝❡ss✉s ✳ ✳ ✳ ✳ ✹✳✸✳✷ Pré♣❛r❛t✐♦♥ ❛✈❛♥t ❞❡ ❧✬✉t✐❧✐s❛t✐♦♥ ss❤ ✳ ✳ ✳ ✳ ✹✳✸✳✸ ❊①é❝✉t✐♦♥ ❞❡s ♣r♦❝❡ss✉ss ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ▼❡s✉r❡ ❞❡ ❧❛ ♣❡r❢♦r♠❛♥❝❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✳✹✳✶ ◆♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s ❡t ◆♦♠❜r❡ ❞❡s r♦✉♥❞s ✹✳✹✳✷ ❚❡♠♣s ❞✬❡①é❝✉t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✳✹✳✸ ◆♦♠❜r❡ ♠❛①✐♠❛❧ ❞❡s ♣r♦❝❡ss✉s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ▼♦❞✐✜❝❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✵ ✷✶ ✷✷ ✷✸ ✷✺ ✷✻ ✷✻ ✷✻ ✷✼ ✷✽ ✷✽ ✷✽ ✸✵ ✸✵ ✸✶ ✸✶ ✸✷ ✸✷ ✸✸ ✸✸ ✸✺ ✸✻ ✸✽ ✸✽ ✺ ❈♦♥❝❧✉s✐♦♥s ❡t ♣❡rs♣❡❝t✐✈❡s ✹✵ ✻ ❇✐❜❧✐♦❣r❛♣❤✐❡s ✹✶ ✺✳✶ ✺✳✷ ❈♦♥❝❧✉s✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ P❡rs♣❡❝t✐✈❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✹✵ ✹✵ ❈❤❛♣✐tr❡ ✶ ■♥tr♦❞✉❝t✐♦♥ ✶✳✶ ❇r❡❢ ❞❡s❝r✐♣t✐❢ ❞✉ ❧❛❜♦r❛t♦✐r❡ ▲❡ ▲■P✻ ❡st ✉♥ ❧❛❜♦r❛t♦✐r❡ ❞❡ r❡❝❤❡r❝❤❡ s♦✉s t✉t❡❧❧❡ ❞❡ ❧✬❯♥✐✈❡rs✐té P✐❡rr❡ ✫ ▼❛r✐❡ ❈✉r✐❡✱ ❡t ❞✉ ❈◆❘❙✳ ❆✈❡❝ ✶✷✽ ❝❤❡r❝❤❡✉rs ♣❡r♠❛♥❡♥ts ❡t ✷✸✶ ❞♦❝t♦✲ r❛♥ts✱ ✐❧ ❡st ❧✬✉♥ ❞❡s ♣r✐♥❝✐♣❛✉① ❧❛❜♦r❛t♦✐r❡s ❞❡ r❡❝❤❡r❝❤❡ ❡♥ ✐♥❢♦r♠❛t✐q✉❡ ❡♥ ❋r❛♥❝❡✳ ▲❡ ❧❛❜♦r❛t♦✐r❡ ❝♦✉✈r❡ ✉♥ ❧❛r❣❡ s♣❡❝tr❡ ❞✬❛❝t✐✈✐tés r❡❣r♦✉♣é❡s ❛✉ s❡✐♥ ❞❡ ❝✐♥q ❞é♣❛rt❡♠❡♥ts ✿ ❈❛❧❝✉❧ ❙❝✐❡♥t✐✜q✉❡ ❀ ❉❊❝✐s✐♦♥✱ ❙②stè♠❡s ■♥t❡❧❧✐❣❡♥ts ❡t ❘❡❝❤❡r❝❤❡ ♦♣ér❛t✐♦♥♥❡❧❧❡ ❀ ❉♦♥♥é❡s ❡t ❆♣♣r❡♥t✐ss❛❣❡ ❆rt✐✜❝✐❡❧ ❀ ❘és❡❛✉① ❡t ❙②stè♠❡s ❘é♣❛rt✐s ❀ ❙②stè♠❡s ❊♠❜❛rq✉és s✉r P✉❝❡✳ ❊♥ ❝♦♠♣❧é♠❡♥t ❞❡ ❧❛ r❡✲ ❝❤❡r❝❤❡ ❛❝❛❞é♠✐q✉❡✱ ❧❡ ▲■P✻ ❛ ✉♥❡ ❧♦♥❣✉❡ tr❛❞✐t✐♦♥ ❞❡ ❝♦♦♣ér❛t✐♦♥ ❛✈❡❝ ❞❡s ♣❛rt❡♥❛✐r❡s ✐♥❞✉str✐❡❧s ❞❛♥s ❞❡ très ♥♦♠❜r❡✉① ♣r♦❥❡ts ♥❛t✐♦♥❛✉①✱ ❡✉r♦♣é❡♥s ♦✉ ✐♥t❡r♥❛t✐♦♥❛✉①✳ ❉❡✉① ❝❡♥tr❡s ❘✫❉ ♦♥t été ❝réés ✿ ❧❡ ❈❊❘▼❊✱ ❈❡♥tr❡ ❊✉✲ r♦♣é❡♥ ❞❡ ❘❡❝❤❡r❝❤❡ ❡♥ ▼✐❝r♦✲❊❧❡❝tr♦♥✐q✉❡ s✉r ❧❡s s②stè♠❡s ❡♠❜❛rq✉és✱ ❡t ❊✉r♦♥❡t❧❛❜✱ s✉r ❧✬✐♥t❡r♥❡t ❡t ❧❡s rés❡❛✉① ❞❡ té❧é❝♦♠♠✉♥✐❝❛t✐♦♥✳ ▲❡ ▲■P✻ ❡st é❣❛❧❡♠❡♥t ✐♠♣❧✐q✉é ❞❛♥s ❧❡s ♣ô❧❡s ❞❡ ❝♦♠♣ét✐t✐✈✐té ❞❡ ❧✬■❧❡✲❞❡✲❋r❛♥❝❡ ✿ ❈❛♣ ❉✐❣✐t❛❧ s✉r ❧❡ ❝♦♥t❡♥✉ ♥✉♠ér✐q✉❡ ❡t ❙②st❡♠❅t✐❝ s✉r ❧❡s s②stè♠❡s ❡♠❜❛rq✉és✳ ■❧ ❛ é❣❛❧❡♠❡♥t ❞❡s éq✉✐♣❡s ❝♦♠♠✉♥❡s ❛✈❡❝ ❧✬■◆❘■❆ s✉r ❧❡s t❤é♠❛t✐q✉❡s ❞✉ ❝❛❧❝✉❧ ❢♦r♠❡❧ ❡t ❞❡s s②stè♠❡s ré♣❛rt✐s✳ ▲❛ ❝♦♦♣ér❛t✐♦♥ ✐♥t❡r♥❛t✐♦♥❛❧❡ ❡st ✉♥❡ ❝♦♥st❛♥t❡ ♣♦✉r ❧❡s ❛❝t✐✈✐tés ❞✉ ❧❛❜♦r❛t♦✐r❡✳ ▲❡ ▲■P✻ ❡st ♠❡♠❜r❡ ❞❡ ♣❧✉s✐❡✉rs rés❡❛✉① ❞✬❡①❝❡❧❧❡♥❝❡ ❡t ❞é✈❡❧♦♣♣❡ é❣❛❧❡♠❡♥t ❞❡s r❡❧❛t✐♦♥s s✉✐✈✐❡s ❛✈❡❝ ❞❡s ✉♥✐✈❡rs✐tés ❛✉ ❇rés✐❧✱ ❛✉① ➱t❛ts✲❯♥✐s✱ ❛✉ ❏❛♣♦♥✱ ❡t ❞❛♥s ❞❡ ♥♦♠❜r❡✉① ♣❛②s ❡✉r♦♣é❡♥s✳ ▲❡ ❧❛❜♦r❛t♦✐r❡ ❡st ❧❛r❣❡♠❡♥t ♦✉✈❡rt ❛✉① ♣r♦❥❡ts ❞❡ ❝♦♦♣ér❛t✐♦♥ ❡t ❧✬❛❝❝✉❡✐❧ ❞❡ ✈✐s✐t❡✉rs s❝✐❡♥t✐✜q✉❡s✳ ▲❡ ❧❛❜♦r❛t♦✐r❡ ❡st ✐♠♣❧✐q✉é ❞❛♥s ❞❡s ❡♥s❡✐❣♥❡♠❡♥ts ❧✐és ❧❛ r❡❝❤❡r❝❤❡✱ q✉✐ s♦♥t ❞✐s♣❡♥sés ❛✉ ▼❛st❡r ✧❙❝✐❡♥❝❡s ❡t t❡❝❤♥♦❧♦❣✐❡✧ ❧✬❯♥✐✈❡rs✐té P✐❡rr❡ ❡t ▼❛r✐❡ ❈✉r✐❡✳ ▲✬❊❉■❚❊ ❞❡ P❛r✐s ✭❊❝♦❧❡ ❉♦❝t♦r❛❧❡ ❞✬■♥❢♦r♠❛t✐q✉❡✱ ❚é❧é❝♦♠♠✉♥✐❝❛t✐♦♥ ❡t ❊❧❡❝tr♦♥✐q✉❡ ❞❡ P❛r✐s✮ ❛❝✲ ❝✉❡✐❧❧❡ s❡s ❞♦❝t♦r❛♥ts✳ ✻ ❘❊●❆▲ ✭❘é♣❛rt✐t✐♦♥ ❡t ●❡st✐♦♥ ❞❡s ❆♣♣❧✐❝❛t✐♦♥s ▲❛r❣❡ é❝❤❡❧❧❡✮ ❡st ✉♥❡ éq✉✐♣❡ ❝♦♠♠✉♥❡ ❛✈❡❝ ❧✬■◆❘■❆ ❘♦❝q✉❡♥❝♦✉rt✳ ▲✬♦❜❥❡❝t✐❢ ❞❡ ❧✬éq✉✐♣❡ ❡st ❧❛ ❣❡st✐♦♥ ❞❡ r❡ss♦✉r❝❡s ❞❛♥s ❧❡ ❝❛❞r❡ très ❞②♥❛♠✐q✉❡ ❞❡ ❣r❛♥❞s rés❡❛✉①✳ ❘❊✲ ●❆▲ s✬✐♥tér❡ss❡ ❛✉① t❡❝❤♥✐q✉❡s ❞❡ ❞é♣❧♦✐❡♠❡♥t ❞✬❛♣♣❧✐❝❛t✐♦♥s ✭❝♦❞❡ ❡t ❞♦♥✲ ♥é❡s✮ ❛❞❛♣té❡s ❛✉① ❡♥✈✐r♦♥♥❡♠❡♥ts ❡①trê♠❡♠❡♥t ❞✐str✐❜✉és ❞❡ ❣r❛♥❞❡ t❛✐❧❧❡ ✭♥♦♠❜r❡ ❞❡ ♣r♦❝❡ss❡✉rs✱ ❞✐st❛♥❝❡s✮✱ ❢♦rt❡♠❡♥t ❞②♥❛♠✐q✉❡s✱ ❤étér♦❣è♥❡s✱ s❛♥s ♣♦ss✐❜✐❧✐té s✐♠♣❧❡ ❞❡ ❣❡st✐♦♥ ❝❡♥tr❛❧✐sé❡ ❡t✴♦✉ ✐♥st❛♥t❛♥é❡ ❞❡ ❧❛ ❝♦♥♥❛✐ss❛♥❝❡ ♠✉t✉❡❧❧❡✳ ▲✬❛♣♣r♦❝❤❡ ❞❡ ❘❊●❆▲ r❡♣♦s❡ s✉r ❞❡s t❡❝❤♥✐q✉❡s ❞❡ ré♣❧✐❝❛t✐♦♥ ❡t ❞✬❛❞❛♣t❛t✐♦♥ ❞②♥❛♠✐q✉❡ ❞❛♥s ❧❡sq✉❡❧❧❡s ✉♥ ❝♦❞❡ ❛♣♣❧✐❝❛t✐❢ ❡t s❡s ❞♦♥✲ ♥é❡s s♦♥t ❞✉♣❧✐q✉és s✉r ♣❧✉s✐❡✉rs s✐t❡s ❝❡ q✉✐ ♣❡r♠❡t ❞❡ t♦❧ér❡r ❧❡s ❢❛✉t❡s✱ ❞✬❛✉❣♠❡♥t❡r ❧❛ ❞✐s♣♦♥✐❜✐❧✐té ❡t ré❞✉✐r❡ ❧❡s t❡♠♣s ❞✬❛❝❝ès ❞✉ s❡r✈✐❝❡ r❡♥❞✉ ♣❛r ❧✬❛♣♣❧✐❝❛t✐♦♥✳ ❈❡t éq✉✐♣❡ ét✉❞✐❡ ❧❛ ❢❛ç♦♥ ❞♦♥t ❧❡s s②stè♠❡s ♣❡✉✈❡♥t ❣❛✲ r❛♥t✐r ✉♥❡ q✉❛❧✐té ❞❡ s❡r✈✐❝❡ ❡♥ t❡r♠❡s ❞❡ ✜❛❜✐❧✐té✱ ❞✐s♣♦♥✐❜✐❧✐té ❡t ❝♦❤ér❡♥❝❡✳ ✶✳✷ Pr♦❜❧é♠❛t✐q✉❡ ❡t ♦❜❥❡❝t✐❢s ❞✉ r❛♣♣♦rt ■❧ ❡①✐st❡ ❞❡ ♥♦♠❜r❡✉① ❛❧❣♦r✐t❤♠❡s ♣♦✉r ❛ss✉r❡r ❧❛ ❝♦❤ér❡♥❝❡ ❞❡s ré♣❧✐❝❛ts ❞❡s ❞♦♥♥é❡s ♣❛rt❛❣é❡s ❞❛♥s ✉♥ s②stè♠❡ ré♣❛rt✐✳ ■❧ ❛ ❜❡s♦✐♥ ❞✬✉♥❡ s♦❧✉t✐♦♥ ♣♦✉r q✉❡ t♦✉s ❧❡s ✐♥st❛♥❝❡s ♣❛rt❛❣é❡s ❛✐❡♥t ❧❡s ♠ê♠❡s ❞é❝✐s✐♦♥s ♦✉ ❜✐❡♥ ❧❡s ♠ê♠❡s ❞é❝✐s✐♦♥s ❡♥ ♠ê♠❡ ♦r❞r❡✳ ▲✬♦❜❥❡❝t✐❢ ❞❡ ❝❡ st❛❣❡ ❡st ❞✬ét✉❞✐❡r ❝❡s ❛❧❣♦r✐t❤♠❡s ❞✉ ♣r♦❜❧è♠❡ ❞✬❛❝✲ ❝♦r❞✳ ❈❡ s♦♥t ❧❡ ❝♦♥s❡♥s✉s ❡t ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡✳ ❊♥ s✉✐t❡ ♦♥ ♦❜s❡r✈❡ ❧❡ ❝♦❞❡ s♦✉r❝❡ ❧✐❜r❡ ❆♣♣✐❛ q✉✐ ❛ ❞é❥à ✐♠♣❧é♠❡♥té ❝❡s ❛❧❣♦r✐t❤♠❡s ❡♥ ❧❛♥❣❛❣❡ ❏❆❱❆✳ ❖♥ ✈❛ ❞é♣❧♦②❡r ❧✬❆♣♣✐❛ s✉r ❧❡ ❝❧✉st❡r ❞✉ ▲■P✻✳ ❊♥ ✜♥✱ ♦♥ ♠❡s✉r❡ ❧❛ ♣❡r❢♦r♠❛♥❝❡ ❞❡ ❧✬❛❧❣♦r✐t❤♠❡ ❞❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ✿ ♥♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s✱ ♥♦♠❜r❡ ❞❡s r♦✉♥❞s✱ t❡♠♣s ❞✬❡①é❝✉t✐♦♥✳ ✶✳✸ ❆♥♥♦♥❝❡ ❞❡ ♣❧❛♥ ❈❡ r❛♣♣♦rt s❡ ❝♦♠♣♦s❡ ✹ s❡❝t✐♦♥s ♣r✐♥❝✐♣❛❧❡s✳ ▲❛ s❡❝t✐♦♥ ✶ ✐♥tr♦❞✉✐t ❞❡ ❧✬♦❜❥❡t✐❢ ❞✉ st❛❣❡ ❡t ✉♥ ❜r❡❢ ❞❡s❝r✐♣t✐❢ ❞✉ ❧❛❜♦r❛t♦✐r❡ ▲■P✻✳ ▲❛ s❡❝t✐♦♥ ✷ r❛♣✲ ♣❡❧❧❡ ❧❡s ♥♦t❛t✐♦♥s très ❝♦♥♥✉❡s ❞❛♥s ✉♥ s②stè♠❡ r❡♣❛rt✐✳ ▲❛ s❡❝t✐♦♥ ✸ ♣rés❡♥t❡ ❧❡s ♣r♦❜❧è♠❡s ❞✬❛❝❝♦r❞✳ ❉❛♥s ❝❡tt❡ ♣❛rt✱ ♦♥ ❝♦♥❝❡♥tr❡ ❛✉ ❝♦♥s❡♥s✉s ❡t ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡✳ ❈❡s ♣r♦❜❧è♠❡s ❞✬❛❝❝♦r❞ s♦♥t ♦❜s❡r✈és s✉r ❧✬❡♥✈✐r♦♥♥❡✲ ♠❡♥t ❞✬✉♥ s②stè♠❡ ❛s②♥❝❤r♦♥❡ ❛✈❡❝ ❧❡ ❞ét❡❝t❡✉r ♣❛r❢❛✐t ❞❡s ❞é❢❛✐❧❧❛♥❝❡s✳ ▲❛ s❡❝t✐♦♥ ✹ ♠♦♥tr❡ ♠♦♥ tr❛✈❛✉①✳ ❏❡ ✈❛✐s ❞é♣❧♦②❡r ❧✬✐♠♣❧é♠❡♥t❛t✐♦♥ ❞❡s ❛❧❣♦✲ r✐t❤♠❡s ❞✉ ❝♦♥s❡♥s✉s ❡t ❞❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ s✉r ✉♥ ❝❧✉st❡r✳ ❊♥ s✉✐t❡ ❥❡ ♠❡s✉r❡ ❧❛ ♣❡r❢♦r♠❛♥❝❡ ❞❡ ❝❡ s②stè♠❡ ✿ ❧❡ ♥♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s é❝❤❛♥❣és✱ ❧❡ ♥♦♠❜r❡ ❞❡ r♦✉♥❞s✱ ❧❡ t❡♠♣s ❞✬❡①é❝✉t✐♦♥✳ ▲❡s s❡❝t✐♦♥s s✉✐✈❛♥t❡s s♦♥t ❧❡s ❝♦♥❝❧✉s✐♦♥s✱ ❧❡s ♣❡rs♣❡❝t✐✈❡s ❡t ❧❡s ❜✐❜❧✐♦❣r❛♣❤✐❡s✳ ✼ ❈❤❛♣✐tr❡ ✷ Pr✐♥❝✐♣❡s ❞❡ ❜❛s❡ ✷✳✶ ❙②stè♠❡ ré♣❛rt✐ ✷✳✶✳✶ ❍♦r❧♦❣❡ ❧♦❣✐q✉❡ ▲✬❤♦r❧♦❣❡ ❧♦❣✐q✉❡ ❡st ❞é✜♥✐❡ ❝♦♠♠❡ ❧✬❛ss✐❣♥❛t✐♦♥ ✉♥ ♥♦♠❜r❡ ❞✉ t❡♠♣s ♦ù ❧✬é✈é♥❡♠❡♥t s✬❡st ♣r♦❞✉✐t✳ ❉❡ ♠❛♥✐èr❡ ♣❧✉s ♣ré❝✐s❡✱ ✉♥❡ ❤♦r❧♦❣❡ Ci ❧✐é ✉♥ ♣r♦❝❡ss✉s Pi ❡st ✉♥❡ ❢♦♥❝t✐♦♥ q✉✐ ❛ss✐❣♥❡ ✉♥ ♥♦♠❜r❡ Ci (a) ♥✬✐♠♣♦rt❡ q✉❡❧ é✈é♥❡♠❡♥t a ❞❛♥s ❝❡ ♣r♦❝❡ss✉s✳ ❉❛♥s ❝❡tt❡ ❢♦♥❝t✐♦♥✱ ❧✬é✈é♥❡♠❡♥t ❛ s✬❡①é❝✉té ❛✈❛♥t ❧✬é✈é♥❡♠❡♥t ❜ s✐ C(a) < C(b)✳ ❈❡tt❡ ❝♦♥❞✐t✐♦♥ ❡st ✉t✐❧❡ ♣♦✉r ❞ét❡r♠✐♥❡r ❧✬♦r❞r❡ ❞❡s ♠❡ss❛❣❡s é❝❤❛♥✲ ❣és ❞❛♥s ❧❡ s②stè♠❡ ré♣❛rt✐✳ ✷✳✶✳✷ ❍♦r❧♦❣❡ ♣❤②s✐q✉❡ ▲✬✉t✐❧✐s❛t✐♦♥ ❞❡ ❧✬❤♦r❧♦❣❡ ❧♦❣✐q✉❡ ❡st ✉♥✐q✉❡♠❡♥t ✉t✐❧❡ ❞❛♥s ❧❡ ❝❛s ♦ù ❧❡s é✈é♥❡♠❡♥ts s♦♥t ❞❛♥s ✉♥ ♠ê♠❡ ♣r♦❝❡ss✉s✳ ❊♥ ❝♦♥séq✉❡♥❝❡✱ ❞❛♥s ❧❡ ❝❛s ♦ù ❧❡s é✈é♥❡♠❡♥ts s♦♥t ❞❡ ❞✐✛ér❡♥ts ♣r♦❝❡ss✉s✱ ❧✬❤♦r❧♦❣❡ ♣❤②s✐q✉❡ ❡st s♦✉✈❡♥t ✉t✐❧❡✳ ✷✳✶✳✸ Pr♦❝❡ss✉s ❡t ▼❡ss❛❣❡s Pr♦❝❡ss✉s ❉❛♥s ✉♥ s②stè♠❡ ré♣❛rt✐✱ ❧❡ processus ❡st ❞é✜♥✐ ❝♦♠♠❡ ❧❡s ✉♥✐tés q✉✐ ♣❡✉✈❡♥t ❡①é❝✉t❡r ❞❡s ❝❛❧❝✉❧s✳ ❯♥ ♣r♦❝❡ss✉s ♣❡✉t êtr❡ ✉♥ ♣r♦❝❡ss❡✉r✱ ✉♥ ♣r♦✲ ❝❡ss✉s ❞✬❡①é❝✉t✐♦♥✱ ✉♥ t❤r❡❛❞ ♦✉ ✉♥ s②stè♠❡ ❞✬❡①♣❧♦✐t❛t✐♦♥✳ ▲❡ ♣r♦❝❡ss✉s ❛ ❧❡s ♣r♦♣r✐étés s✉✐✈❛♥t❡s ✿ ✲▲❡s ♣r♦❝❡ss✉s s❛✈❡♥t ❞❡ ❧✬✉♥ ❧✬❛✉tr❡✳ ✽ ✲▲❡s ♣r♦❝❡ss✉s ❞✉ s②stè♠❡ s❡ ❧❛♥❝❡♥t ❛✈❡❝ ❧❡ ♠ê♠❡ ❛❧❣♦r✐t❤♠❡✳ ✲❚♦✉s ❧❡s ♣r♦❝❡ss✉s s❡ ❢♦r♠❡♥t ❧✬❛❧❣♦r✐t❤♠❡ ❞✐str✐❜✉té✳ ▼❡ss❛❣❡s ▲❛ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❡♥tr❡ ❧❡s ♣r♦❝❡ss✉s s✬❡✛❡❝t✉❡ ♣❛r ❧✬é❝❤❛♥❣❡ ❞❡s ♠❡s✲ s❛❣❡s q✉✐ s♦♥t ✉♥✐q✉❡♠❡♥t ✐❞❡♥t✐✜és ♣❛r ❧✬✐❞❡♥t✐té ❞❡ s❡s ♣r♦❝❡ss✉s ❡♥✈♦②é ❡t ✉♥ ♥♦♠❜r❡ ❞✬♦r❞r❡ ♦✉ ✉♥❡ ❤♦r❧♦❣❡ ❧♦❝❛❧❡✱ ❛✐♥s✐ q✉❡ ❧❛ ♠❛rq✉❡ ❞❡ ♣r♦❝❡ss✉s✳ ✷✳✶✳✹ ❆✉t♦♠❛t❡ ❡t ❊t❛♣❡ ❆✉t♦♠❛t❡ ❯♥ ❛❧❣♦r✐t❤♠❡ ❆ ❡st ✉♥❡ ❝♦❧❧❡❝t✐♦♥ ❞❡ ♥ ❛✉t♦♠❛t❡s ❞ét❡r♠✐♥✐st❡s✳ ▲✬❛✉✲ t♦♠❛t❡ ❞✬✉♥ ♣r♦❝❡ss✉s r❡♣rés❡♥t❡ s❛ ♠❛♥✐èr❡ ❞✬❡①é❝✉t✐♦♥ ❞❡ ❝♦♠♣✉t❛t✐♦♥✳ ❯♥ ❡①❡♠♣❧❡ ❞❡ ❧✬❛❧❣♦r✐t❤♠❡ ❝♦♠♣♦s❡ ❞❡ ✹ ❛✉t♦♠❛t❡s ✿ ✭✶✮ ✉♥ ♣r♦❝❡ss✉s ♣❡✉t r❡❝❡✈♦✐r ✉♥ ♠❡ss❛❣❡ q✉✐ ❧✉✐ ❛ été ❡♥✈♦②é✱ ✭✷✮ r❡q✉ér✐r s♦♥ ♠♦❞✉❧❡ ❞❡ ❞ét❡❝t❡✉r ❞❡ ❞é❢❛✐❧❧❛♥❝❡s✱ ✭✸✮ s✉❜✐r ✉♥❡ tr❛♥s✐t✐♦♥ ❞✬ét❛t✱ ❡t ✭✹✮ ♣❡✉t ❡♥✈♦②❡r ✉♥ ♠❡ss❛❣❡ ✉♥ ♣r♦❝❡ss✉s s✐♥❣❧❡✳ ❊t❛♣❡ ❯♥❡ ❡①é❝✉t✐♦♥ ❞✬✉♥ ❛✉t♦♠❛t❛ ❞✬✉♥ ❛❧❣♦r✐t❤♠❡ ❡st r❡♣rés❡♥té❡ ♣❛r ✉♥ ♦r❞r❡ ✜♥✐ ❞❡s ét❛♣❡s ❞❛♥s ❧❡ ❝❛s ✜♥✐ ❡t ♣❛r ✉♥ ♦r❞r❡ ✐♥✜♥✐ ❞❡s ét❛♣❡s ❞❛♥s ❧❡ ❝❛s ✐♥✜♥✐✳ ❯♥❡ ét❛♣❡ ❞❡ ♣r♦❝❡ss✉s ❝♦♥s✐st❡ ✿ ✲ ❞é❧✐✈r❡r ✉♥ ♠❡ss❛❣❡ ❞✬✉♥ ❛✉tr❡ ♣r♦❝❡ss✉s ✭é✈é♥❡♠❡♥t ❣❧♦❜❛❧✮ ✲ ❡①é❝✉t❡r ✉♥ ❝❛❧❝✉❧ ❧♦❝❛❧ ✭é✈é♥❡♠❡♥t ❧♦❝❛❧✮ ✲ ❡♥✈♦②❡r ✉♥ ♠❡ss❛❣❡ ✉♥ ❝❡rt❛✐♥ ♣r♦❝❡ss✉s ✭é✈é♥❡♠❡♥t ❣❧♦❜❛❧✮ ▲✬❡①é❝✉t✐♦♥ ❞✉ ❝❛❧❝✉❧ ❧♦❝❛❧ ❡t ❞❡ ❧✬❡♥✈♦✐ ❞✬✉♥ ♠❡ss❛❣❡ s♦♥t ❞ét❡r♠✐♥és ♣❛r ❧✬❛✉t♦♠❛t❡ ❞❡ ♣r♦❝❡ss✉s✱ ❝✬❡st✲à✲❞✐r❡✱ ❧✬❛❧❣♦r✐t❤♠❡✳ ▲❡s é✈é♥❡♠❡♥ts ❧♦❝❛✉① s♦♥t ♣r♦❞✉✐ts ♣❛r ❧❡s ét❛♣❡s é❝❤❛♥❣és ❡♥tr❡ ❧❡s ♠♦❞✉❧❡s ❞✉ ♠ê♠❡ ♣r♦❝❡ss✉s ❛✉① ❞✐✛ér❡♥t❡s ❝♦✉❝❤❡s✳ ✷✳✶✳✺ ❙ûr❡té ❡t ❱✐✈❛❝✐té P♦✉r ❝♦♥str✉✐r❡ ✉♥❡ ❛♣♣❧✐❝❛t✐♦♥ ❡✣❝❛❝❡ ❡t st❛❜❧❡✱ ❧✬❛❧❣♦r✐t❤♠❡ ♥é❝❡ss✐t❡ ✷ ♣r♦♣r✐étés s✉✐✈❛♥t❡s ✿ sûr❡té ❡t ✈✐✈❛❝✐té✳ ▲❛ ♣r♦♣r✐été ❞❡ ❧❡ ✈r❛✐ rés✉❧❛t✳ sûr❡té ❞é❝❧❛r❡♥t q✉❡ ❧✬❛❧❣♦r✐t❤♠❡ ❞❡✈r❛✐t ♥♦✉s ❞♦♥♥❡r ✾ ❈❤❛♣✐tr❡ ✹ ❚r❛✈❛✉① ❡✛❡❝t✉és ✹✳✶ ❆♣♣✐❛ ❆♣♣✐❛ ❡st ✉♥ ❢r❛♠❡✇♦r❦ q✉✐ s✉♣♣♦rt❡ ❧❛ ❝♦♠♣♦s✐t✐♦♥ ❡t ❧✬❡①é❝✉t✐♦♥ ❞❡s ♣r♦t♦❝♦❧❡s ❞❡ ❧❛ ❝♦♠♠✉♥✐❝❛t✐♦♥ ♣♦✉r ❧❡ s②stè♠❡ ré♣❛rt✐✳ ❈✬❡st ✉♥ ♣r♦❥❡t ❞❡ ❝♦❞❡ s♦✉r❝❡ ❧✐❜r❡ ❞❡ ❧✬✉♥✐✈❡rs✐té ❞❡ ▲✐s❜♦❛ ♣❛r ❧✬éq✉✐♣❡ ❞❡ ❍✉❣♦ ▼✐r❛♥❞❛✱ ❆❧❡①❛♥❞r❛ P✐♥t♦ ❡t ▲✉ís ❘♦❞r✐❣✉❡s✳ ❙♦♥ ♠♦❞è❧❡ ❞❡ ❝♦♠♣♦s✐t✐♦♥ ❡st ❜❛sé s✉r ✸ ❛❜str❛❝t✐♦♥s ❢♦♥❞❛♠❡♥t❛❧❡s ✿ ❧❛ ❝♦✉❝❤❡✱ ❧❛ s❡ss✐♦♥✱ ❡t ❧✬é✈é♥❡♠❡♥t✳ ❯♥❡ ❝❛✲ r❛❝tér✐st✐q✉❡ ✐♠♣♦rt❛♥t ❞✬❆♣♣✐❛ ❡st q✉❡ ❧✬✉t✐❧✐s❛t❡✉r ♣❡✉t ❝ré❡r ❧❡s ❞✐✛ér❡♥t❡s ❝♦♠♣♦s✐t✐♦♥s ❡♥ ♣r♦t♦❝♦❧❡ ❡♥ ❡♠♣✐❧❛♥t ❞❡s ♣r♦t♦❝♦❧❡s✳ ✹✳✶ ✕ ❈♦♠♣♦s✐t✐♦♥ ❞❛♥s ❧✬❆♣♣✐❛ ✿ ❊♠♣✐❧❛❣❡ ❛✈❡❝ ❞❡✉① ❝❛♥❛✉①✳ ▲❡s ✷ ❝❛♥❛✉① ✉t✐❧✐s❡♥t ❧❡s ♠ê♠❡s s❡ss✐♦♥s ♣ ❡t s✳ ❋✐❣✳ ✹✳✶✳✶ ▼♦❞è❧❡ ❞❡ ❧❛ ❝♦♠♣♦s✐t✐♦♥ ❉❛♥s ❧✬❆♣♣✐❛✱ ✉♥ ♠♦❞✉❧❡ ❞✉ ♣r♦t♦❝♦❧❡ ❡st ❞é✜♥✐ ♣❛r ✉♥ ♣❛✐r ❞❡ ❧❛ ❝♦✉❝❤❡ ❡t ❧❛ s❡ss✐♦♥✳ ✷✽ ❋✐❣✳ ✹✳✷ ✕ ❯♥ ❝❛♥❛❧ ❞✬❆♣♣✐❛ ❛✈❡❝ ✉♥ ♣❛✐r ❞❡ ❧❛ ❝♦✉❝❤❡ ❡t ❞❡ ❧❛ s❡ss✐♦♥ ▲❛ ❝♦✉❝❤❡ ❡st ❧✬❡♥t✐té ✧s✐♥❣❧❡t♦♥✧ q✉✐ ❡st r❡s♣♦♥s❛❜❧❡ ❞é❝❧❛r❡r ❧❡s ❝♦♠♣♦rt❡♠❡♥t ❞✉ ♣r♦t♦❝♦❧❡✳ ❯♥ ❡♠♣✐❧❛❣❡ ❞❡s ❝♦✉❝❤❡s ❞é✜♥✐t ❧❡s q✉❛❧✐tés ❞❡s s❡r✈✐❝❡s ✭◗♦❙ ✿ ◗✉❛❧✐t② ♦❢ ❙❡r✈✐❝❡✮ s✉r ❧✬❆♣♣✐❛✳ ▲❡ ◗♦❙ s♣é❝✐✜❡ q✉❡❧ ♣r♦t♦❝♦❧❡ ❞♦✐t ❛❣✐r s✉r ❧❡s ♠❡ss❛❣❡s ❡t q✉✐ ❡st ❧✬♦r❞r❡ ❞❡s ❡①é❝✉t✐♦♥s✳ ▲❡s s❡ss✐♦♥s s♦♥t ❧❡s ✐♥st❛♥❝❡s ❞❡s ♣r♦t♦❝♦❧❡s q✉✐ ♠❛✐♥t✐❡♥♥❡♥t ❧✬ét❛t r❡q✉✐s ♣♦✉r ❡①é❝✉t❡r ❧❡ ♣r♦t♦❝♦❧❡✳ ❈❛♥❛✉① s♦♥t ❧❡s ❡♠♣✐❧❛❣❡s ❞❡s s❡ss✐♦♥s✳ ❈❤❛q✉❡ ❝❛♥❛❧ ❡st ❞é✜♥✐ ❞❡ ❧❛ ♣❛rt ❞✉ ◗♦❙✳ ▲✬❡♥s❡♠❜❧❡ ❞❡s s❡ss✐♦♥s ❝♦♠♣♦s❡ ✉♥ ❝❛♥❛❧ q✉✐ ❞♦✐t r❡s♣❡❝t❡r ❧✬❡♥s❡♠❜❧❡ ❞❡s ❝♦✉❝❤❡s ❝♦rr❡s♣♦♥❞❛♥t❡s ❛✈❡❝ ❧❡ ◗♦❙✳ ▲❡ ❤❛✉t ❞❡ ❧✬❡♠♣✐❧❛❣❡ ❡st ❧❛ ❝♦✉❝❤❡ ❞✬❛♣♣❧✐❝❛t✐♦♥✱ ❧❡ ❜❛s ❡st ❧❛ ❝♦✉❝❤❡ ❞❡ ❧✬✐♥t❡r❢❛❝❡ ❛✈❡❝ ❧❡ rés❡❛✉✳ ▲❛ s❡ss✐♦♥ ❝♦♥t✐❡♥t ❧✬ét❛t ♣r✐✈é ❡t ❧❡ ❝♦❞❛❣❡ ❞✉ ♣r♦t♦❝♦❧❡✳ ▲❛ s❡ss✐♦♥ ❡st str✉❝t✉ré❡ ❝♦♠♠❡ ✉♥ ❡♥s❡♠❜❧❡ ❞❡s ❝♦♥trô❧❡✉rs ❞❡ ❧✬é✈é♥❡♠❡♥t✳ ▲❡s é✈é♥❡♠❡♥ts s♦♥t ❧❡s str✉❝t✉r❡s ❞❡ ❞♦♥♥é❡s q✉❡ ❧❡s s❡ss✐♦♥s ✉t✐❧✐s❡♥t ♣♦✉r é❝❤❛♥❣❡r ❧❡s ✐♥❢♦r♠❛t✐♦♥s✳ ▲✬é✈é♥❡♠❡♥t ♣❡✉t✲êtr❡ ♠❛r❝❤❡r ❞❛♥s ❧✬❡♠✲ ♣✐❧❛❣❡ ❡♥ ✷ ❞✐r❡❝t✐♦♥s ✿ ✈❡rs ❧❡ ❤❛✉t ✭❞✉ rés❡❛✉ ❧✬❛♣♣❧✐❝❛t✐♦♥✮ ♦✉t ✈❡rs ❧❡ ❜❛s✳ ▲❛ ❝♦✉❝❤❡ ❞é✜♥✐t ✸ t②♣❡s ❞❡ ❧✬é✈é♥❡♠❡♥ts ✿ accepted ✭❛❝❝❡♣t❡r✮✱ provided ✭❢♦✉r♥✐r✮✱ ❡t required ✭réq✉✐r❡r✮✳ ▲❡s é✈é♥❡♠❡♥ts ❆❝❝❡♣t❡❞ Pr♦✈✐❞❡❞ ❘❡q✉✐r❡❞ P♦✉r é❝❤❛♥❣❡r ❧❡s ✐♥❢♦r♠❛t✐♦♥s ❡♥tr❡ ❞❡✉① ♦✉ ♣❧✉s ❞❡ ♣r♦❝❡ss✉s✱ ❧✬❆♣♣✐❛ ✉t✐❧✐s❡ ✉♥ é✈é♥❡♠❡♥t s♣é❝✐✜q✉❡ ✧❙❡♥❞❛❜❧❡❊✈❡♥t✧✳ ❈❡t é✈é♥❡♠❡♥t ❛ ✷ ❝❤❛♠♣s ✭❧❛ s♦✉r❝❡ ❡t ❧❛ ❞❡st✐♥❛t✐♦♥✮ q✉✐ s♦♥t ♣♦✉r ✐♥❞✐q✉❡r ❧❛ s♦✉r❝❡ ❡t ❧❛ ❞❡st✐♥❛✲ t✐♦♥ ❞✉ ♠❡ss❛❣❡✳ ■❧ ❛ ❛✉ss✐ ✉♥ ❝❤❛♠♣ ✧▼❡ss❛❣❡✧ q✉✐ ❝♦♥t✐❡♥t ❧❡s ✐♥❢♦r♠❛t✐♦♥ ❞✬é❝❤❛♥❣❡✳ ❆♣♣✐❛ ❢♦✉r♥✐t é❣❛❧❡♠❡♥t ✉♥ ❡♥s❡♠❜❧❡ ❞❡ s❡r✈✐❝❡s ❝♦♠♠✉♥s ♣♦✉r s✐♠♣❧✐✜❡r ❧❡s tâ❝❤❡s ❞✉ ❞é✈❡❧♦♣♣❡♠❡♥t ❞❡ ♣r♦t♦❝♦❧❡✱ t❡❧ q✉❡ ❧❛ ❣❡st✐♦♥ ❞❡s t❛♠♣♦♥s ❞❡ ❞♦♥♥é❡s ❞❡s ♠❡ss❛❣❡s ✭❛✈❡❝ ❞❡s ♠ét❤♦❞❡s ♣♦✉r ❛❥♦✉t❡r✱ ❡①tr❛✐r❡ ❡t ✐♥s♣❡❝t❡r ❞❡s ❡♥✲têt❡s✮✱ ❧❛ ❣❡st✐♦♥ ❞✉ t❡♠♣s✱ ❧❛ ❣é♥ér❛t✐♦♥ ❛✉t♦♠❛t✐q✉❡ ❞❡s é✈é♥❡♠❡♥ts ✷✾ ♣♦✉r ✐♥✐t✐❛❧✐s❡r ❧❡s ❝❛♥❛✉①✳ ✹✳✶✳✷ ▼♦❞è❧❡ ❞❡ ❧✬✐♥t❡r❛❝t✐♦♥ ▲❡ ♠♦❞è❧❡ ❡♥tr❡ ❧❡s s❡ss✐♦♥s ❞✉ ♣r♦t♦❝♦❧❡ s✬♦r✐❡♥t❡ ❧❡s é✈é♥❡♠❡♥ts✳ ▲❡s é✈é♥❡♠❡♥t s♦♥t ❞és✐❣♥és ♣♦✉r êtr❡ r❡❝②❝❧és ❞❡ ❧❛ s❡ss✐♦♥ ❧❛ s❡ss✐♦♥✳ ▲❡s é✈é♥❡♠❡♥ts s♦♥t tr✐❣❣és ✸ ❝❤❛♠♣s ✿ ❧❡ ❝❛♥❛❧✱ ❧❛ s❡ss✐♦♥ ♦r✐❣✐♥❛❧❡ ✭q✉✐ tr✐❣❣❡ ❝❡t é✈é♥❡♠❡♥t✮ ❡t ❧❛ ❞✐r❡❝t✐♦♥ ✭✈❡rs ❧❡ ❤❛✉t ♦✉ ❧❡ ❜❛s✮✳ ▲❡s ✸ ❝❤❛♠♣s ❞é✜♥✐ss❡♥t ❧❛ ❝❤❡♠✐♥ ❞❡s é✈é♥❡♠❡♥ts✳ P❛rt❛❣❡r ❧❡s ❞♦♥♥é❡s ❡♥tr❡ ❧❡s s❡ss✐♦♥s s♦♥t ✐♠♣♦ss✐❜❧❡s✳ ▲❡ ♠♦❞è❧❡ ❞❡ ❧✬é✈é♥❡♠❡♥t ❡st ♦✉✈❡rt✳ ❆❧♦rs✱ ❧❡s ✉t✐❧✐s❛t❡✉rs ♣❡✉✈❡♥t ❞é✲ ✜♥✐r ❧❡s ♥♦✉✈❡❛✉① t②♣❡s ❞❡ ❧✬é✈é♥❡♠❡♥t ♣❛r ❧✬❤❡r✐t❛❣❡ ❞❡ ❧❛ ❝❧❛ss❡ ✧❊✈❡♥t✧✳ ✹✳✶✳✸ ▼♦❞è❧❡ ❝♦♥❝♦✉r❛♥t ❚♦✉s ❧❡s é✈é♥❡♠❡♥ts ❞❡ t♦✉s ❝❛♥❛✉① ❞❛♥s ❧✬❡♠♣✐❧❛❣❡ s♦♥t tr❛✐tés ♣❛r ✉♥ t❤r❡❛❞ s✐♥❣❧❡ ✭❧❡ t❤r❡❛❞ ❞❡ ♣r♦❣r❛♠♠❛t❡✉r ❞❡ ❧✬é✈é♥❡♠❡♥t✮✳ ▲❡s ❞é✈❡❧♦♣♣❡✉rs ♥❡ ❞♦✐✈❡♥t ♣❛s s✬✐♥q✉✐ét❡r ❞❡ ❧❛ s②♥❝❤r♦♥✐s❛t✐♦♥ ❞✉ t❤r❡❛❞✳ ▲✬❆♣♣✐❛ ❞é✜♥✐t ✉♥❡ ❝❧❛ss❡ ❚✐♠❡r❊✈❡♥t q✉❡ ❧❛ s❡ss✐♦♥ ♣❡✉t ✉t✐❧✐s❡r ♣♦✉r ✐♥s✲ t❛❧❧❡r ❧❡ t❡♠♣s✳ ❋✐❣✳ ✹✳✸ ✕ ▼♦❞✉❧❡s ❞❡ ♣r♦t♦❝♦❧ ♣♦✉r ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡✳ ✸✵ ❈❛♥❛❧ ✜❛❜❧❡ ✿ ❈❡ ♠♦❞✉❧❡ ❞✉ ♣r♦t♦❝♦❧❡ ❢♦✉r♥✐t ✉♥❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ✜❛❜❧❡ ❞❡ ♠❡ss❛❣❡s ❡♥tr❡ ✷ ♣r♦❝❡ss✉s ❧♦❝❛❧✐sé s✉r ❧❡s ♠❛❝❤✐♥❡s ❞✐✛ér❡♥t❡s✳ ▲✬✐♥✲ t❡r❢❛❝❡ ❝♦♥s✐st❡ ❡♥ ❧❡s é✈é♥❡♠❡♥t ✧❡♥✈♦②❡r✧ ❡t ✧r❡❝❡✈♦✐r✧✳ ❉ét❡❝t❡✉r ❞❡ ❞é❢❛✐❧❧❛♥❝❡s ✿ ❈❡ ♠♦❞✉❧❡ ❞✉ ♣r♦t♦❝♦❧❡ ✐♠♣❧é♠❡♥t❡ ✉♥ ❞ét❡❝t❡✉r ❜❛sé s✉r ❧❡s ♠❡ss❛❣❡s ✧♣✐♥❣✧✳ ❈♦♥s❡♥s✉s ✿ ❈❡ ♠♦❞✉❧❡ ❞✉ ♣r♦t♦❝♦❧❡ ✐♠♣❧é♠❡♥t❡ ✉♥ ❛❧❣♦r✐t❤♠❡ ♣♦✉r ré✲ s♦✉❞r❡ ❧❡ ♣r♦❜❧è♠❡ ❞❡ ❝♦♥s❡♥s✉s✳ ■❧ ✐♥t❡r❛❣✐t ❛✈❡❝ ❧❡ ❞ét❡❝t❡✉r ❞❡ ❞é✲ ❢❛✐❧❧❛♥❝❡s ♣❛r ❧❡s é✈é♥❡♠❡♥ts ✿ st❛rt✱ st♦♣✱ ♠♦♥✐t♦r ❡t s✉s♣❡❝t✳ ■❧ ✐♥t❡r✲ ❛❣✐t é❣❛❧❡♠❡♥t ❛✈❡❝ ❧❡ ❝❛♥❛❧ ✜❛❜❧❡✳ ❉✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ✿ ❈❡ ♠♦❞✉❧❡ ✐♠♣❧é♠❡♥t❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡✳ ■❧ ✐♥t❡r✲ ❛❣✐t ❛✈❡❝ ❧❡ ♠♦❞✉❧❡ ❈♦♥s❡♥s✉s ❡t ❧❡ ❝❛♥❛❧ ✜❛❜❧❡✳ ✹✳✷ ❈❧✉st❡r ▲❡ t❡r♠❡ ❝❧✉st❡r ♣❡✉t ❞és✐❣♥❡r ✉♥❡ ❣r❛♣♣❡ ❞❡ s❡r✈❡✉rs ✭♦✉ ❢❡r♠❡ ❞❡ ❝❛❧✲ ❝✉❧✮ ❞❡ ❞❡✉① s❡r✈❡✉rs ❛✉ ♠✐♥✐♠✉♠ ✭❛♣♣❡❧é ❛✉ss✐ ♥♦❡✉❞s✮ ❡t ♣❛rt❛❣❡❛♥t ✉♥❡ ❜❛✐❡ ❞❡ ❞✐sq✉❡s ❝♦♠♠✉♥❡✱ ♣♦✉r ❛ss✉r❡r ✉♥❡ ❝♦♥t✐♥✉✐té ❞❡ s❡r✈✐❝❡ ❡t✴♦✉ r❡✲ ♣❛rt✐r ❧❛ ❝❤❛r❣❡ ❞❡ ❝❛❧❝✉❧ ❡t✴♦✉ ❧❛ ❝❤❛r❣❡ rés❡❛✉✳ ▲❡s ✹ ♣r♦♣r✐étés ❞✬✉♥ ❝❧✉st❡r s♦♥t ✿ ✶✳ ▲❡s ✉t✐❧✐s❛t❡✉rs ♥❡ s❛✈❡♥t q✉✬✐❧s s♦♥t ❡♥ tr❛✐♥ ❞✬✉t✐❧✐s❡r ❧❡ ❝❧✉st❡r✳ ✷✳ ▲❡s ♥♦❡✉❞s ♥❡ s❛✈❡♥t ♣❛s q✉❡ ❡❧❧❡s s♦♥t ❧❡s ♣❛rts ❞✉ ❝❧✉st❡r✳ ✸✳ ▲❡s ❛♣♣❧✐❝❛t✐♦♥s ❡①é❝✉t❛♥t ❞❛♥s ❧❡ ❝❧✉st❡r ♥❡ s❛✈❡♥t ♣❛s q✉✬✐❧s s♦♥t ❞❛♥s ❧❡ ❝❧✉st❡r✳ ✹✳ ▲❡s ❛✉tr❡s s❡r✈❡✉rs s✉r ❧❡ rés❡❛✉ ♥❡ s❛✈❡♥t ♣❛s q✉✬✐❧s s❡r✈❡♥t ✉♥❡ ♥♦❡✉❞ ❞✉ ❝❧✉st❡r✳ ❯♥ ❝❧✉st❡r t②♣✐q✉❡ ❛ ❧❡s ❝❛r❛❝tér✐st✐q✉❡s s✉✐✈❛♥t❡s ✿ ✲❘és❡❛✉ ✿ r❛♣✐❞✐té✱ ❝♦♥♥❡①✐♦♥ ♣❧✉s ❝♦✉rt❡ q✉❡ ▲❆◆✳ ✲▲❛t❡♥❝❡ ❜❛s ❞❡ ❝♦♠♠✉♥✐❝❛t✐♦♥✳ ✲❈♦♥♥❡①✐♦♥ ♣❧✉s ❢❛✐❜❧❡ q✉❡ ❧❡s ♠✉❧t✐♣r♦❝❡ss❡✉r s②♠étr✐q✉❡s✳ ✹✳✸ ❉é♣❧♦✐❡♠❡♥t ❧✬❆♣♣✐❛ s✉r ❧❡ ❝❧✉st❡r ▲✬❛❧❣♦r✐t❤♠❡ ❡st ♠❡s✉ré ❡st ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ❛✈❡❝ ❧❡ ❞ét❡❝t❡✉r ❞❡ ❞é❢❛✐❧❧❛♥❝❡s ♣❛r❢❛✐t P✳ ❈❡t ❛❧❣♦r✐t❤♠❡ ❡st s✐♠✉❧❛té ♣♦✉r ✉♥ s②stè♠❡ ❛s②♥✲ ❝❤r♦♥❡✳ ▲❡ ❞ét❡❝t❡✉r P ❞♦✐s s❛t✐s❢❛✐r❡ ✷ ♣r♦♣r✐étés s✉✐✈❛♥t❡s ✿ ❈♦♠♣❧ét✉❞❡ ❢♦rt❡ ✿ ❚♦✉t ♣r♦❝❡ss✉s ❢❛✉t✐❢ ✜♥✐t ♣❛r êtr❡ s♦✉♣ç♦♥♥é ♣❛r t♦✉t ♣r♦❝❡ss✉s ❝♦rr❡❝t ❊①❛❝t✐t✉❞❡ ❢♦rt❡ ✿ ❆✉❝✉♥ ♣r♦❝❡ss✉s ❝♦rr❡❝t ♥✬❡st ❥❛♠❛✐s s♦✉♣ç♦♥♥é ♣❛r ✉♥ ❛✉tr❡ ♣r♦❝❡ss✉s ❝♦rr❡❝t✳ ✸✶ ✹✳✸✳✶ ▲❛♥❝❡♠❡♥t ❝♦♥❝✉rr❡♥t ❞❡s ♣r♦❝❡ss✉s ◗✉❛♥❞ ❧❡ s②stè♠❡ s✬❡①é❝✉t❡✱ ♦♥ ❛ ♣❧✉s ❞❡ ♠❡ss❛❣❡s tr❛✈❡rsé❡s✳ ■❧ ❢❛✉t ♠❡s✉r❡r ❧❡ ♥♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s✳ ■❧ ② ✷ ❛♣♣r♦❝❤❡s ✿ ✲ ❯t✐❧✐s❡r ✉♥ ♦✉t✐❧ ❞❡ s②stè♠❡ ✭❚❈P❉✉♠♣✮ ♣♦✉r ❝❛♣t✉r❡r ❡t ♠❡s✉r❡r ❧❡s ♣❛❝q✉❛❣❡s✳ ▼❛✐s ♦♥ ♥✬❛ ♣❛s ✉t✐❧✐s❡r ❝❡tt❡ s♦❧✉t✐♦♥ ❝❛✉s❡ ❞❡ ❧❛ sé❝✉r✐té✳ ✲ ▼♦❞✐✜❡r ❞❛♥s ❧❡ ❝♦❞❛❣❡ ❞✬❆♣♣✐❛ ♣♦✉r ❝❛❧❝✉❧❡r ❧❡ ♥♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s✳ ❏✬❛✐ ✉t✐❧✐sé ❧❡ s❡❝♦♥❞✐è♠❡ ♣♦✉r é✈✐t❡r ✉t✐❧✐s❡r ❧❡ ❞r♦✐t ✧r♦♦t✧ ❧❛♥❝❡r ❧❡ ❚❈P❉✉♠♣✳ ▲❡ ❧❛❜♦r❛t♦✐r❡ ❛ ♣❧✉s ❞❡ ♣r♦❥❡ts ❡①é❝✉tés s✉r ❧❡ ❝❧✉st❡r✳ ❆❧♦rs✱ ✐❧ ② ♣❧✉s ❞❡ ♠❡ss❛❣❡s ✐♥❛❝❝❡♣t❛❜❧❡s ❡t ✐♥✉t✐❧❡s✳ ❆ ❝❛✉s❡ ❞✉ ❞r♦✐t ✧r♦♦t✧✱ ❥❡ ♥❡ ♣❡✉① ♣❛s ✉t✐❧✐s❡r ❧❡ ✧●❊❳❊❈✧ ♣♦✉r ❧❛♥❝❡r ❝♦♥❝✉rr❡♠♠❡♥t ❧❡s ♣r♦❝❡ss✉s ❛✉① ❧❡s ♥♦❡✉❞s ❞❡ ❝❧✉st❡r✳ ❆❧♦rs✱ ❥❡ ❞♦✐s é❝r✐r❡ ✉♥ s❝r✐♣t ❡♥ ✉t✐❧✐s❛♥t ❧❡ ♣r♦t♦❝♦❧❡ ssh ♣♦✉r ❧❛♥❝❡r ❧❡ ♣r♦❣r❛♠♠❡✳ ✹✳✸✳✷ Pré♣❛r❛t✐♦♥ ❛✈❛♥t ❞❡ ❧✬✉t✐❧✐s❛t✐♦♥ ss❤ ▲✬♦❜❥❡t ❡st q✉❡ ❧✬♦♥ ♣❡✉t ❧❛♥❝❡r ❧❡s ♣r♦❝❡ss✉s ❝♦♥❝✉rr❡♠♠❡♥t✳ ▲✬✐❞é❡ ❡st ♦♥ ✉t✐❧✐s❡ ❧❡ ss❤ ♣♦✉r ❝♦♥♥❡❝t❡r ❝❤❛q✉❡ ♥♦❡✉❞ ❞✉ ❝❧✉st❡r ❡t ❧❛♥❝❡r ❧✬✐♠♣❧é✲ ♠❡♥t❛t✐♦♥✳ ◆♦r♠❛❧❡♠❡♥t q✉❛♥❞ ♦♥ ❢❛✐r❡ ❧❛ ❝♦♥♥❡①✐♦♥ ♣❛r ❧❡ ✧ss❤✧✱ ❧❡ s②stè♠❡ r❡q✉ér✐t ❧❡ ♣r♦♠♣t ❞❡s ♠♦ts ❞❡ ♣❛ss❡✳ ❉♦♥❝✱ ✐❧ ❞é♣❡♥s❡ ❞✉ t❡♠♣s ❡t ❧❡s ♣r♦✲ ❝❡ss✉s ♥❡ s✬❡①é❝✉t❡♥t ♣❛s ❝♦♥❝✉rr❡♠♠❡♥t✳ ❆❧♦rs✱ ✐❧ ❢❛✉t ❢❛✐r❡ ❧❛ ♣ré♣❛r❛t✐♦♥ ♣♦✉r ❧❛♥❝❡r ❧❡ ✧ss❤✧ s❛♥s ❧❡ ♣r♦♠♣t ❞❡s ♠♦ts ❞❡ ♣❛ss❡✳ ❙✉♣♣♦s♦♥s q✉❡ ♦♥ ❢❛✐t ❝♦♥♥❡❝t❡r ❞✉ ♥♦❡✉❞ ❛❅❆ ❛✉ ♥♦❡✉❞ ❜❅❇✳ ✶✳ ❈ré❡r ❧❡ ❝❧é ❘❙❆ ❛❅❆ ✿ ❃ ss❤✲❦❡②❣❡♥ ✲t rs❛ ❈❡tt❡ ❝♦♠♠❛♥❞❡ ❝ré❡ ✉♥ ♣❛✐r ❞❡ ❧❛ ❝❧é ♣r✐✈é❡ ❡t ❞❡ ❧❛ ❝❧é ♣✉❜❧✐q✉❡ ❞❛♥s ❧❡ ré♣❡rt♦✐r❡ ✧✳ss❤✧ ❞❛♥s ❧❛ ♠❛✐s♦♥ ✧✴❤♦♠❡✴❛✴✳ss❤✴✳ ✷✳ ❈♦♣♣✐❡r ❧❡ ❝❧é ♣✉❜❧✐q✉❡ ❛✉ ♥♦❡✉❞ ❜❅❇ ▲❛ ❝❧é ♣✉❜❧✐q✉❡ ✐❞❴rs❛✳♣✉❜ ❡st ❝♦♣♣✐é ❡t r❡♥♦♠♠é ❛✉t❤♦r✐③❡❞❴❦❡②s ❞❛♥s ❧❡ ré♣❡rt♦✐r❡ ✧✴❤♦♠❡✴❜✴✳ss❤✴❛✉t❤♦r✐③❡❞❴ ❦❡②s✧✳ ✸✳ ▲❛♥❝❡r ❧❡ ss❤ ❛❅❆ ✿ ❃ ss❤✲❛❣❡♥t s❤ ✲❝ ✬ss❤✲❛❞❞ ❁ ✴❞❡✈✴♥✉❧❧ ✫✫ ❜❛s❤✬ ▲❛ ❝♦♠♠❛♥❞❡ ❞❡♠❛♥❞❡ ❧❡ ♣r♦♠♣t ❞❡s ♠♦ts ❞❡ ♣❛ss❡ ✉♥❡ ❢♦✐s ❡t ❛♣rès ç❛✱ ♦♥ ♣❡✉t ❝♦♥♥❡❝t❡r ❞✉ ❛❅❆ ❛✉ ❜❅❇ s❛♥s ❧❡ ♣r♦♠♣t ❞❡s ♠♦ts ❞❡ ♣❛ss❡✳ ❆❧♦rs✱ ♦♥ ♣❡✉t ❧❛♥❝❡r t♦✉s ❧❡s ♣r♦❝❡ss✉s ❝❤❡③ ❧❡s ♥♦❡✉❞s ❝♦♥❝✉rr❡♠♠❡♥t ♣♦✉r s✐♠✉❧❡r ✉♥ s②stè♠❡ ré♣❛rt✐✳ ▼❛✐s ✐❧ ❢❛✉t ❛tt❡♥t✐♦♥ q✉❡ ❧❡s ♥♦❡✉❞s ♥✬♦♥t ♣❛s ❝♦♠♠❡♥❝é ❡♥ ❧❡ ♠ê♠❡ t❡♠♣s✳ ▲✬♦r❞r❡ ❞❡ ❞é♠❛rr❛❣❡s ❞é♣❡♥❞ ❞❡ ❧✬♦r❞r❡ ✸✷ ❞❛♥s ❧❡ s❝r✐♣t✳ ✹✳✸✳✸ ❊①é❝✉t✐♦♥ ❞❡s ♣r♦❝❡ss✉ss ▲❡ s❝r✐♣ts ♣♦✉r ❧❛♥❝❡r ❧❛ s✐♠✉❧❛t✐♦♥ ✿ ss❤ ❛❞❧❡✩✈❙❡r✈❡r✵ s❤ t❡st❆❇❝❛st✵✳s❤ ✫ ss❤ ❛❞❧❡✩✈❙❡r✈❡r✶ s❤ t❡st❆❇❝❛st✶✳s❤ ✫ ss❤ ❛❞❧❡✩✈❙❡r✈❡r✷ s❤ t❡st❆❇❝❛st✷✳s❤ ✫ ▲❡ s❝r✐♣ts ✧t❡st❆❇❝❛st①✳s❤✧ ❡st ♣♦✉r ❡①é❝✉t❡r ❧✬✐♠♣❧é♠❡♥t❛t✐♦♥ ❝❤❛q✉❡ ♣r♦❝❡ss✉s✳ ❥❛✈❛ ❞❡♠♦✳t✉t♦r✐❛❧❉❆✳❙❛♠♣❧❡❆♣♣❧ ✲❢ sr❝✴❞❡♠♦✴t✉t♦r✐❛❧❉❆✴♣r♦❝s ✲♥ ✵⑤✶⑤✷ ✲q♦s ✉t♦ ▲❛ ♣r♦♣r✐été ✧♥✧ ❡st ❞é✜♥✐❡ ❧✬✐❞❡♥t✐té ❞✉ ♣r♦❝❡ss✉s✳ ▲❛ ♣r♦♣r✐été ✧q♦s✧ ❡st ❞é✜♥✐❡ ❧❡ t②♣❡ ❞✉ ♣r♦❜❧è♠❡ ❞✬❛❝❝♦r❞ ✉t✐❧✐sé ✿ ❜❡❜ ✲ ❇❡st ❊✛♦rt ❇r♦❛❞❝❛st r❜ ✲ ▲❛③② ❘❡❧✐❛❜❧❡ ❇r♦❛❞❝❛st ✉r❜ ✲ ❆❧❧✲❆❝❦ ❯♥✐❢♦r♠ ❘❡❧✐❛❜❧❡ ❇r♦❛❞❝❛st ✐✉r❜ ✲ ▼❛❥♦r✐t②✲❆❝❦ ❯♥✐❢♦r♠ ❘❡❧✐❛❜❧❡ ❇r♦❛❞❝❛st ♣❜ ❁❢❃ ❁r❃ ✲ Pr♦❜❛❜✐❧✐st✐❝ ❇r♦❛❞❝❛st ✇✐t❤ ❛ ❢❛♥♦✉t ❢ ❛♥❞ ❛ ♥✉♠❜❡r ♦❢ r♦✉♥❞s r ❢❝ ✲ ❋❧♦♦❞✐♥❣ ❈♦♥s❡♥s✉s ❤❝ ✲ ❍✐❡r❛r❝❤✐❝❛❧ ❈♦♥s❡♥s✉s ✉❢❝ ✲ ❯♥✐❢♦r♠ ❋❧♦♦❞✐♥❣ ❈♦♥s❡♥s✉s ✉❤❝ ✲ ❯♥✐❢♦r♠ ❍✐❡r❛r❝❤✐❝❛❧ ❈♦♥s❡♥s✉s ❝❧❝ ✲ ❈❛r❡❢✉❧❧ ▲❡❛❞❡r ❈♦♥s❡♥s✉s ❝♦♥♦✇ ✲ ◆♦✲❲❛✐t✐♥❣ ❈❛s✉❛❧ ❖r❞❡r ❝♦♥♦✇❣❝ ✲ ◆♦✲❲❛✐t✐♥❣ ❈❛s✉❛❧ ❖r❞❡r ✇✐t❤ ●❛r❜❛❣❡ ❈♦❧❧❡❝t✐♦♥ ❝♦✇ ✲ ❲❛✐t✐♥❣ ❈❛s✉❛❧ ❖r❞❡r ✉t♦ ✲ ❈♦♥s❡♥s✉s✲❇❛s❡❞ ❯♥✐❢♦r♠ ❚♦t❛❧ ❖r❞❡r r✶♥r ✲ ❘❡❛❞✲❖♥❡✲❲r✐t❡✲❆❧❧ ❘❡❣✉❧❛r ✭✶✱◆✮ ❘❡❣✐st❡r ❛✶♥r ✲ ❘❡❛❞✲■♠♣♦s❡✲❲r✐t❡✲❆❧❧ ❆t♦♠✐❝ ✭✶✱◆✮ ❘❡❣✐st❡r ❛♥♥r ✲ ❘❡❛❞✲■♠♣♦s❡ ❲r✐t❡✲❈♦♥s✉❧t ❆t♦♠✐❝ ✭◆✱◆✮ ❘❡❣✐st❡r ♥❜❛❝ ✲ ❈♦♥s❡♥s✉s✲❜❛s❡❞ ◆♦♥✲❇❧♦❝❦✐♥❣ ❆t♦♠✐❝ ❈♦♠♠✐t ❝♠❡♠ ✲ ❈♦♥s❡♥s✉s✲❜❛s❡❞ ▼❡♠❜❡rs❤✐♣ tr❜✈s ✲ ❚❘❇✲❜❛s❡❞ ❱✐❡✇ ❙②♥❝❤r♦♥② ■❝✐✱ ♦♥ ✉t✐❧✐s❡ ❧✬❛❧❣♦r✐t❤♠❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ❡t ✉♥✐❢♦r♠❡✱ ❛❧♦rs✱ ♦♥ ❞♦✐s s❡❧❡❝t❡r ❧✬♦♣t✐♦♥ q♦s ✧✉t♦✧ ✭❈♦♥s❡♥s✉s✲❇❛s❡❞ ❯♥✐❢♦r♠ ❚♦t❛❧ ❖r❞❡r✮✳ ✹✳✹ ▼❡s✉r❡ ❞❡ ❧❛ ♣❡r❢♦r♠❛♥❝❡ ❏❡ ✈❛✐s ✉t✐❧✐s❡r ❧✬❆♣♣✐❛ ♣♦✉r ♠❡s✉r❡r ❧✬❛❧❣♦r✐t❤♠❡ ❞❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ✉♥✐❢♦r♠❡ ❛✈❡❝ ❧❡ ❞ét❡❝t❡✉r P✳ ✸✸ ❉❛♥s ❧✬❆♣♣✐❛✱ ❥❡ ✈♦✐s q✉❡ ❧✬❛❧❣♦r✐t❤♠❡ s♦✉s ❧❡ ♥♦♠ ✧❈♦♥s❡♥s✉s✲❇❛s❡❞ ❯♥✐✲ ❢♦r♠ ❚♦t❛❧ ❖r❞❡r✧ ✭uto✮ ❡st ❧❡ ♠ê♠❡ ❛❧❣♦r✐t❤♠❡ q✉❡ ❧✬♦♥ ❛ ❜❡s♦✐♥✳ ❈✐✲❞❡ss♦✉s ❡st ❧❡ ◗♦❙ ❞❡ uto ✿ ❋✐❣✳ ✹✳✹ ✕ ◗♦❙ ❞❡ ✉t♦✳ ❖♥ ✈♦✐t q✉❡ ❧❡s ❧✐❣♥❡s ✭✽✶✹ ✲ ✽✶✼✮ ❛ss✉r❡♥t ❧✬❛❧❣♦r✐t❤♠❡ ❞✉ ❝♦♥s❡♥s✉s ✉♥✐✲ ❢♦r♠❡ ❛✈❡❝ ❧❡ ❞ét❡❝t❡✉r P✳ ❆❧♦rs✱ ❧❡s ❧✐❣♥❡s ✭✽✶✹ ✲ ✽✶✽✮ ❛ss✉r❡♥t ❡①❛❝t❡♠❡♥t ❧✬❛❧❣♦r✐t❤♠❡ ❞❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ✉♥✐❢♦r♠❡ ❛✈❡❝ ❧❡ ❞ét❡❝t❡✉r P✳ ▲❡ uto ❡st ✉♥ ♣❡✉ ❞✐✛ér❡♥t ❞❡ ❧✬❛❧❣♦r✐t❤♠❡ ❞❛♥s ❧❛ ♣❛❣❡ ✷✹✳ ❉❛♥s ❧✬❆♣✲ ♣✐❛✱ q✉❛♥❞ ✉♥ ♣r♦❝❡ss✉s ❝♦♥♥❛ît ✉♥ ❝r❛s❤✱ ✐❧ ✈❛ ♥♦t✐✜❡r ❝❡ ❝r❛s❤ ❛✉① ❛✉tr❡s ♣r♦❝❡ss✉s ❛✉ ❧✐❡✉ ❞❡ t♦✉t❡ ❧❛ ❧✐st❡ ❞❡ ♣❛♥♥❡s✳ ❉♦♥❝✱ ❞❛♥s ❧✬❆♣♣✐❛✱ ❧❡ uto ❡st ❧✬❛❧❣♦r✐t❤♠❡ q✉❡ ❧✬♦♥ ❛ ❜❡s♦✐♥ ♣♦✉r ♠❡s✉r❡r✳ ▲❡ ❝❛s ❞❡ t❡st ❡st ✿ ✕ ❖♥ ✐♠♣❧é♠❡♥t❡ ◆ ✐♥st❛♥❝❡s ❞❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ s✉r ◆ ♥♦❡✉❞s ❞✉ ❝❧✉st❡r✳ ✕ ❈❤❛q✉❡ ♣r♦❝❡ss✉s ♣r♦♣♦s❡ ▲ ♠❡ss❛❣❡s ✭◆✯▲ ❂ ▼ ✿ ♥♦♠❜r❡ t♦t❛❧ ❞❡s ♠❡sss❛❣❡s✮✳ ✕ ■❧ ♥✬❡①✐st❡ ♣❛s ❞❡ ♣❛♥♥❡s ❞❛♥s ❝❡ ❝❛s ✭❢❂✵✮✳ ✕ ❖♥ ❞♦✐t t❡r♠✐♥❡r ❧❡ s②stè♠❡ ✐♠♠é❞✐❛t❡♠❡♥t ♣❛r ❧❡ ❢♦♥❝t✐♦♥ System.exit() ♣❛r❝❡ q✉❡ ❧✬❆♣♣✐❛ ❞♦♥♥❡ ❧❡ s②stè♠❡ ♠❛r❝❤❡ t♦✉❥♦✉rs✳ ❉♦♥❝✱ ❧❡ rés✉❧❛t ♠❛♥q✉❡ q✉❡❧q✉❡s ❞é❝✐s✐♦♥s✳ T otal❴maximal❴de❴messages = (N ∗ M ) + (f + 2) ∗ N ∗ N ∗ M ✭✹✳✶✮ ◆✯▼ ✿ ♣♦✉r ❞✐✛✉s❡r ❧❡s ▼ ♠❡ss❛❣❡s ❧✬✐♥✐t✐❛❧✐s❛t✐♦♥✳ ✸✹ ✭❢✰✷✮✯◆✯◆ ✿ ♣♦✉r ✉♥ ❝♦♥s❡♥s✉s ❞✬✉♥ ♠❡ss❛❣❡✳ ✭❢✰✷✮✯◆✯◆✯▼ ✿ t♦✉s ♣r♦❝❡ss✉s ♣r♦♣♦s❡♥t ▼ ♠❡ss❛❣❡s✱ ❞♦♥❝ ❝❤❛q✉❡ ♣r♦❝❡s✲ s✉s ❞é❝✐❞❡ ▼ ❢♦✐s ❞❡ ❝♦♥s❡♥s✉s✳ P❛r ❡①❛♠♣❧❡ ✿ ◆♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s ♣♦✉r ❞✐✛✉s❡r ❧❡s ✹✺ ♠❡ss❛❣❡s ✿ M ∗ N = 45 ∗ = 145 ❀ ◆♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s ♣♦✉r ✉♥ ❝♦♥s❡♥s✉s ✿ (f + 2) ∗ N = ∗ = 18✳ ◆♦♠❜r❡ t♦t❛❧ ✿ M ∗ N + ∗ N ∗ M = 45 ∗ + ∗ ∗ ∗ 45 = 955 ♠❡ss❛❣❡s✳ ✹✳✹✳✶ ◆♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s ❡t ◆♦♠❜r❡ ❞❡s r♦✉♥❞s ▲❡ ❝❛s ❞❡ t❡st ✿ ◆❂✸✱ ▲❂✺ ❡t ▼❂✶✺✳ ❚♦t❛❧ ♠❛①✐♠❛❧ ❂ ✶✺✯✸ ✰✷✯✸✯✸✯✶✺ ❂✸✶✺ ♠❡ss❛❣❡s✳ ❘♦✉♥❞ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ Sumdecisions ▼❡ss❛❣❡ ❞❡❝✐❞é❡s ❝❤❛q✉❡ ♣r♦❝❡ss ❝❤❛q✉❡ ❝❛s ❞❡ t❡st t❡st✵ t❡st✶ t❡st✷ t❡st✸ t❡st✹ t❡st✺ t❡st✻ t❡st✼ ✶ ✶ ✶ ✶ ✶ ✶ ✶ ✶ ✸ ✸ ✸ ✸ ✸ ✸ ✸ ✸ ✷ ✷ ✸ ✷ ✸ ✷ ✸ ✶ ✸ ✶ ✸ ✶ ✸ ✶ ✸ ✷ ✷ ✷ ✷ ✷ ✷ ✶ ✸ ✶ ✶ ✶ ✸ ✶ ✶ ✷ ✷ ✶ ✷ ✷ ✶ ✶ ✶ ✶ ✶ ✷ ✷ ✶ ✶ ✷ ✶ ✶ ✶✺ ✶✹ ✶✺ ✶✺ ✶✸ ✶✹ ✶✸ ✶✹ Summ.envoyes Summ.BEB ✶✾✷ ✷✽✽ ✶✾✹ ✷✾✶ ✶✸✽ ✷✵✼ ✶✾✷ ✷✽✽ ✶✹✷ ✷✶✵ ✶✾✹ ✷✾✶ ✶✷✷ ✶✽✸ ✶✾✹ ✷✾✶ ▲❡ ♠✳❇❊❇ ❡st ❧❡ ♥♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s q✉❡ ❧❡s ♣r♦❝❡ss✉s ❞♦✐✈❡♥t ❡♥✈♦②❡r✳ ▲❡ ♠✳❡♥✈♦②és ❡st ❧❡ ♥♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s ❡♥✈♦②és ❞❛♥s ❧❡ s②stè♠❡✳ ❖♥ ✈♦✐t q✉❡ ♠✳❡♥✈♦②❡s ✯ ◆✴✭◆✲✶✮❂ ♠✳❇❊❇✳ P♦✉r ❞✐✛✉s❡r ✉♥ ♣r♦♣♦s❛❧ ♠✱ ❛✉ ❧✐❡✉ ❞✬❡♥✈♦②❡r ◆ ♠❡ss❛❣❡s ❛✉① ◆ ♣r♦✲ ❝❡ss✉s✱ ✉♥ ♣r♦❝❡ss✉s s❡✉❧❡♠❡♥t ❡♥✈♦✐❡ ✭◆✲✶✮ ♠❡ss❛❣❡s ❡t ✐❧ ♥✬❛ ♣❛s ❜❡s♦✐♥ ❞✬❡♥✈♦②❡r s♦✐✲♠ê♠❡✳ ❖♥ ✈♦✐t ❛✉ss✐ q✉❡ ♠✳❡♥✈♦②❡s ❁ ✸✶✺ ♠❡ss❛❣❡s ♣❛r❝❡ q✉❡ ❧❡ s②stè♠❡ ❡st t❡r♠✐♥é ✐♠♠é❞✐❛t❡♠❡♥t✳ ✸✺ ✹✳✹✳✷ ❚❡♠♣s ❞✬❡①é❝✉t✐♦♥ ▲❡ ❝❛s ❞❡ t❡st ✿ ◆❂✸✱ ▲❂✺ ❡t ▼❂✶✺✳ ▲❡ t❡♠♣s ♣♦✉r ✉♥ r♦✉♥❞ ❞❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡ ❡st ❝♦♠♠❡♥❝é ♣❛r ❧❛ ♣r♦✲ ♣♦s✐t✐♦♥ ❞✬✉♥ ♣r♦♣♦s❛❧ ✭♦✉ ❧✬❡♥s❡♠❜❧❡ ❞❡s ♣r♦♣♦s❛❧s✮ ❞✉ ❝♦♥s❡♥s✉s ❡t ❡st t❡r♠✐♥é ♣❛r ❧❛ ❞é❝✐s✐♦♥ ❞✉ ❝♦♥s❡♥s✉s✳ ❏❡ ♠❡t ❞❛♥s ❧❡ ❝♦❞❡ s♦✉r❝❡ ❧❡ System.out ♣♦✉r s♦rt✐r ❧❡ t❡♠♣s✳ ❈♦♥s❡♥s✉s❯❚❖❙❡ss✐♦♥✳❥❛✈❛ ❋✐❣✳ ✹✳✺ ✕ ❙♦rt✐r ❧❡ t❡♠♣s ❡♥tré❡ ❞✬✉♥ ❝♦♥s❡♥s✉s ❏✬❛✐ ♣r✐s ❧❡s rés✉❧t❛ts s✉✐✈❛♥ts ✿ ✸✻ ❋✐❣✳ ❘♦✉♥❞ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ Trounds Tround ✹✳✻ ✕ ❙♦rt✐r ❧❡ t❡♠♣s s♦rt✐❡ ❞✬✉♥ ❝♦♥s❡♥s✉s ❚❡♠♣s ❞✬é①❡❝✉t✐♦♥ t❡st✵ t❡st✶ t❡st✷ ✸✳✵✻✾ ✵✳✵✾✾ ✵✳✵✾✸ ✵✳✵✼✷ ✵✳✵✺✻ ✵✳✵✻✻ ✵✳✵✻✻ ✵✳✵✹✼ ✵✳✵✻✸ ✷✳✾✾✽ ✵✳✵✹✹ ✸✳✵✵✶ ✵✳✵✼✷ ✵✳✵✷✸ ✸✳✵✶✼ ✵✳✵✹✹ ✵✳✵✹✼ ✶✽✳✶✸✶ ✵✳✵✹✾ ✵✳✵✼✺ ✵✳✵✸✸ ✵✳✵✹✷ ✵✳✵✷✼ ✵✳✵✷✼ ✻✳✹✸ ✵✳✹✻ ✷✹✳✸✼ ✵✳✼✶✹ ✵✳✵✺ ✹✳✵✻ ❝❤❛q✉❡ t❡st✸ ✵✳✵✽✼ ✵✳✵✺✻ ✵✳✵✹✾ ✵✳✵✺✶ ✵✳✵✷✻ ✵✳✵✹✼ ✵✳✵✷✻ ✵✳✵✷✽ ✵✳✵✷✼ ✵✳✹✵ ♣r♦❝❡ss t❡st✹ ✵✳✵✽✼ ✵✳✵✼✷ ✵✳✵✺✽ ✷✳✾✽✹ ✵✳✵✷✸ ✵✳✵✻ ✵✳✵✹✹ ✵✳✺✹✼ ✸✳✷✽ ❝❤❛q✉❡ ❝❛s ❞❡ t❡st✺ t❡st✻ ✵✳✵✽✻ ✵✳✵✻✽ ✵✳✵✸✾ ✵✳✵✻✸ ✵✳✵✼✾ ✵✳✵✹✶ ✵✳✵✼✷ ✵✳✵✸✶ ✵✳✵✷✺ ✵✳✵✸✸ ✵✳✵✹✷ ✵✳✵✸✺ ✵✳✵✷✸ ✵✳✵✺✸ ✵✳✹✺ ✵✳✷✹ ✵✳✵✺ ✵✳✵✹✼ t❡st t❡st✼ ✵✳✵✽✺ ✵✳✵✹ ✵✳✵✷✹ ✵✳✵✸✹ ✵✳✵✸✹ ✵✳✵✸✸ ✵✳✵✹✸ ✵✳✵✸ ✵✳✵✹✾ ✵✳✸✼ ✵✳✵✹ Ttotal ✽✼✳✵✻ ✸✸✳✵✶ ✸✸✳✶✺ ✶✺✳✵✹ ✸✸✳✵✻ ✸✸✳✵✹ ✸✸✳✵✻ ✸✸✳✵✻ ❖♥ ✈♦✐t q✉❡ Ttotal ❛✈❡r❛❣❡ ❡st ❡♥✈✐r♦♥ ✸✸ s❡❝♦♥❞❡s ♣♦✉r ✶✺ ❞é❝✐s✐♦♥s ✭✶✺ ❢♦✐s ❞❡ ❝♦♥s❡♥s✉s✮✳ ✸✼ ✹✳✹✳✸ ◆♦♠❜r❡ ♠❛①✐♠❛❧ ❞❡s ♣r♦❝❡ss✉s ❏✬❛✐ t❡sté q✉❡ ❧❡ ♠❛①✐♠❛❧ ♥♦♠❜r❡ ❞❡s ♣r♦❝❡ss✉s q✉❡ ❧❡ s②stè♠❡ ♣❡✉t ré✲ s✐st❡r ❡st ✺✳ ◗✉❛♥❞ ✐❧ ② ♣❧✉s ❞❡ ✺ ♣r♦❝❡ss✉s ❝♦♥❝✉rr❡♥t✱ ❧❡ s②stè♠❡ ❡st t❡r♠✐♥é ✐♠♠é✲ ❞✐❛t❡♠❡♥t ❛✈❡❝ ❧✬❡①❝❡♣t✐♦♥ ◆✉❧❧ ♣♦✐♥t❡r ♦✈❡r✢♦✇✳ ▲✬❆♣♣✐❛ ❡st ✉♥ ❢r❛♠❡✇♦r❦ ❞❡ s②stè♠❡ ré♣❛rt✐ ❞♦♥t ❥❡ ♥❡ ♣❡✉① ♣❛s ❞é❜♦❣✉❡r ❧✬❛♣♣❧✐❝❛t✐♦♥ ♥♦r♠❛❧❡♠❡♥t ♠❛✐s ❧❡ ❙②st❡♠✳♦✉t✳ ❏✬❡st✐♠❡ q✉❡ ❧❛ r❛✐s♦♥ ❡st ❧❛ ❝♦♥❝✉rr❡♥t ❡♥tr❡ ❧❡s ♥♦❡✉❞s ❞❡ ❧✬❆♣♣✐❛✳ ❈♦♠♠❡ ❧❡s ♥♦❡✉❞s s♦♥t ❞é♠❛rrés ♣❛r ❧❡ s❝r✐♣t✱ ✐❧ ❡①✐st❡ q✉❡ ✉♥ ♥♦❡✉❞ ✐ ✭✐❃✶✮ ❡st ❞é♠❛rré ❛♣rès ❧❡ ♥♦❡✉❞ ✶✳ ◗✉❛♥❞ ❧❡ ♥♦❡✉❞ ✶ ❞✐✛✉s❡ ❧❡s ♣r♦♣♦s❛❧s✱ ✐❧ ✈❛ ❛tt❡♥❞r❡ ❧❡s ré♣♦♥s❡s ❞✉ ♥♦❡✉❞ ✐✱ ♠❛✐s ❧❡ ♥♦❡✉❞ ✐ ♥❡ ✜♥✐t ♣❛s ❞é♠❛rr❡r ❡t ♥❡ ♣❡✉t ♣❛s ❞é❧✐✈r❡r ❧❡s ♣r♦♣♦s❛❧s ❞✉ ♥♦❡✉❞ ✐ ❡t ♥❡ ♣❡✉t ♣❛s ré♣♦♥❞r❡ ❛✉ ♥♦❡✉❞ ✶✳ ■❧ ❝❛✉s❡ ❜❧♦q✉❡r ❧❡ s②stè♠❡ ♣❛r❝❡ q✉❡ ❧❡ ♥♦❡✉❞ ✶ ❛ ❞é❥à ❡♥✈♦②é ❧❡s ♣r♦♣♦s❛❧s ❛✉ ♥♦❡✉❞ ✐ ❡t ❛tt❡♥❞✉ ❧❡s ré♣♦♥s❡ ❞✉ ♥♦❡✉❞ ✐✱ ♠❛✐s ❧❡ ♥♦❡✉❞ ✐ ♥❡ ❞é❧✐✈r❡ ♣❛s ❝❡s ♣r♦♣♦s❛❧s ✲❃ ❜❧♦q✉❡r t♦✉❥♦✉rs✳ ✭■❝✐ ♦♥ s✉♣♣♦s❡ q✉✬✐❧ ♥✬② ♣❛s ❞❡ ♣❛♥♥❡s ❡t ♦♥ ♥❡ ❞é♠❛rr❡ ♣❛s ❧❡ ❞ét❡❝t❡✉r✮✳ ❋✐❣✳ ✹✳✼ ✕ ❙♦rt✐r ❧❡ t❡♠♣s ✐♥✐t✐❛❧ ■❝✐✱ ❧❡ di ✭✐❂✶✳✳♥✮ ❡st ❧✬✐♥st❛♥t q✉❡ ❧❡ ♣r♦❝❡ss✉s pi ✜♥✐t ❧❡ ❞é♠❛rr❛❣❡✳ ❉✬❛♣rès ❧❡ ✜❣✉r❡ ✹✳✼ ❛✈❛♥t ❧❡ di ✱ ❧❡ ♣r♦❝❡ss✉s pi ♥❡ ❞é♠❛rr❡ ♣❛s ❝♦♠♣❧èt❡✲ ♠❡♥t ❡t ♥✬❡st ♣❛s ♣rêt ❞é❧✐✈r❡r ❧❡s ♣r♦♣♦s❛❧s✱ ❞♦♥t ✐❧ ♥❡ ré♣♦♥❞ ♣❛s ❛✉ p1 ✳ ❆♣rès ❧❡ di ✱ ❧❡ pi ♥❡ ré♣♦♥❞ ♣❛s ❛✉ p1 ♣❛r❝❡ q✉❡ ❧❡ pi ♥❡ ❞é❧✐✈r❡ ♣❛s ❛✉❝✉♥ ♣r♦♣♦s❛❧ ❞✉ p1 ✳ ❈✬❡st ❧❡ ❜❧♦q✉❡ q✉✐ ❝❛✉s❡ ❧✬❡①❝❡♣t✐♦♥ ✐♥❝♦♥♥✉❡ ❡t ✐♥❞é❜♦❣✉é✳ ✹✳✺ ▼♦❞✐✜❝❛t✐♦♥ ❏❡ s✉♣♣♦s❡ ❞✬❛♠é❧✐♦r❡r ❧✬❛❧❣♦r✐t❤♠❡ ❡♥ ❞✐♠✐♥✉❡r ✉♥❡ ❝♦♥❞✐t✐♦♥ ❞✉ ❝♦♠✲ ♠❡♥❝❡♠❡♥t ❞✬✉♥ r♦✉♥❞ ❞❡ ❝♦♥s❡♥s✉s✳ ▼❛✐s ❧❡s rés✉❧t❛ts q✉❡ ❥✬❛✐ ♣r✐s ♥❡ s♦♥t ✸✽ ♣❛s très ❞✐✛ér❡♥ts✳ ▲✬♦r✐❣✐♥❡ ❛ ❞❡✉① ❝♦♥❞✐t✐♦♥ ♣♦✉r ❝♦♠♠❡♥❝❡r ✉♥ ♥♦✉✈❡❧ r♦✉♥❞ ✿ ✐❧ ② ❛ ❧❡s ♠❡ss❛❣❡s ❞❛♥s ❧❛ q✉❡✉❡ ❡t ❧❡ ♣r♦❝❡ss✉s ♥✬❛tt❡♥❞ ♣❛s ❧❡ ❞é❝✐s✐♦♥ ❞✉ ❝♦♥s❡♥s✉s✳ ▲✬❛♠é❧✐♦r❛t✐♦♥ ❡st ❞❡ s✉♣♣r✐♠❡r ❧❛ ❝♦♥❞✐t✐♦♥ ❞✬❡①✐st❛♥❝❡ ❞❡s ♠❡ss❛❣❡s ❞❛♥s ❧❛ q✉❡✉❡✳ ✸✾ ❈❤❛♣✐tr❡ ✺ ❈♦♥❝❧✉s✐♦♥s ❡t ♣❡rs♣❡❝t✐✈❡s ✺✳✶ ❈♦♥❝❧✉s✐♦♥s ❏✬❛✐ ✉♥❡ ✈✉❡ ❛s♣❡❝t❡ s✉r ❧❡ ♣r♦❜❧è♠❡ ❞✬❛❝❝♦r❞ q✉❡ ❧❡s r❡♣rés❡♥t❛♥ts s♦♥t ❧❡ ❝♦♥s❡♥s✉s ❡t ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡✳ ❏✬❛✐ é❣❛❧❡♠❡♥t ét✉❞✐é ❧❡ ❞ét❡❝t❡✉r ❞❡ ❞é❢❛✐❧❧❛♥❝❡s ♣♦✉r ❝❛♣t✉r❡r ❧❡s ♣❛♥♥❡s ❞❛♥s ✉♥ s②stè♠❡ s②♥❝❤r♦♥❡ ♦✉ q✉❛♥❞ ♠ê♠❡ ❛s②♥❝❤r♦♥❡✳ ❏✬❜s❡r✈❡ ❧❡s ❛♣♣r♦❝❤❡s ♣♦✉r rés♦✉❞r❡ ❝❡s ♣r♦❜❧è♠❡s✱ s❡s ✐♠♣❧é♠❡♥t❛t✐♦♥s ❡t ❥❡ ❧❡s ❛✐ ❞é❥à ❞❡♣❧♦②é s✉r ✉♥ s②stè♠❡ ❞✉ ❝❧✉st❡r✳ ❖♥ ❛ ❝♦❧❧❡❝té ✉♥ s♦♥❞❛❣❡ s✉r ❧❛ ♣❡r❢♦r♠❛♥❝❡ ❞❡ ❧❛ ❞✐✛✉s✐♦♥ ❛t♦♠✐q✉❡✳ ✺✳✷ P❡rs♣❡❝t✐✈❡s ■❧ ❢❛✉t ❝❤❡r❝❤❡r ❧❡ ♠❛♥✐èr❡ ♣♦✉r ❛✉❣♠❡♥t❡r ❧❡ ♥♦♠❜r❡ ❞❡ ♣r♦❝❡ss✉s ❝♦♥❝✉r✲ r❡♥ts✳ P♦✉r ✉t✐❧✐s❡r ❝❡tt❡ ✐♠♣❧é♠❡♥t❛t✐♦♥ ❞❛♥s ❧❡ ❚❡❧❡①✱ ✐❧ ❢❛✉t tr❛♥s❢♦r♠❡r ❧❡ ♣r♦❣r❛♠♠❛t✐♦♥ ❞❡ ❚❡❧❡① ❡♥ ❧❡s ❝♦♠♣♦s❛♥ts ❞❡s ❛✉t♦♠❛t❡s✳ ❙✐ ♥é❝❡ss❛✐r❡✱ ♦♥ ♣❡✉t ❝♦♥str✉✐r❡ ❝♦♠♣❧èt❡♠❡♥t ✉♥❡ s✐♠✉❧❛t✐♦♥ ♣♦✉r ❢❛✐r❡ ❢❛❝✐❧❡♠❡♥t ❞é♣❧♦②❡r ❡t t❡st❡r ✉♥ s②stè♠❡ ré♣❛rt✐✳ ▲❡ ❝❧✉st❡r ❡st ❝♦♥str✉✐t ♣♦✉r ❛✉❣♠❡♥t❡r ❧❛ ♣❡r❢♦r♠❛♥❝❡ ❞✬✉♥ ❣r♦✉♣ ❞❡ ♠✉❧t✐♣r♦❝❡ss❡✉r✱ ♠❛✐s ✐❧ ♥✬② ❛ ♣❛s ✉♥ s✐♠✉❧❛t✐♦♥ ❞❡ t❡st✳ ❈❤❛q✉❡ ❢♦✐s ♦♥ ✈❡✉t t❡st❡r ✉♥❡ ♥♦✉✈❡❧❧❡ s♦❧✉✲ t✐♦♥✱ ♦♥ ❞♦✐t r❡❢❛✐r❡ ❛✉ ❞é❜✉t t♦✉t❡s ❧❡s ♣ré♣❛r❛t✐♦♥s ✐♥✉t✐❧❡s ❡t ❞é♣❡♥s❡r ❧❡ t❡♠♣s✳ ❯♥❡ ❛♣♣r♦❝❤❡ ❡st q✉❡ ❧✬♦♥ r❡✉t✐❧✐s❡ ❧❡ ❢r❛♠❡✇♦r❦ ❆♣♣✐❛ ♣♦✉r ❞é✈❡✲ ❧♦♣♣❡r ❝❡tt❡ s✐♠✉❧❛t✐♦♥✳ ❆✜♥ ❞❡ ❧✬✐♠♣❧é♠❡♥t❛t✐♦♥ ♦✉✈❡rt❡ ❡♥ ❏❛✈❛✱ ❧✬❆♣♣✐❛ s♦✐t ❝♦♠♣ré❤❡♥s✐❜❧❡ ❡t ❢❛❝✐❧❡♠❡♥t r❡✉t✐❧✐s❡r✳ ❆❝t✉❡❧❧❡♠❡♥t✱ ❧❛ s✐♠✉❧❛t✐♦♥ ❡st ré❛❧✐sé ♠❛♥✉❡❧❧❡♠❡♥t ♣❛r ❧❡s s❝r✐♣ts ❡t ✐❧ ♠❛♥q✉❡ ✉♥❡ ♣r♦❣r❛♠♠❡ ❝♦♠♣❧èt❡✳ ✹✵ ❈❤❛♣✐tr❡ ✻ ❇✐❜❧✐♦❣r❛♣❤✐❡s ✶✳ ◆❛♥❝② ▲②♥❝❤✳ ❉✐str✐❜✉t❡❞ ❆❧❣♦r✐t❤♠s✳ ▼♦r❣❛♥ ❑❛✉❢♠❛♥♥ P✉❜❧✐s❤❡r✱ ■♥❝✳ ❙❛♥ ❋r❛♥❝✐s❝♦✱ ❈❛❧✐❢♦r♥✐❛✱ ■❙❇◆ ✶✲✺✺✽✻✵✲✸✹✽✲✹✱ ♣❛❣❡s ✶✵✸✲✶✵✽✱✻✼✼✲ ✻✽✵✳ ✶✾✾✻✳ ✷✳ ❘❛❝❤✐❞ ●✉❡rr❛♦✉✐ ❛♥❞ ▲✉✐s ❘♦❞r✐❣✉❡s✳ ■♥tr♦❞✉❝t✐♦♥ t♦ ❘❡❧✐❛❜❧❡ ❉✐str✐✲ ❜✉t❡❞ Pr♦❣r❛♠♠✐♥❣✳ ■❙❇◆ ❙♣r✐♥❣✱ ✷✵✵✻✳ ✸✳ ❬❈❚✾✻❪ ❚✳❉✳❈❤❛♥❞r❛✱ ❙✳❚♦✉❡❣✳ ❯♥r❡❧✐❛❜❧❡ ❢❛✐❧✉r❡ ❞❡t❡❝t♦rs ❢♦r r❡❧✐❛❜❧❡ ❞✐str✐❜✉t❡❞ s②st❡♠s✳ ❏♦✉r♥❛❧ ♦❢ t❤❡ ❆❈▼✱ ✈♦❧✳ ✹✸✭✷✮ ✿✷✷✺➊✷✻✼✱ ✶✾✾✻✳ ✹✳ ❬❍❛❞✇✐❧❛❝♦s ❡t ❚♦✉❡❣ ✶✾✾✻❪ ❚✳❉✳❈❤❛♥❞r❛✱ ❱✳❍❛❞✇✐❧❛❝♦s✱ ❙✳❚♦✉❡❣✳ ❚❤❡ ✇❡❛❦❡st ❢❛✐❧✉r❡ ❞❡t❡❝t♦r ❢♦r s♦❧✈✐♥❣ ❝♦♥s❡♥s✉s✳ ❏♦✉r♥❛❧ ♦❢ t❤❡ ❆❈▼✱ ✈♦❧✳✹✸✱ ✹✱ ❏✉❧② ✶✾✾✻✳ ✺✳ ▼✳❏✳❋✐s❝❤❡r✱ ◆✳▲②♥❝❤✱ ▼✳❙✳P❛t❡rs♦♥✳ ■♠♣♦ss✐❜✐❧✐t② ♦❢ ❉✐str✐❜✉t❡❞ ❈♦♥s❡♥✲ s✉s ✇✐t❤ ♦♥❡ ❋❛✉❧t② Pr♦❝❡ss✳ ❏♦✉r♥❛❧ ♦❢ t❤❡ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t✐♥❣ ▼❛❝❤✐♥❡r②✱ ✸✷✭✷✮✱ ♣❛❣❡s ✸✼✹✲✸✽✷✱ ❆♣r✐❧ ✶✾✽✺✳ ✻✳ ▼✳❏✳❋✐s❝❤❡r✳ ❚❤❡ ❝♦♥s❡♥s✉s Pr♦❜❧❡♠ ✐♥ ❯♥r❡❧✐❛❜❧❡ ❉✐str✐❜✉t❡❞ ❙②st❡♠✳ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ■♥t❡r♥❛t✐♦♥❛❧ ❈♦♥❢❡r❡♥❝❡ ♦♥ ❋♦✉♥❞❛t✐♦♥s ♦❢ ❈♦♠✲ ♣✉t✐♥❣ ❚❤❡♦r②✱ ❙✇❡❞❡♥✱ ✶✾✽✸✳ ✼✳ ❏✳▼✳❈❤❛♥❣ ❡t ◆✳❋✳▼❛①❡♠❝❤✉❦✳ ❘❡❧✐❛❜❧❡ ❇r♦❛❞❝❛s❡ Pr♦t♦❝♦❧s✳ ❆❈▼ ❚r❛♥s❛❝t✐♦♥s ♦♥ ❈♦♠♣✉t❡r ❙②st❡♠s✱ ❱♦❧✳ ✷✱ ◆♦✳ ✸✱ ♣❛❣❡s ✷✺✶✲✷✼✸✱ ✶✾✽✸✳ ✽✳ ❬❳❛✈✐❡r ❡t ❛❧✳✷✵✵✵❪ ❳❛✈✐❡r ❉é❢❛❣♦✱ ❆♥❞ré ❙❝❤✐♣❡r✱ Pét❡r ❯r❜❛♥✳ ❚♦t❛❧ ❖r❞❡r ❇r♦❛❞❝❛st ❛♥❞ ▼✉❧t✐❝❛st ❆❧❣♦r✐t❤♠s ✿ ❚❛①♦♥♦♠② ❛♥❞ ❙✉r✈❡②✳ ❊P❋▲ ❚❡❝❤♥✐❝❛❧ r❡♣♦rt ❉❙❈✴✷✵✵✵✴✵✸✻✱ ✷✵✵✵✳ ✾✳ ❳❛✈✐❡r ❉é❢❛❣♦✱ ❆♥❞ré ❙❝❤✐♣❡r✱ Pét❡r ❯r❜❛♥✳ ❚♦t❛❧ ❖r❞❡r ❇r♦❛❞❝❛st ❛♥❞ ▼✉❧t✐❝❛st ❆❧❣♦r✐t❤♠s ✿ ❆ ❝♦♠♣r❡❤❡♥s✐✈❡ ❙✉r✈❡②✳ ❊P❋▲ ❚❡❝❤♥✐❝❛❧ r❡♣♦rt ❉❙❈✴✷✵✵✵✴✵✸✻✱ ✷✵✵✵✳ ✶✵✳ ❬▲❛♠♣♦rt ✷✵✵✺❪ ▲❡s❧✐❡ ▲❛♠♣♦rt✳ ●❡♥❡r❛❧✐③❡❞ ❝♦♥s❡♥s✉s ❛♥❞ P❛①♦s✳ ❚❡❝❤♥✐❝❛❧ ❘❡♣♦rt ▼❙❘✲❚❘✲é✵✺✲✸✸✱ ▼✐❝r♦s♦❢t ❘❡s❡❛r❝❤✱ ▼❛r❝❤ ✷✵✵✺✳ ✶✶✳ ❬▲❛♠♣♦rt ✶✾✽✾❪ ▲✳ ▲❛♠♣♦rt✳ ❚❤❡ ♣❛rt✲t✐♠❡ ♣❛r❧✐❛♠❡♥t✳ ❚❡❝❤✳ ❘❡♣♦rt ✹✾✱ ❙②st❡♠s ❘❡s❡❛r❝❤ ❈❡♥t❡r✱ ❉✐❣✐t❛❧ ❊q✉✐♣♠❡♥t ❈♦r♣✱ P❛❧♦ ❆❧t♦✱ ❙❡♣ ✶✾✽✾✳ ✹✶ ✶✷✳ ❇✳▲❛♠♣s♦♥✳ ❚❤❡ ❆❇❈❉s ♦❢ P❛①♦s✳ ❆❈▼ ❈♦♥❢❡r❡♥❝❡ ♦♥ Pr✐♥❝✐♣❡s ♦❢ ❉✐str✐❜✉t❡❞ ❈♦♠♣✉t✐♥❣ ✭P❖❉❈✮✱ ✷✵✵✶✱ ❡♥ ❧✐❣♥❡✳ ✶✸✳ ❳❛✈✐❡r ❉é❢❛❣♦✳ ❆❣r❡❡♠❡♥t✲❘❡❧❛t❡❞ ♣r♦❜❧❡♠s ✿ ❋r♦♠ s❡♠✐✲♣❛ss✐✈❡ r❡✲ ♣❧✐❝❛t✐♦♥ t♦ t♦t❛❧❧② ♦r❞❡r❡❞ ❜r♦❛❞❝❛st✳ ❚❤ès❡ ◆✯✷✷✷✾ ✭✷✵✵✵✮✳ ✶✹✳ Pét❡r ❯r❜❛♥✳ ❊✈❛❧✉❛t✐♥❣ t❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❞✐str✐❜✉t❡❞ ❛❣r❡❡♠❡♥t ❛❧✲ ❣♦r✐t❤♠s ✿ t♦♦❧s✱ ♠❡t❤♦❞♦❧♦❣② ❛♥❞ ❝❛s❡ st✉❞✐❡s✳ ❚❤ès❡ ◆✯✷✽✷✹ ✭✷✵✵✸✮✳ ✶✺✳ ❆❧❡ss❛♥❞r♦ ●❛❧❧❡♥✐ ❡t ❉❛✈✐❞ P♦✇❡❧❧✳ ❈♦♥s❡♥s✉s ❛♥❞ ▼❡♠❜❡rs❤✐♣ ✐♥ s②♥❝❤r♦♥♦✉s ❛♥❞ ❛s②♥❝❤r♦♥♦✉s ❞✐str✐❜✉t❡❞ s②st❡♠s✳ ✶✾✾✻✳ ✶✻✳ ❇❡r♥❛❞❡tt❡ ❈❤❛rr♦♥✲❇♦st ❡t ❆♥❞ré ❙❝❤✐♣❡r✳ ❯♥✐❢♦r♠ ❝♦♥s❡♥s✉s ✐s ❤❛r✲ ❞❡r t❤❛♥ ❝♦♥s❡♥s✉s ✭❡①t❡♥❞❡❞ ❛❜str❛❝t✮✳ ✶✼✳ ❙❡r❣✐♦ ▼❡♥❛ ❉❡ ▲❛ ❈r✉③✳ Pr♦t♦❝♦❧ ❝♦♠♣♦s✐t✐♦♥ ❢r❛♠❡✇♦r❦s ❛♥❞ ♠♦✲ ❞✉❧❛r ❣r♦✉♣ ❝♦♠♠✉♥✐❝❛t✐♦♥ ✿ ♠♦❞❡❧s✱ ❛❧❣♦r✐t❤♠s ❛♥❞ ❛r❝❤✐t❡❝t✉r❡s✳ ✶✽✳ ❋❧❛✈✐✉ ❈r✐st✐❛♥✱ ❍♦✉t❛♥ ❆❣❤✐❧✐✱ ❘❛② ❙tr♦♥❣✱ ❉❛♥♥② ❉♦❧❡✈✳ ❆t♦♠✐❝ ❇r♦❛❞❝❛st ✿ ❋r♦♠ ❙✐♠♣❧❡ ▼❡ss❛❣❡ ❉✐✛✉s✐♦♥ t♦ ❇②③❛♥t✐♥❡ ❆❣r❡❡♠❡♥t✳ ■❇▼ ❆❧❛♠❛❞❡♥ ❘❡s❡❛r❝❤ ❈❡♥t❡r✱ ▼❛rs ✶✾✾✹✳ ✶✾✳ ▲✉✐s ❘♦❞r✐❣✉❡s ❡t ▼✐❝❤❡❧ ❘❛②♥❛❧✳ ❆t♦♠✐❝ ❇r♦❛❞❝❛st ✐♥ ❆s②♥❝❤r♦♥♦✉s ❈r❛s❤✲❘❡❝♦✈❡r② ❉✐str✐❜✉t❡❞ ❙②st❡♠s✳ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ✷✵t❤ ■❊❊❊✱ ❚❛✐✇❛♥✱ ❆♣r✐❧✱ ✷✵✵✵✳ ✷✵✳ ●❛❜r✐❡❧ ❇r❛❝❤❛✳ ❆♥ ❛s②♥❝❤r♦♥♦✉s ❬✭♥✲✶✮✴✸❪✲r❡s✐❧✐❡♥t ❝♦♥s❡♥s✉s ♣r♦t♦✲ ❝♦❧✳ ❆❈▼ ✵✲✽✾✼✾✴✽✹✴✵✵✽✴✵✶✺✹✱ ✶✾✽✹✳ ✷✶✳ ❈♦✉rs ❞❡ ❘✳❇❛❧❞♦♥✐ ✿ ✇✇✇✳❞✐s✳✉♥✐r♦♠❛✶✳✐t✴ ❜❛❧❞♦♥✐✴✳ ✷✷✳ ❆✳❑♦♥t♦st❛t❤✐s✱ ▲✳❊✳❍♦❧③♠❛♥✱ ❡t ❲✳▼✳P♦tt❡♥❣❡r✳ ❯s❡ ♦❢ t❡r♠ ❈❧✉st❡rs ❢♦r ❡♠❡r❣✐♥❣ tr❡♥❞ ❞❡t❡❝t✐♦♥✳ ✹✷ [...]... ✐♥❢♦r♠❛t✐♦♥s✳ ▲✬é✈é♥❡♠❡♥t ♣❡✉t✲êtr❡ ♠❛r❝❤❡r ❞❛♥s ❧✬❡♠✲ ♣✐❧❛❣❡ ❡♥ ✷ ❞✐r❡❝t✐♦♥s ✿ ✈❡rs ❧❡ ❤❛✉t ✭❞✉ rés❡❛✉ à ❧✬❛♣♣❧✐❝❛t✐♦♥✮ ♦✉t ✈❡rs ❧❡ ❜❛s✳ ▲❛ ❝♦✉❝❤❡ ❞é✜♥✐t ✸ t②♣❡s ❞❡ ❧✬é✈é♥❡♠❡♥ts ✿ accepted ✭❛❝❝❡♣t❡r✮✱ provided ✭❢♦✉r♥✐r✮✱ ❡t required ✭réq✉✐r❡r✮✳ ▲❡s é✈é♥❡♠❡♥ts ❆❝❝❡♣t❡❞ Pr♦✈✐❞❡❞ ❘❡q✉✐r❡❞ P♦✉r é❝❤❛♥❣❡r ❧❡s ✐♥❢♦r♠❛t✐♦♥s ❡♥tr❡ ❞❡✉① ♦✉ ♣❧✉s ❞❡ ♣r♦❝❡ss✉s✱ ❧✬❆♣♣✐❛ ✉t✐❧✐s❡ ✉♥ é✈é♥❡♠❡♥t s♣é❝✐✜q✉❡ ✧❙❡♥❞❛❜❧❡❊✈❡♥t✧✳... ❞❛♥s ❝❡ ❝❛s ✭❢❂✵✮✳ ✕ ❖♥ ❞♦✐t t❡r♠✐♥❡r ❧❡ s②stè♠❡ ✐♠♠é❞✐❛t❡♠❡♥t ♣❛r ❧❡ ❢♦♥❝t✐♦♥ System.exit() ♣❛r❝❡ q✉❡ ❧✬❆♣♣✐❛ ❞♦♥♥❡ ❧❡ s②stè♠❡ ♠❛r❝❤❡ t♦✉❥♦✉rs✳ ❉♦♥❝✱ ❧❡ rés✉❧❛t ♠❛♥q✉❡ q✉❡❧q✉❡s ❞é❝✐s✐♦♥s✳ T otal❴maximal de messages = (N ∗ M ) + (f + 2) ∗ N ∗ N ∗ M ✭✹✳✶✮ ◆✯▼ ✿ ♣♦✉r ❞✐✛✉s❡r ❧❡s ▼ ♠❡ss❛❣❡s à ❧✬✐♥✐t✐❛❧✐s❛t✐♦♥✳ ✸✹ ✭❢✰✷✮✯◆✯◆ ✿ ♣♦✉r ✉♥ ❝♦♥s❡♥s✉s ❞✬✉♥ ♠❡ss❛❣❡✳ ✭❢✰✷✮✯◆✯◆✯▼ ✿ t♦✉s ♣r♦❝❡ss✉s ♣r♦♣♦s❡♥t ▼ ♠❡ss❛❣❡s✱... ∗ M = 45 ∗ 3 + 2 ∗ 3 ∗ 3 ∗ 45 = 955 ♠❡ss❛❣❡s✳ ✹✳✹✳✶ ◆♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s ❡t ◆♦♠❜r❡ ❞❡s r♦✉♥❞s ▲❡ ❝❛s ❞❡ t❡st ✿ ◆❂✸✱ ▲❂✺ ❡t ▼❂✶✺✳ ❚♦t❛❧ ♠❛①✐♠❛❧ ❂ ✶✺✯✸ ✰✷✯✸✯✸✯✶✺ ❂✸✶✺ ♠❡ss❛❣❡s✳ ❘♦✉♥❞ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ Sumdecisions ▼❡ss❛❣❡ ❞❡❝✐❞é❡s à ❝❤❛q✉❡ ♣r♦❝❡ss à ❝❤❛q✉❡ ❝❛s ❞❡ t❡st t❡st✵ t❡st✶ t❡st✷ t❡st✸ t❡st✹ t❡st✺ t❡st✻ t❡st✼ ✶ ✶ ✶ ✶ ✶ ✶ ✶ ✶ ✸ ✸ ✸ ✸ ✸ ✸ ✸ ✸ ✷ ✷ ✸ ✷ ✸ ✷ ✸ ✶ ✸ ✶ ✸ ✶ ✸ ✶ ✸ ✷ ✷ ✷ ✷ ✷ ✷ ✶ ✸ ✶ ✶ ✶ ✸ ✶