Lexikon der Mathematik: direkte Verbindungssprache
Begriff aus der Theorie der Schaltkreise.
Für eine Folge von Schaltkreisen Sn auf n Eingaben besteht die direkte Verbindungssprache aus allen Tupeln (n, b, p, y), wobei b die Nummer eines Bausteins von Sn, p ∈ {0, 1, 2} und y der Gattertyp des Bausteins mit Nummer b in Sn ist, falls p = 0 ist, und ansonsten die Nummer des ersten bzw. zweiten Vorgängers dieses Bausteins ist.
Ein effizienter Algorithmus für die direkte Verbindungssprache ist ein wichtiges Modul, um Algorithmen für den Umgang mit der Schaltkreisfolge zu entwerfen, siehe dazu DLOGTIME-Uniformität.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!