K1 : | ja |
K2 : | 3 |
K3 : | Um von x nach y zu gelangen: Passe schrittweise die Bits von x den Bits von y an. Falls xi = , dann wechsel den Kreis und rücke im neuen Kreis eins weiter, sonst rücke im alten Kreis eins weiter. |
K4 : | - 2 |
K5 : | ja (s. F. Thomson Leighton: ``Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes'', Morgan Kaufmann Publishers, 1992, S. 466). |