Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Mestrado: Computação, Lógica e Teoria dos Conjuntos - Aula 12

Instituto de Matemática Pura e Aplicada via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Assista à décima segunda aula do curso de mestrado em Computação, Lógica e Teoria dos Conjuntos, ministrada pelo Professor Felipe Gonçalves no Instituto de Matemática Pura e Aplicada (IMPA). Explore tópicos avançados como Linguagens Formais, Máquinas de Registro, Decidibilidade, Complexidade Algorítmica, Lógica de Primeira Ordem, Teoria dos Conjuntos e os Teoremas da Incompletude de Gödel. Aprofunde-se em conceitos como autômatos, gramáticas livres de contexto, máquinas de Turing, funções recursivas parciais, o Problema da Parada, P vs NP, NP-completude, teoria dos modelos, axiomas ZFC e a Hipótese do Contínuo. Utilize referências de renomados autores como Sipser, Papadimitriou e Enderton para complementar seu aprendizado nesta aula de 2 horas que faz parte da Escola de Verão 2023 do IMPA.

Syllabus

(06/02/2023) - Mestrado: Computação, Lógica e Teoria dos Conjuntos - Felipe Gonçalves - Aula 12

Taught by

Instituto de Matemática Pura e Aplicada

Reviews

Start your review of Mestrado: Computação, Lógica e Teoria dos Conjuntos - Aula 12

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.