0 Daumen
105 Aufrufe

Geben Sie ein Schema für eine Formel an, das für jedes \( n \in \mathbb{N} \) eine Formel mit \( \sim 2 n \) Operatoren erzeugt und jede Disjunktive Normalform der Formel hat mindestens \( 2^{n} \) Operatoren.

Gilt das auch für Konjunktive Normalformen? Geben Sie eine kurze Begründung an.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community