Pesquisa · Mapa mental
Enumeração
Em matemática e ciência da computação teórica, a enumeração é a repetiçao de diversas palavras seguidas de virgula.
Formalmente, uma enumeração de um conjunto S {\displaystyle S} pode ser definida como: Em ciência da computação, considera-se como um requisito adicional para enumerações que o mapeamento de N {\displaystyle \mathbb {N} } para o conjunto seja computável. O conjunto é então chamado recursivamente enumerável, referindo-se ao uso de teoria da recursividade na formalização do que significa ao mapeamento ser computável.
Exemplos
f : N → Z {\displaystyle f:\mathbb {N} \to \mathbb {Z} } é uma bijeção já que cada número natural corresponde a exatamente um número inteiro. A seguinte tabela fornece os primeiros valores da enumeração:
