Shannon-Zerlegung - Lexikon der Mathematik

Lexikon der Mathematik: Shannon-Zerlegung

Zerlegung einer Booleschen Funktionf : {0, 1}ⁿ → {0, 1} gemäß dem Entwicklungssatz von Shannon (Shannon, Entwicklungssatz von).

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

Die fabelhafte Welt der Mathematik: Das ewige Geheimnis der Physik

Laut Gödels Unvollständigkeitssätzen kann man nicht alle Wahrheiten beweisen. Das schließt auch physikalische Wahrheiten ein: Manche Phasenübergänge sind nicht berechenbar.

Wundersame Wirbel: Wie man einen Knoten in eine Flüssigkeit macht

Schon im 19. Jahrhundert stellten Physiker fest, dass stabile Knoten in Flüssigkeiten existieren könnten. Dank spezieller Quantenwirbel funktioniert das auch in realen Systemen.

»Der Geist aus der Maschine«: Glanz und Elend des Internets

Vom Ende des Kalten Krieges bis zur Kriegführung der Gegenwart: eine Kulturgeschichte des Internets in 24 Kapiteln. Eine Rezension

Freistetters Formelwelt: Erderwärmung verschlimmert Hagel

Hagel gehört zu den unangenehmsten Wettererscheinungen. In Zukunft könnte er noch unangenehmer werden. Das zeigt ein Blick auf die Klimakrise – und auf die Gammaverteilung.

Themenkanäle

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

Unendlichkeit

Unendlichkeiten faszinieren die Menschheit seit Jahrtausenden. In der Mathematik spielen sie inzwischen eine große Rolle.

Quantenphysik

Die Quantenphysik ist neben der Relativitätstheorie eine der Säulen der modernen Physik - mit Auswirkungen bis in die Philosophie.

SponsoredPartnerinhalte