Charakteristická funkce
funkce popisující podmnožinu nějaké funkce From Wikipedia, the free encyclopedia
Remove ads
Jako charakteristická funkce se v matematice označuje taková funkce, která pro nějakou podmnožinu A dané množiny X indikuje, které prvky X patří do A, to znamená, že její hodnota pro prvky množiny A je rovna jedné, pro všechny ostatní body nule.
Definice
je charakteristická funkce množiny A v množině X, pokud platí
Remove ads
Značení
Značení charakteristické funkce není jednotné, mimo se používá také , či dokonce jen A(x) (zejména v teorii vyčíslitelnosti).
Remove ads
Vlastnosti
Jsou-li A a B dvě podmnožiny množiny X, pak platí
Speciální tvary
- pokud je charakteristická funkce množiny A obecně rekurzivní, je množina A rekurzivní
Související články
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads