Teoria da Computação Parte 3: Eficiência e Complexidade (PT)

Sejam bem-vindos ao terceiro vídeo sobre Teoria da Computação. Neste vídeo pego numa "linguagem" do livro do Michael Sipser e mostro duas maneiras diferentes de a decidir, sendo que uma abordagem é muito mais eficiente que a outra. São referidos conceitos como a notação big O e outros aspetos relevantes!

[@lucasmoreiraribeiro4944]

Parabéns pelos videos! São muito bons

[@priscilladesouzasilva4903]

Seus vídeos são ótimos, sua didática é excelente. Obrigada

[@esteveslisboeta]

Fico muito feliz por ouvir isso Priscilla! Obrigado eu

[@priscilladesouzasilva4903]

@@esteveslisboeta Por nada Pedro eu que agradeço. Estou com um trabalho da faculdade para fazer, o professor solicitou que criassem os uma máquina de Turing que resolvesse algum problema. Estou tentando desenvolver uma máquina que verifique se um número é ímpar. Mas está muito difícil lol