Рет қаралды 40,971
Máquinas de Turing formam a base teórica para os computadores modernos. Alan Turing inventou esse conceito para resolver um problema filosófico da matemática, o chamado problema da decidibilidade (Entscheidungsproblem), proposto alguns anos antes por David Hilbert. Neste vídeo, veremos como Alan Turing resolveu esse problema conectando ele a um problema computacional similar, conhecido como Problema da Parada, e que foi resolvido usando máquinas de Turing.
Seja membro e me ajude a continuar produzindo esse tipo de conteúdo: kzfaq.infojoin
Vídeo sobre os Teoremas da Incompletude de Gödel:
🔴 INCOMPLETUDE DE GÖDEL: a Matemática NÃO é Perfeita • INCOMPLETUDE DE GÖDEL:...
===========================================
Roteiro, apresentação e edição: Daniel Nunes
Meu Instagram: / tem.ciencia
===================================
ASSISTA TAMBÉM:
🔴 O Paradoxo do Pintor EXPLICADO • O Paradoxo do Pintor E...
🔴 Nossa SURPREENDENTE IGNORÂNCIA Sobre os NÚMEROS • Nossa SURPREENDENTE IG...
🔴 Os INFINITOS e a HIPÓTESE DO CONTÍNUO • Os INFINITOS e a HIPÓT...
🔴 O PROBLEMA DOS PRISIONEIROS E OS 100 CHAPÉUS • O PROBLEMA DOS PRISION...
🔴 A QUESTÃO MAIS DIFÍCIL DA HISTÓRIA DO GOOGLE • A QUESTÃO MAIS DIFÍCIL...
🔴 VOCÊ PASSARIA numa ENTREVISTA da AMAZON? E da MICROSOFT? • VOCÊ PASSARIA numa ENT...
🔴 O PROBLEMA (quase) IMPOSSÍVEL | Problema das 3 casas • O PROBLEMA (quase) IMP...
🔴 Um JOGO que NINGUÉM CONSEGUE VENCER. Eis o porquê. • Um JOGO que NINGUÉM CO...
🔴 O LENDÁRIO Problema da QUADRATURA do CÍRCULO • O LENDÁRIO Problema da...
🔴 A SETA DO TEMPO: Por que você não se lembra do futuro? • A SETA DO TEMPO: Por q...
🔴 A (VERDADEIRA) ORIGEM dos NÚMEROS COMPLEXOS • A (VERDADEIRA) ORIGEM ...
🔴 O PROBLEMA de JOSEFO (e sua incrível história) • O PROBLEMA de JOSEFO (...
🔴 Uma BREVE HISTÓRIA da MEDIDA e da INTEGRAÇÃO • Uma BREVE HISTÓRIA da ...
🔴 CONJECTURA DE POINCARÉ: um problema de 1 MILHÃO de DÓLARES • CONJECTURA DE POINCARÉ...
🔴 O PARADOXO DA RODA DE ARISTÓTELES • O PARADOXO DA RODA DE ...
🔴 VOCÊ É RACIONAL? (Paradoxo de Allais e a Teoria do Prospecto) • VOCÊ É RACIONAL? (Para...
🔴 O PARADOXO DO ANIVERSÁRIO • O PARADOXO DO ANIVERSÁ...
🔴 DILEMA dos PRISIONEIROS e o EQUILÍBRIO de NASH • DILEMA dos PRISIONEIRO...
🔴 PARADOXO DE SÃO PETERSBURGO: QUANTO VALE DINHEIRO INFINITO? • PARADOXO DE SÃO PETERS...
🔴 Matemática e Apostas Esportivas: COMO QUEBRAR A BANCA? • Matemática e Apostas E...
🔴 POR QUE (cientificamente) NÃO EXISTE COMPROVAÇÃO CIENTÍFICA • POR QUE (cientificamen...
🔴 A MATEMÁTICA foi DESCOBERTA ou INVENTADA? • A MATEMÁTICA foi DESCO...
🔴 COMO É FAZER UM DOUTORADO EM MATEMÁTICA NO IMPA • COMO É FAZER UM DOUTOR...
🔴 COMO A NOTA DO ENEM É REALMENTE CALCULADA? • TRI: a MATEMÁTICA por ...
🔴 PageRank: COMO funciona o ALGORITMO Matemático do GOOGLE • PageRank: COMO funcion...
🔴 POR QUE VOCÊ tem MENOS AMIGOS que os seus amigos? • POR QUE VOCÊ tem MENOS...
🔴 A ILUSÃO da MAIORIA • A ILUSÃO da MAIORIA
🔴 PRA QUE serve a MATEMÁTICA? Quando você irá realmente usar isso? • PRA QUE serve a MATEMÁ...
🔴 O PROBLEMA com as FÓRMULAS de VOLUME que INTRIGOU GAUSS • O GRANDE PROBLEMA com ...
🔴 POR QUE só existem 5 SÓLIDOS DE PLATÃO em 3D? • POR QUE só existem 5 S...
🔴 O que é GEOMETRIA NÃO EUCLIDIANA? - História da Geometria • O que é GEOMETRIA NÃO ...
🔴 O PARADOXO DO ANEL • O PARADOXO DO ANEL
🔴 A Matemática SECRETA das coisas • Onde está a Matemática...
🔴 COMO o PI foi CALCULADO (com uma caixa de fósforos)? • COMO CALCULAR o PI arr...
🔴 3 PARADOXOS DO INFINITO • 3 PARADOXOS DO INFINITO
🔴 O Hotel INFINITO de Hilbert: Como Contar o Infinito? • O Hotel INFINITO de Hi...