Wikipédia em português - A enciclop...
Download this dictionary
Problema indecidível
Na
teoria da computação
e na
teoria da complexidade computacional
, um
problema indecidível
é um
problema de decisão
em que é impossível construir um
algoritmo
que sempre responde corretamente
sim
ou
não
.
Veja mais na Wikipédia.org...
© Esse artigo usa material da
Wikipédia
®
sob a licença
Licença GNU de Documentação Livre
e sob nos termos da licença
Creative Commons Attribution-ShareAlike