{"id":24919,"date":"2011-07-04T07:42:34","date_gmt":"2011-07-04T05:42:34","guid":{"rendered":"https:\/\/nabarralde.eus\/algoritmos\/"},"modified":"2011-07-04T07:42:34","modified_gmt":"2011-07-04T05:42:34","slug":"algoritmos","status":"publish","type":"post","link":"https:\/\/nabarralde.eus\/es\/algoritmos\/","title":{"rendered":"Algoritmos"},"content":{"rendered":"

<\/p>\n

Aunque el concepto de algoritmo existe, por lo menos, desde los tiempos de la antigua Grecia, no se le dio nombre hasta el siglo IX (en honor del matem\u00e1tico persa Al Juarismi), y hace menos de cien a\u00f1os que tiene una definici\u00f3n precisa. O varias, pues no hay un total acuerdo al respecto. El m\u00e1s famoso algoritmo de la antig\u00fcedad es el de Euclides, que nos suministra una sencilla \u201creceta\u201d para calcular el m\u00e1ximo com\u00fan divisor de dos n\u00fameros. \u00bfCu\u00e1l es el m\u00e1ximo com\u00fan divisor de 630 y 231? Dividimos 630 por 231 y el resto es 168; dividimos 231 por 168 y el resto es 63; dividimos 168 por 63 y el resto es 42; dividimos 63 por 42 y el resto es 21; dividimos 42 por 21 y el resto es 0: el mcd es 21.<\/p>\n

El algoritmo de Euclides nos da una idea intuitiva bastante clara de lo que es un algoritmo: una serie de pasos preestablecidos que, ejecutados de forma mec\u00e1nica, como quien sigue un sencillo manual de instrucciones o una receta de cocina, nos permite hallar un resultado a partir de unos datos iniciales.<\/p>\n

Cuando efectuamos operaciones aritm\u00e9ticas con papel y l\u00e1piz, utilizamos algoritmos (\u201cSiete por siete cuarenta y nueve, pongo el nueve y me llevo cuatro\u201d). Y cuando las efectuamos con una calculadora, tambi\u00e9n, solo que en este caso se trata de un algoritmo muy simplificado (que consiste sencillamente en teclear los n\u00fameros y los signos correspondientes) que, a su vez, activa el algoritmo algo m\u00e1s complejo programado en la m\u00e1quina.<\/p>\n

Una de las m\u00e1s interesantes definiciones \u2013o formalizaciones\u2013 del concepto de algoritmo es la que nos brinda la m\u00e1quina de Turing, un aparato mental ideado por Alan Turing en los a\u00f1os treinta del pasado siglo para dar respuesta a una de las grandes preguntas planteadas por el matem\u00e1tico David Hilbert en 1900: \u00bfSon \u201cdecidibles\u201d las matem\u00e1ticas? Es decir, \u00bfexiste alg\u00fan m\u00e9todo definido \u2013un algoritmo\u2013 que, dada una sentencia matem\u00e1tica cualquiera, nos permita decidir si es verdadera o falsa? La m\u00e1quina de Turing es sumamente sencilla: una cinta de papel tan larga como se desee puede correr en ambas direcciones bajo un cabezal de lectura\/escritura que, en cada paso, lee el signo (un 0 o un 1 en la versi\u00f3n m\u00e1s simple) que hay en ese lugar de la cinta y, seg\u00fan el \u201cestado\u201d de la m\u00e1quina en ese momento, lo cambia por otro signo o no. Con su sencillo dispositivo mental, Turing demostr\u00f3 que las matem\u00e1ticas son indecidibles y abri\u00f3 un apasionante debate, que a\u00fan persiste, sobre la inteligencia artificial.<\/p>\n

\u00a0<\/p>\n

Publicado por Publico<\/a>-k argitaratua<\/h5>\n","protected":false},"excerpt":{"rendered":"

Aunque el concepto de algoritmo existe, por lo menos, desde los tiempos de la antigua Grecia, no se le dio nombre hasta el siglo IX (en honor del matem\u00e1tico persa Al Juarismi), y hace menos de cien a\u00f1os que tiene una definici\u00f3n precisa. O varias, pues no hay un total acuerdo al respecto. El m\u00e1s […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[84],"tags":[],"class_list":["post-24919","post","type-post","status-publish","format-standard","hentry","category-bitxia"],"yoast_head":"\nAlgoritmos - Nabarralde<\/title>\n<meta name=\"description\" content=\"El algoritmo de Euclides nos da una idea intuitiva bastante clara de lo que es un algoritmo\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/nabarralde.eus\/algoritmos\/\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Algoritmos - Nabarralde\" \/>\n<meta property=\"og:description\" content=\"El algoritmo de Euclides nos da una idea intuitiva bastante clara de lo que es un algoritmo\" \/>\n<meta property=\"og:url\" content=\"https:\/\/nabarralde.eus\/algoritmos\/\" \/>\n<meta property=\"og:site_name\" content=\"Nabarralde\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/nabarraldefundazioa\" \/>\n<meta property=\"article:published_time\" content=\"2011-07-04T05:42:34+00:00\" \/>\n<meta name=\"author\" content=\"Nabarralde\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@Nabarralde\" \/>\n<meta name=\"twitter:site\" content=\"@Nabarralde\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Carlo Frabetti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/\"},\"author\":{\"name\":\"Nabarralde\",\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/#\\\/schema\\\/person\\\/597064be2999f8f5251a2dd9bd90ac56\"},\"headline\":\"Algoritmos\",\"datePublished\":\"2011-07-04T05:42:34+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/\"},\"wordCount\":445,\"commentCount\":0,\"articleSection\":[\"Bitxia\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/\",\"url\":\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/\",\"name\":\"Algoritmos - Nabarralde\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/#website\"},\"datePublished\":\"2011-07-04T05:42:34+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/#\\\/schema\\\/person\\\/597064be2999f8f5251a2dd9bd90ac56\"},\"description\":\"El algoritmo de Euclides nos da una idea intuitiva bastante clara de lo que es un algoritmo\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/algoritmos\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\\\/\\\/nabarralde.eus\\\/es\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Algoritmos\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/#website\",\"url\":\"https:\\\/\\\/nabarralde.eus\\\/\",\"name\":\"Nabarralde\",\"description\":\"Kultur Ekimenak eta Sustapenak\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/nabarralde.eus\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/nabarralde.eus\\\/#\\\/schema\\\/person\\\/597064be2999f8f5251a2dd9bd90ac56\",\"name\":\"Nabarralde\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/eb923fe5afac9095da877b906a6d3b9e9a55a2361912ca85b1232801e983cef8?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/eb923fe5afac9095da877b906a6d3b9e9a55a2361912ca85b1232801e983cef8?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/eb923fe5afac9095da877b906a6d3b9e9a55a2361912ca85b1232801e983cef8?s=96&d=mm&r=g\",\"caption\":\"Nabarralde\"},\"url\":\"https:\\\/\\\/nabarralde.eus\\\/es\\\/author\\\/nagusia\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Algoritmos - Nabarralde","description":"El algoritmo de Euclides nos da una idea intuitiva bastante clara de lo que es un algoritmo","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:\/\/nabarralde.eus\/algoritmos\/","og_locale":"es_ES","og_type":"article","og_title":"Algoritmos - Nabarralde","og_description":"El algoritmo de Euclides nos da una idea intuitiva bastante clara de lo que es un algoritmo","og_url":"https:\/\/nabarralde.eus\/algoritmos\/","og_site_name":"Nabarralde","article_publisher":"https:\/\/www.facebook.com\/nabarraldefundazioa","article_published_time":"2011-07-04T05:42:34+00:00","author":"Nabarralde","twitter_card":"summary_large_image","twitter_creator":"@Nabarralde","twitter_site":"@Nabarralde","twitter_misc":{"Escrito por":"Carlo Frabetti","Tiempo de lectura":"2 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/nabarralde.eus\/algoritmos\/#article","isPartOf":{"@id":"https:\/\/nabarralde.eus\/algoritmos\/"},"author":{"name":"Nabarralde","@id":"https:\/\/nabarralde.eus\/#\/schema\/person\/597064be2999f8f5251a2dd9bd90ac56"},"headline":"Algoritmos","datePublished":"2011-07-04T05:42:34+00:00","mainEntityOfPage":{"@id":"https:\/\/nabarralde.eus\/algoritmos\/"},"wordCount":445,"commentCount":0,"articleSection":["Bitxia"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/nabarralde.eus\/algoritmos\/","url":"https:\/\/nabarralde.eus\/algoritmos\/","name":"Algoritmos - Nabarralde","isPartOf":{"@id":"https:\/\/nabarralde.eus\/#website"},"datePublished":"2011-07-04T05:42:34+00:00","author":{"@id":"https:\/\/nabarralde.eus\/#\/schema\/person\/597064be2999f8f5251a2dd9bd90ac56"},"description":"El algoritmo de Euclides nos da una idea intuitiva bastante clara de lo que es un algoritmo","breadcrumb":{"@id":"https:\/\/nabarralde.eus\/algoritmos\/#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/nabarralde.eus\/algoritmos\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/nabarralde.eus\/algoritmos\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/nabarralde.eus\/es\/"},{"@type":"ListItem","position":2,"name":"Algoritmos"}]},{"@type":"WebSite","@id":"https:\/\/nabarralde.eus\/#website","url":"https:\/\/nabarralde.eus\/","name":"Nabarralde","description":"Kultur Ekimenak eta Sustapenak","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/nabarralde.eus\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Person","@id":"https:\/\/nabarralde.eus\/#\/schema\/person\/597064be2999f8f5251a2dd9bd90ac56","name":"Nabarralde","image":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/secure.gravatar.com\/avatar\/eb923fe5afac9095da877b906a6d3b9e9a55a2361912ca85b1232801e983cef8?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/eb923fe5afac9095da877b906a6d3b9e9a55a2361912ca85b1232801e983cef8?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/eb923fe5afac9095da877b906a6d3b9e9a55a2361912ca85b1232801e983cef8?s=96&d=mm&r=g","caption":"Nabarralde"},"url":"https:\/\/nabarralde.eus\/es\/author\/nagusia\/"}]}},"_links":{"self":[{"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/posts\/24919","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/comments?post=24919"}],"version-history":[{"count":0,"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/posts\/24919\/revisions"}],"wp:attachment":[{"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/media?parent=24919"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/categories?post=24919"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabarralde.eus\/es\/wp-json\/wp\/v2\/tags?post=24919"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}