Compreendendo a intratabilidade: definição e exemplos
Intratável refere-se a um problema que não pode ser resolvido ou resolvido porque é muito complexo, difícil ou intrincado. É frequentemente usado para descrever problemas que são inerentemente difíceis de resolver, como o problema da parada na ciência da computação, ou problemas que não têm solução conhecida, como a Hipótese de Riemann na matemática. Em geral, um problema é considerado intratável se não puder ser resolvido dentro de um período de tempo razoável ou com os recursos disponíveis.
Marcar como "Gostei"
Marcar como "Não gostei"
Reportar um erro de conteúdo
Compartilhar
