Bitonisches Zählen und Zusammenfügen (I)

Ansatz für Konstruktion eines 2^k-Zählnetzes aus Verteilern:

• Zählnetze C benutzen Teilnetzwerke M, deren Eingangsfolgen (nach Induktion) Schrittfolgen sind.

  (vergleiche mergesort: die Funktion merge wird nur auf geordnete Folgen angewendet)

• Konstruktion der Zählnetze: Induktionsanfang: C₁(x₁) =

  Induktionsschritt: C_2n(x₁,…, x_2n) = C_n(x₁,…, x_n);C_n(x_n+1,…x_2n);M_2n(x₁,…, x_n;x_n+1,…, x_2n)

• Konstruktion der Merge-Netze: (Spezifikation?)

  Induktionsanfang: M₂(x₁, x₂);  Induktionsschritt?