← Logică și algoritmi
Legătura cu informatica
Schimburile de date se fac în paralel: în aceeași secundă, mai multe perechi de roboți lucrează deodată.
- sunt n · m schimburi, dar ele durează numai n + m − 1 secunde;
- metoda se numește bandă de asamblare (în engleză, pipeline): fiecare robot trece pe rând prin fața tuturor roboților de pe cealaltă bandă;
- la început și la sfârșit lucrează puține perechi, la mijloc lucrează cele mai multe;
- procesoarele calculatoarelor execută instrucțiunile în același fel: o instrucțiune începe înainte să se termine cea dinaintea ei.