Um conjunto S de números naturais é chamado ____________ se existe uma função recursiva parcial (também conhecida como função computável) na qual o domínio é exatamente S, significando que a função é definida se e somente se sua entrada é membro de S.
Assinale a alternativa que preenche corretamente a lacuna.
Escolha uma:
a. recursivamente enumerável Correto
b. computavelmente tratável
c. enumerável
d. decidível
e. recursivamente tratável
Anexos:
Soluções para a tarefa
Respondido por
0
Resposta:
nenhum
Explicação:
oie por acaso vc sabe programar em Python??
Perguntas interessantes
Inglês,
4 meses atrás
Química,
4 meses atrás
Matemática,
4 meses atrás
ENEM,
4 meses atrás
Matemática,
10 meses atrás
Administração,
10 meses atrás
Português,
10 meses atrás