immune Menge - Lexikon der Mathematik

Lexikon der Mathematik: immune Menge

eine unendliche Menge A ⊆ ℕ₀, welche keine unendliche rekursiv aufzählbare Teilmenge besitzt.

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

»Tag und Nacht«: Von Nachteulen und Frühaufstehern

Lela Nargi und Xuan Le vermitteln Kindern mit viel Detailwissen und fantasievollen Illustrationen den Schlaf-Wach-Rhythmus der globalen Tierwelt. Eine Rezension

Freistetters Formelwelt: Der Schlüssel zu den interessanten Regionen des Sonnensystems

Im Weltraum kann man nicht einfach beliebig von einem Punkt zum anderen fliegen. Es gibt Bereiche, die – zumindest theoretisch – verboten sind. Zu ihnen führt das Jacobi-Integral.

Hautgesundheit: Pflege, die unter die Haut geht

Eine strahlende Haut dient auch der allgemeinen Gesundheit. Studienergebnisse legen nahe, dass ihre Instandhaltung sogar Altern und kognitiven Verfall hinauszögern könnte.

Netzwerke: Der Algorithmus, der alle Erwartungen sprengte

Nach 100 Jahren brachte ein ungewöhnlicher Ansatz einen Durchbruch, an den viele nicht mehr glaubten: Ein Algorithmus bietet extrem schnell Lösungen für komplexe Netzwerke.

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

Quantenphysik

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

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.

SponsoredPartnerinhalte