Artanis, comandantul navei **„Spear of Adun”**, trebuie să ia legătura cu centrul de comandă situat pe planeta **Aiur**. Mai exact, el trebuie să transmită un mesaj codificat printr-un bit. Acest mesaj va fi transmis de pe calculatorul aflat la bordul navei la calculatorul aflat în centrul de comandă de pe **Aiur** printr-o reţea intergalactică de calculatoare.

Reţeaua de calculatoare poate fi privită ca un graf orientat cu $V$ noduri şi $E$ muchii. Fiecare muchie este de forma $(x, y, p0, p1)$ şi are semnificaţia: „calculatorul $x$ poate transmite mesaje către calculatorul $y$, un bit de $0$ este transmis corect cu probabilitate $p0$, iar un bit de $1$ este transmis corect cu probabilitate {$p1$}”. Un bit este transmis corect dacă are aceeaşi valoare atât în calculatorul emiţător, cât şi în calculatorul receptor.

Reţeaua de calculatoare poate fi privită ca un graf orientat cu $V$ noduri şi $E$ muchii. Fiecare muchie este de forma $(x, y, p~0~, p~1~)$ şi are semnificaţia: „calculatorul $x$ poate transmite mesaje către calculatorul $y$, un bit de $0$ este transmis corect cu probabilitate $p~0~$, iar un bit de $1$ este transmis corect cu probabilitate {$p~1~$}”. Un bit este transmis corect dacă are aceeaşi valoare atât în calculatorul emiţător, cât şi în calculatorul receptor.

Atunci când un calculator primeşte un mesaj, va alege în mod aleator şi cu aceeaşi probabilitate una dintre muchiile sale de ieşire şi va transmite mesajul mai departe pe acea muchie.