{"id":135005,"date":"2012-10-09T07:13:35","date_gmt":"2012-10-09T06:13:35","guid":{"rendered":"http:\/\/www.madrimasd.org\/blogs\/matematicas\/?p=135005"},"modified":"2012-10-09T07:14:00","modified_gmt":"2012-10-09T06:14:00","slug":"los-inicios-de-la-computacion-la-maquina-de-turing","status":"publish","type":"post","link":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005","title":{"rendered":"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing"},"content":{"rendered":"<p><strong>Queda ya menos de un mes para que se celebre en Madrid el Simposio Internacional de Alan Turing organizado por la Real Academia de Ciencias. El congreso traer\u00e1 a la Fundaci\u00f3n Areces a expertos mundiales en las ramas de la ciencia de las que fue precursor el matem\u00e1tico ingl\u00e9s. Inteligencia Artificial, computaci\u00f3n, l\u00f3gica, criptograf\u00eda, matem\u00e1ticas aplicadas a la biolog\u00eda\u2026 aun hoy, casi sesenta a\u00f1os despu\u00e9s de su muerte, todos estos campos siguen estando tremendamente influidos por el trabajo visionario de Turing. <\/strong><\/p>\n<p><strong>Durante estas semanas estamos haciendo una breve introducci\u00f3n de algunos de estos temas y de su representaci\u00f3n en el congreso, destacando los ponentes que transmitir\u00e1n la importancia del legado de Turing en sus respectivos campos. Seguimos con su impacto m\u00e1s reconocido \u2013por algo le llaman el padre de la computaci\u00f3n moderna. <\/strong><\/p>\n<figure id=\"attachment_135006\" aria-describedby=\"caption-attachment-135006\" style=\"width: 300px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque.jpeg\"><img decoding=\"async\" class=\"size-medium wp-image-135006\" title=\"Sackville_Park_Turing_plaque\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg\" alt=\"\" width=\"300\" height=\"242\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque.jpeg 615w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><figcaption id=\"caption-attachment-135006\" class=\"wp-caption-text\">Placa en Sackville Park (Manchester, Reino Unido)<\/figcaption><\/figure>\n<p>El trabajo de Alan Turing es considerado precursor de toda la computaci\u00f3n moderna que hoy determina nuestra sociedad, nuestras maneras de producir, las relaciones, los medios de transporte, el avances del conocimiento, e incluso nuestra manera de pensar. Sus desarrollos en la formalizaci\u00f3n de los conceptos de algoritmo y computaci\u00f3n mediante la llamada m\u00e1quina de Turing fueron fundamentales para el avance de las tecnolog\u00edas de la informaci\u00f3n.<\/p>\n<p>Una <strong>m\u00e1quina de Turing <\/strong>es un dispositivo que manipula s\u00edmbolos sobre una tira de cinta de acuerdo a una tabla de reglas. A pesar de su simplicidad, puede ser adaptada para simular la l\u00f3gica de cualquier algoritmo de computador y es particularmente \u00fatil en la explicaci\u00f3n de las funciones de un CPU dentro de un ordenador.<\/p>\n<p>En realidad, no est\u00e1 dise\u00f1ada como una tecnolog\u00eda de computaci\u00f3n pr\u00e1ctica, sino como un dispositivo hipot\u00e9tico que representa una m\u00e1quina de computaci\u00f3n, pero sus componentes (la cinta, el cabezal, el movimiento, la lectura) <em>podr\u00edan<\/em> ser implementados.<\/p>\n<figure id=\"attachment_135015\" aria-describedby=\"caption-attachment-135015\" style=\"width: 300px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/mechanical_turing_machine.jpg\"><img decoding=\"async\" class=\"size-medium wp-image-135015\" title=\"mechanical_turing_machine\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/mechanical_turing_machine-300x167.jpg\" alt=\"\" width=\"300\" height=\"167\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/mechanical_turing_machine-300x167.jpg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/mechanical_turing_machine.jpg 470w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><figcaption id=\"caption-attachment-135015\" class=\"wp-caption-text\">La m\u00e1quina de Turing es un dispositivo te\u00f3rico, pero hay reproducciones de modelos mec\u00e1nicos concretos<\/figcaption><\/figure>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/turing111.jpg\"><img decoding=\"async\" class=\"aligncenter size-medium wp-image-135014 irepdzwfpbbjktcfssvp lsctybwkhvhgldvlnqfa\" title=\"turing11\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/turing111-300x250.jpg\" alt=\"\" width=\"300\" height=\"250\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/turing111-300x250.jpg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/turing111.jpg 480w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p><strong><em>Sobre los n\u00fameros computables<\/em><\/strong><\/p>\n<p>La m\u00e1quina fue descrita por Turing como una <em>m\u00e1quina autom\u00e1tica<\/em> en 1936 en la revista Proceedings of the London Mathematical Society, en el estudio \u00abSobre los n\u00fameros computables, con una aplicaci\u00f3n al Entscheidungsproblem\u00bb.<\/p>\n<p>En este art\u00edculo se estudiaba la cuesti\u00f3n planteada por David Hilbert sobre si las matem\u00e1ticas son decidibles, es decir, si hay un m\u00e9todo definido que pueda aplicarse a cualquier sentencia matem\u00e1tica y que nos diga si esa sentencia es cierta o no, el llamado Entscheidungsproblem. Turing ide\u00f3 un modelo formal de computador y demostr\u00f3 que exist\u00edan problemas que una m\u00e1quina no pod\u00eda resolver, y que determina los l\u00edmites de la ciencia (profundizaremos sobre este tema en una futura entrada).<\/p>\n<p>La idea b\u00e1sica de todo el formalismo de Turing es que reduce el concepto de \u2018m\u00e9todo\u2019 a operaciones simples que pueden, de manera incuestionable, ser efectuadas. Estas operaciones sencillas son la serie de instrucciones l\u00f3gicas en las que se basan las acciones del artilugio. En esta idea radican las bases del concepto moderno de algoritmo.<\/p>\n<p>Con su m\u00e1quina, Turing describi\u00f3 en t\u00e9rminos matem\u00e1ticos precisos c\u00f3mo un sistema autom\u00e1tico con reglas extremadamente simples pod\u00eda efectuar toda clase de operaciones matem\u00e1ticas expresadas en un lenguaje formal determinado.<\/p>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/computable-numbers.jpg\"><img decoding=\"async\" class=\"aligncenter size-medium wp-image-135008\" title=\"computable numbers\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/computable-numbers-300x225.jpg\" alt=\"\" width=\"300\" height=\"225\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/computable-numbers-300x225.jpg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/computable-numbers.jpg 400w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p><strong><em>Definici\u00f3n de Turing<\/em><\/strong><\/p>\n<p>Turing defin\u00eda su creaci\u00f3n como:<\/p>\n<p align=\"right\"><em>\u201c\u00a0 &#8230;una ilimitada capacidad de memoria obtenida en forma de una cinta infinita marcada con cuadrados, en cada uno de los cuales podr\u00eda imprimirse un s\u00edmbolo. <\/em><\/p>\n<p align=\"right\"><em>En todo momento hay un s\u00edmbolo en la m\u00e1quina, llamado el \u2018s\u00edmbolo le\u00eddo\u2019, que la m\u00e1quina puede alterar. El comportamiento de la maquina est\u00e1 en parte determinado por el s\u00edmbolo le\u00eddo, pero no por los s\u00edmbolos en otros lugares de la cinta. <\/em><\/p>\n<p align=\"right\"><em>Una de las operaciones elementales de la m\u00e1quina es el movimiento hacia adelante y hacia atr\u00e1s a trav\u00e9s de la m\u00e1quina de la cinta, por lo que cualquier s\u00edmbolo en la cinta puede convertirse en el s\u00edmbolo le\u00eddo. (Turing 1948, p. 61)\u201d<\/em><\/p>\n<p>La m\u00e1quina de Turing modela matem\u00e1ticamente un dispositivo que opera mec\u00e1nicamente sobre una cinta. En esta cinta hay s\u00edmbolos que la m\u00e1quina puede leer y escribir, uno a la vez, usando un cabezal lector\/escritor de cinta.<\/p>\n<p>La operaci\u00f3n est\u00e1 completamente determinada por un conjunto finito de instrucciones elementales como \u00aben el estado 42, si el s\u00edmbolo visto es 0, escribe un 1; Si el s\u00edmbolo visto es 1, cambia al estado 17; en el estado 17, si el s\u00edmbolo visto es 0, escribe un 1 y cambia al estado 6; etc.\u00bb.<\/p>\n<p>Esto se repite seg\u00fan se indique en la funci\u00f3n de transici\u00f3n, para finalmente detenerse en un estado final o de aceptaci\u00f3n, si la cuesti\u00f3n planteada es \u2018computable\u2019, es decir, realizable por la m\u00e1quina de Turing actuando sola.<\/p>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/TuringM.11.gif\"><img decoding=\"async\" class=\"aligncenter size-medium wp-image-135010\" title=\"TuringM.1\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/TuringM.11-300x202.gif\" alt=\"\" width=\"300\" height=\"202\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/TuringM.11-300x202.gif 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/TuringM.11.gif 611w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p><strong>En el simposio:<\/strong><\/p>\n<h5>\u201c<a href=\"http:\/\/sgfm.elcorteingles.es\/SGFM\/FRA\/recursos\/doc\/2012\/Ponencias\/Octubre\/1499146145_3072012134153.pdf\"><em>La l\u00f3gica, la computaci\u00f3n, la representaci\u00f3n del conocimiento y la resoluci\u00f3n de problemas<\/em><\/a><em>\u201d, <\/em><strong><strong>David Pearce<\/strong> (<\/strong>Universidad Polit\u00e9cnica de Madrid). Mi\u00e9rcoles 24 de octubre, 12:30. Sal\u00f3n de actos de la Fundaci\u00f3n Areces.<\/h5>\n<div>\n<h5>\u00a0<em><a id=\"Documento_1479\" href=\"http:\/\/sgfm.elcorteingles.es\/SGFM\/FRA\/recursos\/doc\/2012\/Ponencias\/Octubre\/1121422942_3072012134651.pdf\"><em>Alan Turing: el v\u00ednculo que une Leibniz con G\u00f6del<\/em><\/a><\/em><a href=\"http:\/\/www.lsi.upc.edu\/%7Ediaz\/\" rel=\"external\" target=\"_blank\"><strong>\u00ab<\/strong><\/a><a href=\"http:\/\/www.lsi.upc.edu\/%7Ediaz\/\" rel=\"external\" target=\"_blank\"><strong>, Josep D\u00edaz<\/strong><\/a>(Premio Nacional de Inform\u00e1tica 2011. Universidad Polit\u00e9cnica de Catalunya). Martes 23 de octubre, 18:45. Sal\u00f3n de actos de la Fundaci\u00f3n Areces.<\/h5>\n<h5><em><a id=\"Documento_1483\" href=\"http:\/\/sgfm.elcorteingles.es\/SGFM\/FRA\/recursos\/doc\/2012\/Ponencias\/Octubre\/1981629537_307201213480.pdf\"><em>Alan Turing y los l\u00edmites de la computaci\u00f3n<\/em><\/a><\/em><a href=\"http:\/\/www.ucm.es\/info\/giccucm\/PersonalMAMD\/\" rel=\"external\" target=\"_blank\"><strong>, Miguel \u00c1ngel Mart\u00edn Delgado<\/strong><\/a> (Universidad Complutense). Martes 23 de octubre, 17:00. Sal\u00f3n de actos de la Fundaci\u00f3n Areces.<\/h5>\n<\/div>\n<p>El Simposio Internacional: \u2018<strong>El legado de Alan Turing<\/strong>\u2019, organizado por la Real Academia de Ciencias Exactas, F\u00edsicas y Naturales, tendr\u00e1 lugar el 23 y 24 de octubre en la Fundaci\u00f3n Areces. El encuentro reunir\u00e1 a importantes investigadores en los campos de los que fue precursor el matem\u00e1tico Alan Turing. Entre los ponentes hay primeras figuras en campos como la inteligencia artificial, la l\u00f3gica, la computaci\u00f3n, la criptograf\u00eda, y otros temas. El programa completo puede consultarse en la <a href=\"http:\/\/www.fundacionareces.es\/fundacionareces\/cargarAplicacionAgendaEventos.do?idTipoEvento=1&amp;identificador=1440&amp;nivelAgenda=2_\">p\u00e1gina<\/a> de la Fundaci\u00f3n Areces.<\/p>\n<p><strong>Recordamos que todav\u00eda est\u00e1 abierto el periodo de subscripci\u00f3n (gratuita) para el Simposio. Se puede rellenar el formulario de <\/strong><a href=\"http:\/\/www.fundacionareces.es\/fundacionareces\/cargarFormularioActoSimposio.do?idAgendaEvento=1440\">inscripci\u00f3n<\/a><strong> en la p\u00e1gina web de la Fundaci\u00f3n Areces.<\/strong><\/p>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/ATY.logo5_.jpg\"><img decoding=\"async\" class=\"aligncenter size-medium wp-image-135011\" title=\"ATY.logo5\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/ATY.logo5_-300x236.jpg\" alt=\"\" width=\"300\" height=\"236\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/ATY.logo5_-300x236.jpg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/ATY.logo5_.jpg 527w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>&#8212;<\/p>\n<p><strong>\u00c1gata A. Tim\u00f3n<\/strong> es responsable de Comunicaci\u00f3n y Divulgaci\u00f3n del <strong>ICMAT<\/strong>.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Queda ya menos de un mes para que se celebre en Madrid el Simposio Internacional de Alan Turing organizado por la Real Academia de Ciencias. El congreso traer\u00e1 a la Fundaci\u00f3n Areces a expertos mundiales en las ramas de la ciencia de las que fue precursor el matem\u00e1tico ingl\u00e9s. Inteligencia Artificial, computaci\u00f3n, l\u00f3gica, criptograf\u00eda, matem\u00e1ticas aplicadas a la biolog\u00eda\u2026 aun hoy, casi sesenta a\u00f1os despu\u00e9s de su muerte, todos estos campos siguen estando tremendamente influidos por el trabajo visionario de Turing. Durante estas semanas estamos haciendo una breve introducci\u00f3n de algunos de estos temas y de su representaci\u00f3n en el\u2026<\/p>\n","protected":false},"author":49,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0},"categories":[1],"tags":[],"blocksy_meta":{"styles_descriptor":{"styles":{"desktop":"","tablet":"","mobile":""},"google_fonts":[],"version":4}},"aioseo_notices":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.0 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing - Matem\u00e1ticas y sus fronteras<\/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:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing - Matem\u00e1ticas y sus fronteras\" \/>\n<meta property=\"og:description\" content=\"Queda ya menos de un mes para que se celebre en Madrid el Simposio Internacional de Alan Turing organizado por la Real Academia de Ciencias. El congreso traer\u00e1 a la Fundaci\u00f3n Areces a expertos mundiales en las ramas de la ciencia de las que fue precursor el matem\u00e1tico ingl\u00e9s. Inteligencia Artificial, computaci\u00f3n, l\u00f3gica, criptograf\u00eda, matem\u00e1ticas aplicadas a la biolog\u00eda\u2026 aun hoy, casi sesenta a\u00f1os despu\u00e9s de su muerte, todos estos campos siguen estando tremendamente influidos por el trabajo visionario de Turing. Durante estas semanas estamos haciendo una breve introducci\u00f3n de algunos de estos temas y de su representaci\u00f3n en el\u2026\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005\" \/>\n<meta property=\"og:site_name\" content=\"Matem\u00e1ticas y sus fronteras\" \/>\n<meta property=\"article:published_time\" content=\"2012-10-09T06:13:35+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2012-10-09T06:14:00+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Matem\u00e1ticas y sus fronteras\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/\",\"name\":\"Matem\u00e1ticas y sus fronteras\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"es\"},{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#primaryimage\",\"inLanguage\":\"es\",\"url\":\"http:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg\",\"contentUrl\":\"http:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#webpage\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005\",\"name\":\"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing - Matem\u00e1ticas y sus fronteras\",\"isPartOf\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#primaryimage\"},\"datePublished\":\"2012-10-09T06:13:35+00:00\",\"dateModified\":\"2012-10-09T06:14:00+00:00\",\"author\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/15722bca1b77eece37f4c192bd1b5230\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing\"}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/15722bca1b77eece37f4c192bd1b5230\",\"name\":\"Matem\u00e1ticas y sus fronteras\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#personlogo\",\"inLanguage\":\"es\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g\",\"caption\":\"Matem\u00e1ticas y sus fronteras\"},\"description\":\"Manuel de Le\u00f3n es Profesor de Investigaci\u00f3n del CSIC, acad\u00e9mico de la Real Academia de Ciencias y su Tesorero, fundador del ICMAT (CSIC), acad\u00e9mico de la Real Academia Canaria de Ciencias y de la Real Academia Galega de Ciencias. Es adem\u00e1s Director del programa Estalmat.\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing - Matem\u00e1ticas y sus fronteras","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:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005","og_locale":"es_ES","og_type":"article","og_title":"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing - Matem\u00e1ticas y sus fronteras","og_description":"Queda ya menos de un mes para que se celebre en Madrid el Simposio Internacional de Alan Turing organizado por la Real Academia de Ciencias. El congreso traer\u00e1 a la Fundaci\u00f3n Areces a expertos mundiales en las ramas de la ciencia de las que fue precursor el matem\u00e1tico ingl\u00e9s. Inteligencia Artificial, computaci\u00f3n, l\u00f3gica, criptograf\u00eda, matem\u00e1ticas aplicadas a la biolog\u00eda\u2026 aun hoy, casi sesenta a\u00f1os despu\u00e9s de su muerte, todos estos campos siguen estando tremendamente influidos por el trabajo visionario de Turing. Durante estas semanas estamos haciendo una breve introducci\u00f3n de algunos de estos temas y de su representaci\u00f3n en el\u2026","og_url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005","og_site_name":"Matem\u00e1ticas y sus fronteras","article_published_time":"2012-10-09T06:13:35+00:00","article_modified_time":"2012-10-09T06:14:00+00:00","og_image":[{"url":"http:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"Matem\u00e1ticas y sus fronteras","Tiempo de lectura":"6 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/","name":"Matem\u00e1ticas y sus fronteras","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"es"},{"@type":"ImageObject","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#primaryimage","inLanguage":"es","url":"http:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg","contentUrl":"http:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2012\/10\/Sackville_Park_Turing_plaque-300x242.jpeg"},{"@type":"WebPage","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#webpage","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005","name":"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing - Matem\u00e1ticas y sus fronteras","isPartOf":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#primaryimage"},"datePublished":"2012-10-09T06:13:35+00:00","dateModified":"2012-10-09T06:14:00+00:00","author":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/15722bca1b77eece37f4c192bd1b5230"},"breadcrumb":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2012\/10\/09\/135005#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/www.madrimasd.org\/blogs\/matematicas"},{"@type":"ListItem","position":2,"name":"Los inicios de la computaci\u00f3n: la m\u00e1quina de Turing"}]},{"@type":"Person","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/15722bca1b77eece37f4c192bd1b5230","name":"Matem\u00e1ticas y sus fronteras","image":{"@type":"ImageObject","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#personlogo","inLanguage":"es","url":"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g","caption":"Matem\u00e1ticas y sus fronteras"},"description":"Manuel de Le\u00f3n es Profesor de Investigaci\u00f3n del CSIC, acad\u00e9mico de la Real Academia de Ciencias y su Tesorero, fundador del ICMAT (CSIC), acad\u00e9mico de la Real Academia Canaria de Ciencias y de la Real Academia Galega de Ciencias. Es adem\u00e1s Director del programa Estalmat.","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas"}]}},"_links":{"self":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/135005"}],"collection":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/users\/49"}],"replies":[{"embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/comments?post=135005"}],"version-history":[{"count":9,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/135005\/revisions"}],"predecessor-version":[{"id":135022,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/135005\/revisions\/135022"}],"wp:attachment":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/media?parent=135005"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/categories?post=135005"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/tags?post=135005"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}