Lemma :

Ist S1 eine vollsta ̈ ndige Menge und ist jede Funktion f ∈ S1 durch einen Schaltkreis u ̈ ber S2 berechenbar, so ist auch S2 vollsta ̈ ndig.

Beschreibungskomplexita ̈ t - Boolesche Funktionen 15

Nord-Süd-Verbindungen

Wichtige Nord-Süd-Linien der S-Bahn sind die Linie S1 zwischen Oranienburg und Wannsee sowie die S2, die zwischen Bernau und Blankenfelde verkehrt.

S-Bahnring / Ringbahn

DVB-S2 Satellitenreceiver

Der SatReceiver Talon S2 ist universell einsetzbar und verarbeitet problemlos DVB-S und DVB-S2 Standards.

Nicht nur 5000 Programmspeicherplätze und 4 Favoritenlisten, sondern auch eine vorprogrammierte Senderliste für einfache Inbetriebnahme sowie die Möglichkeit der Kindersicherung gehören für den TrekStor SatReceiver zur Grundausstattung.

Lemma :

If S1 is a complete set and each function f ∈ S1 can be computed by a circuit over S2, then S2 is complete, too.

Descriptional Complexity - Boolean Functions 15

North-South Traffic

Important north-south-lines of the S-Bahn are the line S1 between Oranienburg and Wannsee and the S2 which runs between Bernau and Blankenfelde.

S-Bahn Ring / Ringbahn

DVB-S2 satellite receiver

The HD SatReceiver Talon S2 is universally applicable and easily handles DVB-S and DVB-S2 standards.

Not only 5000 channels and 4 favorite lists, but also pre-programmed channel lists for an easy setup as well as the option of parental control belong to the TrekStor SatReceiver standard.