Lexikon der Mathematik: Thresholdschaltkreis
ein logischer Schaltkreis mit unbeschränktem fan-in, bei dem die Bausteine Thresholdfunktionen realisieren.
Eine Thresholdfunktion mit n Booleschen Variablen x1, …, xn ist durch den Gewichtsvektor w = (w1, …, wn) und den Thresholdwert t, auch Schwellenwert genannt, charakterisiert. Sie liefert auf der Eingabe (a1, …, an) ∈ {0,1}n den Wert 1 genau dann, wenn die Summe aller aiwi mindestens t beträgt, und ansonsten den Wert 0.
Thresholdschaltkreise bilden das theoretische Modell für ein Feedforward Netz.
Innerhalb der Schaltkreistheorie wird angenommen, daß die Gewichte polynomiell in der Eingabelänge beschränkt sind.
Schreiben Sie uns!