0 Daumen
254 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

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community