{"id":149946,"date":"2022-08-07T09:37:01","date_gmt":"2022-08-07T08:37:01","guid":{"rendered":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/?p=149946"},"modified":"2022-08-07T09:37:01","modified_gmt":"2022-08-07T08:37:01","slug":"mark-braverman-el-nuevo-paradigma-de-la-teoria-de-la-informacion","status":"publish","type":"post","link":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946","title":{"rendered":"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n"},"content":{"rendered":"

La Medalla Abacus 2022 se ha concedido a Mark Braverman, de la Universidad de Princeton, en el reciente Congreso Internacional de Matem\u00e1ticos. La Medalla Abacus se concede por \u00abcontribuciones sobresalientes en los aspectos matem\u00e1ticos de las ciencias de la informaci\u00f3n\u00bb. <\/p>\n

\"\"<\/a>
Mark Braverman<\/figcaption><\/figure>\n

Dice la citaci\u00f3n del premio: \u201cMark Braverman recibe la Medalla \u00c1baco 2022 de la IMU por su investigaci\u00f3n pionera en el desarrollo de la teor\u00eda de la complejidad de la informaci\u00f3n, un marco para utilizar la teor\u00eda de la informaci\u00f3n para razonar sobre los protocolos de comunicaci\u00f3n. Su trabajo ha dado lugar a teoremas de suma directa que proporcionan l\u00edmites inferiores a la comunicaci\u00f3n amortizada, ingeniosos m\u00e9todos de compresi\u00f3n de protocolos y nuevos protocolos de comunicaci\u00f3n interactiva resistentes al ruido.\u201d<\/p>\n

Comentemos en primer lugar que tienen que ver las matem\u00e1ticas con la teor\u00eda de la informaci\u00f3n. El pionero es Claude Shannon, el aut\u00e9ntico padre de la teor\u00eda de la informaci\u00f3n; Shannon se dio cuenta que cualquier pieza de informaci\u00f3n se puede transmitir haciendo uso de un c\u00f3digo binario. Su art\u00edculo seminal se titula A mathematical theory of communication<\/strong>, y se public\u00f3 en 1948. Shannon introdujo as\u00ed la noci\u00f3n de entrop\u00eda en la informaci\u00f3n, de manera que se pueden conocer cuestiones como cu\u00e1nto tardar\u00e1 en enviarse una informaci\u00f3n por un determinado canal, lo que facilita muchas cuestiones tecnol\u00f3gicas.<\/p>\n

\"\"<\/a><\/p>\n

La gran idea de Braverman es extender las ideas de Shannon al entorno inform\u00e1tico, t\u00e9cnico, estudiar la complejidad de la comunicaci\u00f3n de una tarea. Por ejemplo, en lugar de preguntarse cu\u00e1nto tiempo se tardar\u00e1 en calcular la tarea, se pregunta cu\u00e1nta comunicaci\u00f3n se necesita para calcular la tarea. Su trabajo tiene que ver con las llamadas funciones hash<\/em> (de las que ya hemos escrito en Matem\u00e1ticas y sus fronteras<\/a>) y en los protocolos<\/em> (el intercambio de informaci\u00f3n necesario para completar una tarea).<\/p>\n

Antes de dedicarse por entero a la teor\u00eda de la informaci\u00f3n, Braverman estudi\u00f3 la computabilidad de los fractales, en particular el conjunto de Julia, obteniendo resultados muy notables.<\/p>\n

\"\"<\/a><\/p>\n

Biograf\u00eda<\/strong><\/p>\n

Naci\u00f3 en Isarel, y estudi\u00f3 matem\u00e1ticas en el Technion. Como estudiante de bachillerato, particip\u00f3 tres a\u00f1os en la Olimpiada Matem\u00e1tica Internacional, comptiendo por Israel, consiguiendo una medalla de oro y dos de bronce.<\/p>\n

Se doctor\u00f3 en la Universidad de Toronto en 2008, bajo la supervisi\u00f3n de Stephen Cook. Realiz\u00f3 despu\u00e9s una investigaci\u00f3n posdoctoral en Microsoft Research y luego se incorpor\u00f3 a la Universidad de Toronto. En 2011, se incorpor\u00f3 al departamento de ciencias de la computaci\u00f3n de la Universidad de Princeton.<\/p>\n

Su trabajo ya hab\u00eda despertado el inter\u00e9s de la Uni\u00f3n Matem\u00e1tica Internacional (IMU) y en 2014 fue conferenciante invitado en el Congreso Internacional de Matem\u00e1ticos de Se\u00fal.<\/p>\n

Hab\u00eda ya recibido otros reconocimientos, como el Premio Stephen Smale en 2014, el Premio de la European Mathematical Society en 2016, el Premio Presburger tambi\u00e9n en 2016, y el Premio Waterman en 2019. Est\u00e1 casado con la escritora y psic\u00f3loga cl\u00ednica Anna Braverman y tienen dos hijos.<\/p>\n

La Medalla \u00c1baco de la IMU <\/strong><\/p>\n

Esta medalla es la continuaci\u00f3n del Premio Rolf Nevanlinna que se concedi\u00f3 desde 1982 hasta 2018. El cambio de nombre fue debido a la connivencia del matem\u00e1tico finland\u00e9s con los nazis. Nevanlinna fue probablemente el matem\u00e1tico m\u00e1s influyente de su pa\u00eds, y contribuy\u00f3 sin duda a su importante desarrollo en las ciencias de la informaci\u00f3n.<\/p>\n

\"\"<\/a><\/p>\n

La medalla premia los desarrollos m\u00e1s relevantes en lo que concierne a todos los aspectos matem\u00e1ticos de las ciencias de la informaci\u00f3n, incluyendo la teor\u00eda de la complejidad, la l\u00f3gica de los lenguajes de programaci\u00f3n, el an\u00e1lisis de algoritmos, la criptograf\u00eda, la visi\u00f3n por ordenador, el reconocimiento de patrones, el procesamiento de la informaci\u00f3n y la modelizaci\u00f3n de la inteligencia. El candidato, como en el caso de los medallistas Fields, no debe cumplir 40 a\u00f1os antes del 1 de enero del a\u00f1o del Congreso en el que se concede la Medalla.<\/p>\n

______________<\/p>\n

Manuel de Le\u00f3n<\/strong> (CSIC, Fundador del ICMAT, Real Academia de Ciencias, Real Academia Canaria de Ciencias, Real Academia Galega de Ciencias).<\/p>\n","protected":false},"excerpt":{"rendered":"

La Medalla Abacus 2022 se ha concedido a Mark Braverman, de la Universidad de Princeton, en el reciente Congreso Internacional de Matem\u00e1ticos. La Medalla Abacus se concede por \u00abcontribuciones sobresalientes en los aspectos matem\u00e1ticos de las ciencias de la informaci\u00f3n\u00bb.  Dice la citaci\u00f3n del premio: \u201cMark Braverman recibe la Medalla \u00c1baco 2022 de la IMU por su investigaci\u00f3n pionera en el desarrollo de la teor\u00eda de la complejidad de la informaci\u00f3n, un marco para utilizar la teor\u00eda de la informaci\u00f3n para razonar sobre los protocolos de comunicaci\u00f3n. Su trabajo ha dado lugar a teoremas de suma directa que proporcionan l\u00edmites\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":[49506,38742,28543,49504,49503,49505],"blocksy_meta":{"styles_descriptor":{"styles":{"desktop":"","tablet":"","mobile":""},"google_fonts":[],"version":4}},"aioseo_notices":[],"yoast_head":"\nMark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n - 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\/2022\/08\/07\/149946\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n - Matem\u00e1ticas y sus fronteras\" \/>\n<meta property=\"og:description\" content=\"La Medalla Abacus 2022 se ha concedido a Mark Braverman, de la Universidad de Princeton, en el reciente Congreso Internacional de Matem\u00e1ticos. La Medalla Abacus se concede por \u00abcontribuciones sobresalientes en los aspectos matem\u00e1ticos de las ciencias de la informaci\u00f3n\u00bb.  Dice la citaci\u00f3n del premio: \u201cMark Braverman recibe la Medalla \u00c1baco 2022 de la IMU por su investigaci\u00f3n pionera en el desarrollo de la teor\u00eda de la complejidad de la informaci\u00f3n, un marco para utilizar la teor\u00eda de la informaci\u00f3n para razonar sobre los protocolos de comunicaci\u00f3n. Su trabajo ha dado lugar a teoremas de suma directa que proporcionan l\u00edmites\u2026\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946\" \/>\n<meta property=\"og:site_name\" content=\"Matem\u00e1ticas y sus fronteras\" \/>\n<meta property=\"article:published_time\" content=\"2022-08-07T08:37:01+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/08\/a1-300x300.jpg\" \/>\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=\"4 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\/2022\/08\/07\/149946#primaryimage\",\"inLanguage\":\"es\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/08\/a1.jpg\",\"contentUrl\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/08\/a1.jpg\",\"width\":800,\"height\":800,\"caption\":\"Mark Braverman\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#webpage\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946\",\"name\":\"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n - Matem\u00e1ticas y sus fronteras\",\"isPartOf\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#primaryimage\"},\"datePublished\":\"2022-08-07T08:37:01+00:00\",\"dateModified\":\"2022-08-07T08:37:01+00:00\",\"author\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/15722bca1b77eece37f4c192bd1b5230\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n\"}]},{\"@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":"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n - 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\/2022\/08\/07\/149946","og_locale":"es_ES","og_type":"article","og_title":"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n - Matem\u00e1ticas y sus fronteras","og_description":"La Medalla Abacus 2022 se ha concedido a Mark Braverman, de la Universidad de Princeton, en el reciente Congreso Internacional de Matem\u00e1ticos. La Medalla Abacus se concede por \u00abcontribuciones sobresalientes en los aspectos matem\u00e1ticos de las ciencias de la informaci\u00f3n\u00bb.  Dice la citaci\u00f3n del premio: \u201cMark Braverman recibe la Medalla \u00c1baco 2022 de la IMU por su investigaci\u00f3n pionera en el desarrollo de la teor\u00eda de la complejidad de la informaci\u00f3n, un marco para utilizar la teor\u00eda de la informaci\u00f3n para razonar sobre los protocolos de comunicaci\u00f3n. Su trabajo ha dado lugar a teoremas de suma directa que proporcionan l\u00edmites\u2026","og_url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946","og_site_name":"Matem\u00e1ticas y sus fronteras","article_published_time":"2022-08-07T08:37:01+00:00","og_image":[{"url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/08\/a1-300x300.jpg"}],"twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"Matem\u00e1ticas y sus fronteras","Tiempo de lectura":"4 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\/2022\/08\/07\/149946#primaryimage","inLanguage":"es","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/08\/a1.jpg","contentUrl":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/08\/a1.jpg","width":800,"height":800,"caption":"Mark Braverman"},{"@type":"WebPage","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#webpage","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946","name":"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n - Matem\u00e1ticas y sus fronteras","isPartOf":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#primaryimage"},"datePublished":"2022-08-07T08:37:01+00:00","dateModified":"2022-08-07T08:37:01+00:00","author":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/15722bca1b77eece37f4c192bd1b5230"},"breadcrumb":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2022\/08\/07\/149946#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/www.madrimasd.org\/blogs\/matematicas"},{"@type":"ListItem","position":2,"name":"Mark Braverman: el nuevo paradigma de la teor\u00eda de la informaci\u00f3n"}]},{"@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\/149946"}],"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=149946"}],"version-history":[{"count":4,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/149946\/revisions"}],"predecessor-version":[{"id":149954,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/149946\/revisions\/149954"}],"wp:attachment":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/media?parent=149946"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/categories?post=149946"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/tags?post=149946"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}