Teoria #03 2/3: Subtração, Função P. Computável e Snapshot!
Автор: Computando!
Загружено: 2020-02-25
Просмотров: 66
Nessa parte vemos o macro da subtração, o que seria uma função parcialmente computável, o que é o estado de um programa e a definição de snapshot.
O programa para subtração decrementa ambos os valores até uma das entradas virar zero. O problema vem resultados negativos :). Função parcialmente computável será aquela que tem programa, mas tem algumas entradas que causam loop. A definição de snapshot nos ajudará a definir quando temos uma computação e quando não.
Na próxima, veremos: como funciona a mudança de um estado do programa para outro; o conceito e quando há uma computação e quando não; uma notação usada.
Observação: 1-) As suas aulas podem seguir uma ementa um pouco diferente ou podem estar estudando um modelo de computação um pouco diferente.
2-) Vídeo nenhum substitui uma boa aula em sala. Discuta, pratique e não ignore as aulas.
3-) Livro texto adotado: Computability, complexity, and languages. Martin Davis, 2nd.
4-) Confira a playlist por vídeos complementares.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
