Partielle charakteristische Funktion
- Partielle charakteristische Funktion
-
Die halbe charakteristische Funktion oder partielle charakteristische Funktion ist eine Funktion der Mathematik, die eine Menge identifiziert. Sie ist folgendermaßen definiert: χ'A : A → {1}, a → 1.
Wie man sehen kann, steckt die ganze „Magie“ der Funktion im Definitionsbereich. Ist nun A eine Teilmenge einer größeren Menge B, so ist χ'A auf B\A undefiniert. Man erhält dann:
Semi-Berechenbarkeit
Die halbe charakteristische Funktion kann auf B alle Elemente nennen, die zu A gehören, aber Elemente, die nicht zu A gehören, nicht recht ausschließen. Man spricht davon, χ'A sei partiell. Ist nun χ'A außerdem berechenbar, so nennt man A semi-berechenbar oder rekursiv aufzählbar, da man zwar alle Elemente aufzählen kann, aber die Elemente B\A nicht ausschließen kann. Dafür benötigt man die charakteristische Funktion, die total ist.
Siehe auch
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Halbe charakteristische Funktion — Die halbe charakteristische Funktion oder partielle charakteristische Funktion ist eine Funktion der Mathematik, die eine Menge identifiziert. Sie ist folgendermaßen definiert: χ A : A → {1}, a → 1. Wie man sehen kann, steckt die ganze… … Deutsch Wikipedia
Funktion (Mathematik) — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y… … Deutsch Wikipedia
Algebraische Funktion — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert … Deutsch Wikipedia
Mathematische Funktion — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert … Deutsch Wikipedia
Transzendente Funktion — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert … Deutsch Wikipedia
Berechenbare Funktion — In der Berechenbarkeitstheorie nennt man eine Funktion berechenbar, wenn es einen Algorithmus gibt, der die Funktion berechnet. Die Funktion, die ein Algorithmus berechnet, ist gegeben durch die Ausgabe, mit der der Algorithmus auf eine Eingabe… … Deutsch Wikipedia
Heaviside-Funktion — Die Heaviside Funktion, auch Theta , Treppen , Schwellenwert , Stufen , Sprung oder Einheitssprungfunktion genannt, ist eine in der Mathematik und Physik oft verwendete Funktion. Sie ist nach dem britischen Mathematiker und Physiker Oliver… … Deutsch Wikipedia
Indikator (Mathematik) — Die charakteristische Funktion (auch Indikatorfunktion genannt) einer Teilmenge bezeichnet in der Mathematik diejenige Funktion von X auf {0,1}, die für genau dann 1 ist, wenn x Element von T ist und ansonsten 0: Die Schreibweisen … Deutsch Wikipedia
Indikatorfunktion — Die charakteristische Funktion (auch Indikatorfunktion genannt) einer Teilmenge bezeichnet in der Mathematik diejenige Funktion von X auf {0,1}, die für genau dann 1 ist, wenn x Element von T ist und ansonsten 0: Die Schreibweisen … Deutsch Wikipedia
Berechenbare Menge — Als semi entscheidbare Menge (auch halb entscheidbare Menge) wird in der Berechenbarkeitstheorie eine Menge A bezüglich einer Grundmenge M bezeichnet, wenn ihre partielle charakteristische Funktion definiert durch berechenbar ist. Die Menge M… … Deutsch Wikipedia
