Fundamentos Teoricos Da Computacao

Voltar para o início

Ementa

Modelos formais de máquinas e suas linguagens: autômato finito, autômato a pilha, máquina de turing, máquina de turing paralela. Computabilidade e decidibilidade. Complexidade de problemas: classes de problemas. Aleatoriedade e altenância.

Código da disciplina: DCC878

Tipo da atividade: optativa

Créditos mínimo: 4

Carga horária (horas):

Teórica Prática Total
60 0