conjunt recursiu

m

Matemàtiques

Conjunt X en la seva funció característica 1 x és recursiva o computable.

Dit més informalment, un conjunt X és recursiu quan existeix un algorisme que permet de decidir la resposta a la pregunta ' x ∈ X?'.