ON-Menge einer Booleschen Funktion - Lexikon der Mathematik

Lexikon der Mathematik: ON-Menge einer Booleschen Funktion

zu einer Booleschen Funktionf : D → {0, 1} mit D ⊆ {0, 1}ⁿ die Menge der Eingabevektoren α ∈ D mit f(α) = 1.

Copyright Springer Verlag GmbH Deutschland 2017

Die Autoren

- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Artikel zum Thema

Spieltheorie: Wie KI das professionelle Pokerspiel verändert

Auf der Suche nach der optimalen Spielstrategie greifen professionelle Pokerspieler inzwischen auf KI zurück. Trotzdem kann es sinnvoll sein, die Tipps des Computers zu ignorieren.

Gleichungen: Die schönsten Formeln der Mathematik

Gleichungen können ebenso ästhetisch wie praktisch sein: Sechs Forscher stellen ihre Lieblingsformel vor – vom Spektralsatz der Quantenmechanik bis zum Satz von Bayes.

Freistetters Formelwelt: Die Geschichte des Universums Revue passieren lassen

Wenn sich das Jahr seinem Ende nähert, ist es Zeit für einen neuen Kalender. Das ist eine gute Gelegenheit, auch einmal einen »kosmischen Kalender« auszuprobieren.

Der Mathematische Monatskalender: Die lebensrettenden Diagramme von Florence Nightingale

Mit Statistik rettete die Krankenschwester tausenden Menschen das Leben. Sie veranlasste umfangreiche Krankenhausreformen, um die hygienischen Zustände zu verbessern.

Themenkanäle

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

Spieltheorie

Menschliche Beziehungen sind vielfältig und kaum zu durchblicken? Die Spieltheorie nähert sich dem Problem auf ihre eigene Weise.

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

SponsoredPartnerinhalte