{"id":211618,"date":"2024-01-28T00:07:47","date_gmt":"2024-01-28T03:07:47","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=211618"},"modified":"2024-01-28T00:07:47","modified_gmt":"2024-01-28T03:07:47","slug":"b_alan-turing","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/b_alan-turing\/","title":{"rendered":"b_Alan Turing"},"content":{"rendered":"
\n

Alan Turing<\/span><\/strong><\/p>\n

\"\"Imagem extra\u00edda de InVivo<\/strong><\/a> (Acesso em 09\/01\/24)<\/p>\n

     Alan Mathison Turing<\/strong> nasceu em Londres, no dia 23 de junho de 1912. Foi um brilhante matem\u00e1tico, l\u00f3gico, cientista da computa\u00e7\u00e3o e pioneiro em intelig\u00eancia artificial, cuja vida e trabalho tiveram um impacto profundo em muitas \u00e1reas da ci\u00eancia e tecnologia. Ele \u00e9 mais conhecido por suas contribui\u00e7\u00f5es cruciais para a quebra do c\u00f3digo alem\u00e3o \u201cEnigma\u201d durante a Segunda Guerra Mundial e por suas contribui\u00e7\u00f5es fundamentais para o desenvolvimento da Teoria da Computa\u00e7\u00e3o.
\n     Alan Turing nasceu em Maida Vale, Londres, em uma fam\u00edlia de classe m\u00e9dia. Desde jovem, ele demonstrou grande aptid\u00e3o para Matem\u00e1tica e Ci\u00eancia. Turing frequentou a Escola Sherborne e depois ingressou no King’s College, em Cambridge, em 1931. Foi em Cambridge que ele estudou Matem\u00e1tica, concentrando-se em Teoria dos N\u00fameros, L\u00f3gica e Probabilidade.<\/p>\n

\n

A m\u00e1quina de Turing<\/span><\/p>\n

     Em 1936, Turing publicou um artigo influente intitulado “On computable numbers, with an application to the Entscheidungsproblem<\/em><\/strong>“, no qual ele descreveu uma m\u00e1quina te\u00f3rica que se tornaria conhecida como a “M\u00e1quina de Turing.” Este conceito revolucion\u00e1rio estabeleceu as bases para a Ci\u00eancia da Computa\u00e7\u00e3o moderna, mostrando como um algoritmo pode ser representado e processado por uma m\u00e1quina l\u00f3gica. Sua m\u00e1quina te\u00f3rica provou que “qualquer problema matem\u00e1tico que possa ser computado” pode ser “computado por uma M\u00e1quina de Turing”.
\n     Com este trabalho, Turing n\u00e3o estava pensando em uma m\u00e1quina que poderia vir a ser constru\u00edda \u2013 o objetivo naquele momento era apenas resolver um problema de l\u00f3gica: o chamado “Problema da Decidibilidade” (Entscheidungsproblem), proposto alguns anos antes por David Hilbert<\/strong><\/span><\/a>.<\/p>\n

\n

\n

M\u00c1QUINAS DE TURING e o Problema da Parada<\/em><\/p>\n

\n

Com o v\u00eddeo abaixo, voc\u00ea pode tentar entender o problema de Hilbert e como, utilizando M\u00e1quinas de Turing, Turing resolveu esse problema conectando-o a um problema computacional similar, conhecido como “Problema da Parada”.<\/p>\n

Para assistir, \u00e9 s\u00f3 clicar na setinha.
\n