Problemas Computacionais: Classificação e Conceitos
Classificado em Computação
Escrito em em português com um tamanho de 3,27 KB
Classifique, Conceitue e Exemplifique Problemas Computacionais (Classes e Subclasses):
Problemas Indecidíveis:
- Impossíveis de serem solucionados;
Problemas Intratáveis:
- Possíveis com recursos ilimitados, porém impossíveis com recursos limitados;
Problemas Tratáveis:
- Possíveis de serem solucionados com recursos limitados;
Conjuntos Recursivos e Conjuntos Recursivamente Enumeráveis
Um conjunto é dito Recursivamente Enumerável se ele pode ser representado (solucionado) por uma procedure, e Recursivo se ele pode ser representado (solucionado) por um algoritmo.
Problemas Decidíveis e Indecidíveis X Algoritmos e Procedures
Um problema é decidível (tratável ou não) se e somente se ele é resolvível por um algoritmo, para qualquer entrada pertencente... Continue a ler "Problemas Computacionais: Classificação e Conceitos" »