{"id":159,"date":"2023-07-15T23:14:22","date_gmt":"2023-07-15T23:14:22","guid":{"rendered":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/"},"modified":"2023-07-15T23:14:22","modified_gmt":"2023-07-15T23:14:22","slug":"maquina-de-deturacao","status":"publish","type":"post","link":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/","title":{"rendered":"O que \u00e9 a m\u00e1quina de turing?"},"content":{"rendered":"<p>A conhecida <strong>m\u00e1quina de Turing<\/strong> \u00e9 baseada em uma estrutura matem\u00e1tica s\u00f3lida e independente, com qualidades para resolver opera\u00e7\u00f5es matem\u00e1ticas por meio do uso algor\u00edtmico. Embora esta defini\u00e7\u00e3o seja muito complexa, a realidade \u00e9 que n\u00e3o o \u00e9.<\/p>\n<p> Simplificando, esta m\u00e1quina \u00e9 um dispositivo fabricado em 1936 para calcular dados de computador infinitamente. Sem d\u00favida, o seu desenvolvimento marca um acontecimento chave na <strong>hist\u00f3ria da computa\u00e7\u00e3o<\/strong> . Na verdade, podemos considerar que gra\u00e7as a esta m\u00e1quina existem hoje os computadores que conhecemos.<\/p>\n<p> Simplificando, a m\u00e1quina de Turing n\u00e3o \u00e9 complicada. Pelo contr\u00e1rio, um dos seus atributos mais importantes \u00e9 justamente a facilidade de desempenho. Ele simplesmente usa representa\u00e7\u00f5es simb\u00f3licas em uma fita que segue diferentes processos. No entanto, s\u00f3 porque \u00e9 simples n\u00e3o significa que seja in\u00fatil. \u00c9 exatamente o oposto.<\/p>\n<p> Uma m\u00e1quina de Turing aceita todos os tipos de <strong>c\u00f3digo algor\u00edtmico<\/strong> de v\u00e1rios computadores. Nesse sentido, simula perfeitamente a l\u00f3gica do comportamento do computador.<\/p>\n<p> Esta m\u00e1quina deve o seu nome ao seu inventor <strong>Alan Turing,<\/strong> de origem inglesa. Esse personagem se destacou ao longo de sua vida em diversas \u00e1reas. Ele se destacou principalmente como um g\u00eanio l\u00f3gico. Na verdade, pelo exposto, a m\u00e1quina foi inicialmente chamada de \u201cm\u00e1quina de computa\u00e7\u00e3o l\u00f3gica\u201d.<\/p>\n<p> A m\u00e1quina de Turing representa uma das contribui\u00e7\u00f5es mais relevantes da hist\u00f3ria da computa\u00e7\u00e3o.<\/p>\n<h2 class=\"wp-block-heading\"> <span id=\"Historia_de_la_creacion_de_la_maquina_de_Turing\">Hist\u00f3ria da cria\u00e7\u00e3o da m\u00e1quina de Turing<\/span><\/h2>\n<p> No s\u00e9culo 19, a matem\u00e1tica ganhou relev\u00e2ncia em muitos campos. No entanto, isso ainda n\u00e3o havia sido oficializado. A maioria dos especialistas no assunto trabalhou duro para estabelecer este campo de estudo.<\/p>\n<p> Tratava-se de implementar uma hip\u00f3tese sobre um conjunto de <strong>s\u00edmbolos e m\u00e9todos<\/strong> cuja realiza\u00e7\u00e3o ficaria a cargo de uma m\u00e1quina.<\/p>\n<p> Alan Turing revelou sua iniciativa da m\u00e1quina de Turing em <strong>1936<\/strong> . Isso aconteceu exatamente na apresenta\u00e7\u00e3o de sua pesquisa <em>\u201cSobre n\u00fameros comput\u00e1veis, com aplica\u00e7\u00e3o ao Entscheidungsproblem\u201d<\/em> . A publica\u00e7\u00e3o, do mesmo ano, analisou a abordagem de David Hilbert \u00e0 decidibilidade da matem\u00e1tica.<\/p>\n<p> Ou seja, a abordagem foi confirmar a exist\u00eancia de um procedimento fixo aplic\u00e1vel a qualquer <strong>resposta matem\u00e1tica<\/strong> e que este, por sua vez, confirme se o referido resultado \u00e9 verdadeiro ou n\u00e3o. Com base no exposto, Alan Turing projetou a m\u00e1quina de Turing, confirmando que algumas m\u00e1quinas podem resolver v\u00e1rios algoritmos.<\/p>\n<p> At\u00e9 agora, Turing deixou um legado importante. Embora seu trabalho n\u00e3o esteja focado na representa\u00e7\u00e3o f\u00edsica, sua relev\u00e2ncia para o design de computadores modernos n\u00e3o pode ser negada. Al\u00e9m de tudo isso, quando observamos o comportamento de um computador, nos deparamos com uma m\u00e1quina de Turing.<\/p>\n<h2 class=\"wp-block-heading\"> <span id=\"Como_esta_compuesta_la_maquina_de_Turing\">Como \u00e9 feita a m\u00e1quina de Turing?<\/span><\/h2>\n<p> Uma m\u00e1quina de Turing possui um n\u00famero ilimitado de fitas separadas em se\u00e7\u00f5es de gerenciamento que funcionam como um dispositivo de armazenamento. Al\u00e9m disso, possui um cabe\u00e7ote que l\u00ea e grava c\u00f3digos na fita. Por outro lado, esta mesma parte \u00e9 respons\u00e1vel por movimentar a fita de um espa\u00e7o para outro.<\/p>\n<p> Tamb\u00e9m inclui um registro de verifica\u00e7\u00e3o de integridade e uma tabela de processo reduzida. Esta \u00faltima tamb\u00e9m \u00e9 conhecida como tabela de a\u00e7\u00e3o. Como mencionamos antes, a m\u00e1quina de Turing funciona <strong>automaticamente<\/strong> . Portanto, para decifrar diferentes tipos de algoritmos, ele \u00e9 regido pela hierarquia de Chomsky.<\/p>\n<ul>\n<li> <strong>Fita<\/strong> : Esta fita \u00e9 separada em se\u00e7\u00f5es e cada uma \u00e9 posicionada de acordo com a outra. Todas as c\u00e9lulas possuem s\u00edmbolos de um primer limitado. A cartilha, por sua vez, possui um s\u00edmbolo particular denominado \u201cB\u201d. Al\u00e9m disso, inclui outros s\u00edmbolos adicionais. A fita se estende em qualquer dire\u00e7\u00e3o (esquerda ou direita) tanto quanto necess\u00e1rio para o seu trabalho.<\/li>\n<li> <strong>Cabe\u00e7a<\/strong> \u2013 Esta parte da m\u00e1quina de Turing l\u00ea e gera c\u00f3digos na fita. Al\u00e9m disso, \u00e9 respons\u00e1vel por movimentar a fita na dire\u00e7\u00e3o correspondente. Dependendo do modelo da cabe\u00e7a, ela pode se mover. Nesse caso, a banda est\u00e1 fixa.<\/li>\n<li> <strong>Salvando status<\/strong> \u2013 Como o nome sugere, voc\u00ea precisa salvar o status do aparelho. Isso se refere a um estado limitado. Al\u00e9m disso, existe um estado inaugural espec\u00edfico com o qual o registro passa a funcionar. Alan Turing afirma que cada um dos estados substitui o \u201cestado mental\u201d quando um indiv\u00edduo realiza uma determinada opera\u00e7\u00e3o matem\u00e1tica.<\/li>\n<li> <strong>Tabela de Instru\u00e7\u00f5es<\/strong> \u2013 Basicamente cuida de todos os prompts da m\u00e1quina de Turing. Ou seja, indica o que o dispositivo deve estar rodando em determinado momento. Por exemplo, mover a cabe\u00e7a, escrever um s\u00edmbolo ou exclu\u00ed-lo, entre outros.<\/li>\n<\/ul>\n<h2 class=\"wp-block-heading\"> <span id=\"Como_funciona_la_maquina_de_Turing\">Como funciona a m\u00e1quina de Turing?<\/span><\/h2>\n<p> Uma m\u00e1quina de Turing executa <strong>tr\u00eas tarefas essenciais<\/strong> quando a cabe\u00e7a \u00e9 colocada na fita. Este dispositivo l\u00ea o s\u00edmbolo localizado em uma determinada c\u00e9lula, altera o valor do s\u00edmbolo localizado em uma c\u00e9lula ou move a faixa para a direita ou para a esquerda para decifrar e substituir a c\u00e9lula vizinha.<\/p>\n<p> Al\u00e9m disso, cada um dos valores pode ter uma tarefa relacionada. Ou seja, se, por exemplo, o s\u00edmbolo lido corresponder ao n\u00famero 1, a m\u00e1quina de Turing escreve 0 e move a faixa para a direita. Por\u00e9m, se o s\u00edmbolo lido for 0, a m\u00e1quina escreve o n\u00famero 1.<\/p>\n<p> Esta tarefa realizada pela m\u00e1quina de Turing \u00e9 chamada de invers\u00e3o. Ent\u00e3o, <strong>os valores bin\u00e1rios<\/strong> t\u00eam uma aposta. Assim, uma m\u00e1quina de Turing \u00e9 programada para realizar tarefas espec\u00edficas, que decifram algoritmos muito complexos. O objeto central deste dispositivo s\u00e3o os n\u00fameros que s\u00e3o calculados por opera\u00e7\u00f5es matem\u00e1ticas.<\/p>\n<h2 class=\"wp-block-heading\"> <span id=\"Cuales_son_los_usos_de_la_maquina_de_Turing\">Para que \u00e9 usada a m\u00e1quina de Turing?<\/span><\/h2>\n<p> Na verdade, a m\u00e1quina de Turing teve in\u00fameras utiliza\u00e7\u00f5es ao longo de sua hist\u00f3ria. E, n\u00e3o menos importante, \u00e9 uma inven\u00e7\u00e3o revolucion\u00e1ria que mudou a forma como vemos e interpretamos a matem\u00e1tica. Anteriormente era usado como <strong>gerador de linguagem<\/strong> , por exemplo.<\/p>\n<p> No entanto, existem muitas aplica\u00e7\u00f5es que podem ser discutidas neste ponto. Alguns dos mais importantes s\u00e3o:<\/p>\n<ul>\n<li> <strong>Teoria da Computa\u00e7\u00e3o<\/strong> \u2013 Esta teoria faz parte do estudo da ci\u00eancia da computa\u00e7\u00e3o e da matem\u00e1tica. Seu principal objetivo \u00e9 a an\u00e1lise das qualidades e limites essenciais dos computadores. Em particular, esta teoria tenta encontrar procedimentos matem\u00e1ticos que admitam a possibilidade de calcular e classificar uma opera\u00e7\u00e3o de acordo com o seu n\u00edvel de complexidade.<\/li>\n<li> <strong>M\u00e1quina Oracle<\/strong> : Este \u00e9 um tipo de m\u00e1quina de Turing que possui um or\u00e1culo que responde quest\u00f5es relacionadas a uma simbologia num\u00e9rica espec\u00edfica.<\/li>\n<\/ul>\n<h2 class=\"wp-block-heading\"> <span id=\"Cuales_son_los_tipos_de_maquina_de_Turing_que_existen\">Que tipos de m\u00e1quinas de Turing existem?<\/span><\/h2>\n<p> Existem v\u00e1rios tipos de m\u00e1quinas de Turing. Cada um deles nasceu com o objetivo de simplificar a realiza\u00e7\u00e3o de problemas algor\u00edtmicos. Os cinco tipos s\u00e3o descritos abaixo:<\/p>\n<ol>\n<li> <strong>M\u00e1quina de Turing com Diretiva Stay<\/strong> \u2013 Esta m\u00e1quina possui uma banda ilimitada que se move em uma dire\u00e7\u00e3o. Normalmente a banda se move para a direita. A mobilidade para a esquerda est\u00e1 desativada.<\/li>\n<li> <strong>M\u00e1quina de Turing Bidirecional<\/strong> \u2013 Se uma m\u00e1quina de Turing tiver um n\u00famero ilimitado de fitas, ela poder\u00e1 operar como uma m\u00e1quina bidirecional, mas com duas trilhas. Neste caso, as informa\u00e7\u00f5es s\u00e3o localizadas com base no layout das faixas, se for o caso.<\/li>\n<li> <strong>M\u00e1quina de Turing Multitape<\/strong> \u2013 Como o nome sugere, possui m\u00faltiplas fitas. Sua peculiaridade \u00e9 que cada um deles tem sua cabe\u00e7a. Portanto, cada uma dessas partes funciona de forma independente. Por outro lado, n\u00e3o \u00e9 necess\u00e1rio que se movam na mesma dire\u00e7\u00e3o ou simultaneamente.<\/li>\n<li> <strong>M\u00e1quina de Turing multidimensional<\/strong> : Neste caso, a tira da m\u00e1quina possui diversas dimens\u00f5es. Ou seja, uma banda bidimensional que se move para a direita, para a esquerda, para cima e para baixo. Dependendo do estado da m\u00e1quina e do algoritmo a ser descriptografado, o estado \u00e9 modificado.<\/li>\n<li> <strong>M\u00e1quina de Turing n\u00e3o determin\u00edstica<\/strong> : \u00c9 poss\u00edvel simular uma m\u00e1quina determin\u00edstica com uma m\u00e1quina n\u00e3o determin\u00edstica e vice-versa. No caso da determin\u00edstica, baseia-se em que, para o s\u00edmbolo da faixa e o estado atual, consiste em um n\u00famero limitado de n\u00fameros para escolher.<\/li>\n<\/ol>\n<h2 class=\"wp-block-heading\"> <span id=\"Que_beneficios_tiene_la_maquina_de_Turing\">Quais s\u00e3o as vantagens da m\u00e1quina de Turing?<\/span><\/h2>\n<p> Uma das vantagens mais importantes deste tipo de m\u00e1quina, em compara\u00e7\u00e3o com outras, \u00e9 que a sua linguagem \u00e9 bastante extensa. Por outro lado, o algoritmo pode ser autorizado ou recusado sem a necessidade de rel\u00ea-lo completamente. As opera\u00e7\u00f5es s\u00e3o calculadas de qualquer maneira quando se trata de uma m\u00e1quina de Turing. Al\u00e9m disso, sua codifica\u00e7\u00e3o <strong>\u00e9 decid\u00edvel<\/strong> .<\/p>\n<p> Essas m\u00e1quinas listam ou enumeram o idioma. Por outro lado, a autonomia que possuem n\u00e3o \u00e9 compar\u00e1vel a nenhuma outra. Este \u00faltimo permite saltar entre diferentes estados. N\u00e3o h\u00e1 necessidade de resumir equa\u00e7\u00f5es l\u00f3gicas, porque a mem\u00f3ria \u00e9 grande o suficiente.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A conhecida m\u00e1quina de Turing \u00e9 baseada em uma estrutura matem\u00e1tica s\u00f3lida e independente, com qualidades para resolver opera\u00e7\u00f5es matem\u00e1ticas por meio do uso algor\u00edtmico. Embora esta defini\u00e7\u00e3o seja muito complexa, a realidade \u00e9 que n\u00e3o o \u00e9. Simplificando, esta m\u00e1quina \u00e9 um dispositivo fabricado em 1936 para calcular dados de computador infinitamente. Sem d\u00favida, &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\"> <span class=\"screen-reader-text\">O que \u00e9 a m\u00e1quina de turing?<\/span> Leia mais &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"","footnotes":""},"categories":[13],"tags":[],"class_list":["post-159","post","type-post","status-publish","format-standard","hentry","category-treinamento"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>O que \u00e9 a m\u00e1quina de Turing? -Maturidade<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"O que \u00e9 a m\u00e1quina de Turing? -Maturidade\" \/>\n<meta property=\"og:description\" content=\"A conhecida m\u00e1quina de Turing \u00e9 baseada em uma estrutura matem\u00e1tica s\u00f3lida e independente, com qualidades para resolver opera\u00e7\u00f5es matem\u00e1ticas por meio do uso algor\u00edtmico. Embora esta defini\u00e7\u00e3o seja muito complexa, a realidade \u00e9 que n\u00e3o o \u00e9. Simplificando, esta m\u00e1quina \u00e9 um dispositivo fabricado em 1936 para calcular dados de computador infinitamente. Sem d\u00favida, &hellip; O que \u00e9 a m\u00e1quina de turing? Leia mais &raquo;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\" \/>\n<meta property=\"article:published_time\" content=\"2023-07-15T23:14:22+00:00\" \/>\n<meta name=\"author\" content=\"Equipe Mathoridade\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Equipe Mathoridade\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. tempo de leitura\" \/>\n\t<meta name=\"twitter:data2\" content=\"8 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\"},\"author\":{\"name\":\"Equipe Mathoridade\",\"@id\":\"https:\/\/mathority.org\/pt\/#\/schema\/person\/26defeb7b79f5baaedafa33a1ac6ac00\"},\"headline\":\"O que \u00e9 a m\u00e1quina de turing?\",\"datePublished\":\"2023-07-15T23:14:22+00:00\",\"dateModified\":\"2023-07-15T23:14:22+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\"},\"wordCount\":1543,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/mathority.org\/pt\/#organization\"},\"articleSection\":[\"Treinamento\"],\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\",\"url\":\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\",\"name\":\"O que \u00e9 a m\u00e1quina de Turing? -Maturidade\",\"isPartOf\":{\"@id\":\"https:\/\/mathority.org\/pt\/#website\"},\"datePublished\":\"2023-07-15T23:14:22+00:00\",\"dateModified\":\"2023-07-15T23:14:22+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/mathority.org\/pt\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"O que \u00e9 a m\u00e1quina de turing?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/mathority.org\/pt\/#website\",\"url\":\"https:\/\/mathority.org\/pt\/\",\"name\":\"Mathority\",\"description\":\"Onde a curiosidade encontra o c\u00e1lculo!\",\"publisher\":{\"@id\":\"https:\/\/mathority.org\/pt\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/mathority.org\/pt\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"pt-BR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/mathority.org\/pt\/#organization\",\"name\":\"Mathority\",\"url\":\"https:\/\/mathority.org\/pt\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/mathority.org\/pt\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/mathority.org\/pt\/wp-content\/uploads\/2023\/10\/mathority-logo.png\",\"contentUrl\":\"https:\/\/mathority.org\/pt\/wp-content\/uploads\/2023\/10\/mathority-logo.png\",\"width\":703,\"height\":151,\"caption\":\"Mathority\"},\"image\":{\"@id\":\"https:\/\/mathority.org\/pt\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/mathority.org\/pt\/#\/schema\/person\/26defeb7b79f5baaedafa33a1ac6ac00\",\"name\":\"Equipe Mathoridade\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/mathority.org\/pt\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/8a35e4c8616d1c34c03ca02862b580f4372c5650665668489db53a09579bbc4f?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/8a35e4c8616d1c34c03ca02862b580f4372c5650665668489db53a09579bbc4f?s=96&d=mm&r=g\",\"caption\":\"Equipe Mathoridade\"},\"sameAs\":[\"http:\/\/mathority.org\/pt\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"O que \u00e9 a m\u00e1quina de Turing? -Maturidade","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/","og_locale":"pt_BR","og_type":"article","og_title":"O que \u00e9 a m\u00e1quina de Turing? -Maturidade","og_description":"A conhecida m\u00e1quina de Turing \u00e9 baseada em uma estrutura matem\u00e1tica s\u00f3lida e independente, com qualidades para resolver opera\u00e7\u00f5es matem\u00e1ticas por meio do uso algor\u00edtmico. Embora esta defini\u00e7\u00e3o seja muito complexa, a realidade \u00e9 que n\u00e3o o \u00e9. Simplificando, esta m\u00e1quina \u00e9 um dispositivo fabricado em 1936 para calcular dados de computador infinitamente. Sem d\u00favida, &hellip; O que \u00e9 a m\u00e1quina de turing? Leia mais &raquo;","og_url":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/","article_published_time":"2023-07-15T23:14:22+00:00","author":"Equipe Mathoridade","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"Equipe Mathoridade","Est. tempo de leitura":"8 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#article","isPartOf":{"@id":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/"},"author":{"name":"Equipe Mathoridade","@id":"https:\/\/mathority.org\/pt\/#\/schema\/person\/26defeb7b79f5baaedafa33a1ac6ac00"},"headline":"O que \u00e9 a m\u00e1quina de turing?","datePublished":"2023-07-15T23:14:22+00:00","dateModified":"2023-07-15T23:14:22+00:00","mainEntityOfPage":{"@id":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/"},"wordCount":1543,"commentCount":0,"publisher":{"@id":"https:\/\/mathority.org\/pt\/#organization"},"articleSection":["Treinamento"],"inLanguage":"pt-BR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/","url":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/","name":"O que \u00e9 a m\u00e1quina de Turing? -Maturidade","isPartOf":{"@id":"https:\/\/mathority.org\/pt\/#website"},"datePublished":"2023-07-15T23:14:22+00:00","dateModified":"2023-07-15T23:14:22+00:00","breadcrumb":{"@id":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/mathority.org\/pt\/maquina-de-deturacao\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/mathority.org\/pt\/maquina-de-deturacao\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/mathority.org\/pt\/"},{"@type":"ListItem","position":2,"name":"O que \u00e9 a m\u00e1quina de turing?"}]},{"@type":"WebSite","@id":"https:\/\/mathority.org\/pt\/#website","url":"https:\/\/mathority.org\/pt\/","name":"Mathority","description":"Onde a curiosidade encontra o c\u00e1lculo!","publisher":{"@id":"https:\/\/mathority.org\/pt\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/mathority.org\/pt\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"pt-BR"},{"@type":"Organization","@id":"https:\/\/mathority.org\/pt\/#organization","name":"Mathority","url":"https:\/\/mathority.org\/pt\/","logo":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/mathority.org\/pt\/#\/schema\/logo\/image\/","url":"https:\/\/mathority.org\/pt\/wp-content\/uploads\/2023\/10\/mathority-logo.png","contentUrl":"https:\/\/mathority.org\/pt\/wp-content\/uploads\/2023\/10\/mathority-logo.png","width":703,"height":151,"caption":"Mathority"},"image":{"@id":"https:\/\/mathority.org\/pt\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/mathority.org\/pt\/#\/schema\/person\/26defeb7b79f5baaedafa33a1ac6ac00","name":"Equipe Mathoridade","image":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/mathority.org\/pt\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/8a35e4c8616d1c34c03ca02862b580f4372c5650665668489db53a09579bbc4f?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8a35e4c8616d1c34c03ca02862b580f4372c5650665668489db53a09579bbc4f?s=96&d=mm&r=g","caption":"Equipe Mathoridade"},"sameAs":["http:\/\/mathority.org\/pt"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/posts\/159","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/comments?post=159"}],"version-history":[{"count":0,"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/posts\/159\/revisions"}],"wp:attachment":[{"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/media?parent=159"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/categories?post=159"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mathority.org\/pt\/wp-json\/wp\/v2\/tags?post=159"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}