Problemas

Problemas

1. Computabilidade

   • A computabilidade de um problema, é sua resolução possível em certos passos.É importante e fundamental pra todas os posteriores estudos sobre computação.
   • Ciência da Computação
     • Teoria da Computação
       • Máquinas Universais
         • Classificação de Problemas
           • Entre a teoria da computação, as máquinas universais podem ser utilizadas como medida universal da computabilidade de um problema. É sabido dessas três categorias: decidível, aceitável e indecidível.
           • TuringDecidível
             • Turing decidível, sendo um problema que sempre para, que sempre obtém uma resposta. Com seu tempo dependendo da complexidade.
           • Turing Indecidível
             • Um problema no qual é impossível gerar-se um algoritmo para resolvê-lo, como o problema da parada.
           • Turing Aceitável
             • Problema no qual pode ser portado para uma máquina de turing, mas que nem sempre chega em uma resposta.
       • Linguagens Formais
         • Relação com Problemas
         • Problemas de Decisão
     • Complexidade Computacional
       • Zoológico de Complexidade
         • P
         • NP
           • Problemas de complexidade não-polinomial.
         • NP-Completo
       • P = NP?
   • Algoritmo
     • Lógica Matemática

Images and files in the map