Blog de la Biblioteca de Matemàtiques

Blog de la Biblioteca de Matemàtiques de la Universitat de Barcelona


Deixa un comentari

El blog col·lectiu el Año de Turing arriba al final del seu trajecte

Autors que han col·laborat amb El año de TuringEl Año de Turing, blog col·lectiu allotjat i impulsat per El País, va començar la seva existència a finals de juny de 2012, commemorant el centenari del naixement del matemàtic britànic.

Durant aquest any s’hi han publicat 41 apunts, la majoria centrats en la figura de Turing, en l’impacte que van tenir les seves idees o en el naixement de la informàtica moderna, però també entrevistes amb figures rellevants de la informàtica actual o qüestions relacionades amb la tecnologia i la ciència, no necessàriament lligades amb la informàtica.

Sota la coordinació de Pedro Meseguer, investigador del Consejo Superior de Investigaciones Científicas (CSIC) i Juan José Moreno Navarro, catedràtic de la Universidad Politécnica de Madrid (UPM), hi han col·laborat 33 autors, la majoria procedents del món acadèmic —catedràtics i professors d’universitat, investigadors del CSIC—, periodistes o doctorands.

El dia 9 de juliol d’enguany, els dos coordinadors s’acomiadaven del projecte amb un epíleg que servia per fer balanç dels articles publicats i dels objectius proposat inicialment: contribuir a popularitzar la figura d’Alan Turing i estendre la visió de la informàtica com a disciplina científica.


Deixa un comentari

Novetats del fons: Desafíos matemáticos

Desafíos matemáticos : propuestos por la Real Sociedad Matemática Española en su centenarioL’any 2011, la Real Sociedad Matemática Española (RSME) va complir 100 anys. Per commemorar l’aniversari, i en col·laboració amb El País, el diari va publicar al web una sèrie de 40 problemes matemàtics que plantejaven, setmana rera setmana, diverses persones vinculades amb les matemàtiques: des de catedràtics d’universitat a estudiants de secundària i Batxillerat.

L’èxit de la iniciativa va portar la RSME i Ediciones SM a editar un llibre, que recull tots els problemes plantejats, i que ha arribat aquesta setmana a la biblioteca.

El coordinador de l’obra és Adolfo Quirós, doctor en Matemàtiques per la Universitat de Minnesota, professor titular d’Àlgebra a la Universitat Autònoma de Madrid (UAM) i codirector de La Gaceta de la Real Sociedad Matemática Española.

Sesenta autores, desde Catedráticos de Universidad hasta estudiantes de Secundaria y Bachillerato nos presentan los cuarenta desafíos que la Real Sociedad Matemática Española propuso con motivo de su Centenario.
Son cuarenta estimulantes retos que avivan el ingenio. Enfréntandose a ellos, el lector se sentirá un auténtico investigador Matemático.
Pero no hay que asustarse. No es necesario saber muchas matemáticas. La herramienta herramienta esencial para resolver los desafíos es pensar ordenadamente.
Coordinada por Adolfo Quiros, esta obra no dejara indiferente a los que se sumergan en resolverlos.


Deixa un comentari

Alguns vincles entre els teoremes de Gödel i Turing

Josep Pla i Carrera

Josep Pla i Carrera

El passat 7 de febrer, Josep Pla i Carrera, professor emèrit del Departament de Probabilitat, Lògica i Estadística de la Universitat de Barcelona (UB), publicava un article al bloc col·lectiu El año de Turnig del diari El País, amb el títol Algunos vínculos entre los teoremas de Gödel y Turing.

Partint de l’obra de David Hilbert (1862-1943), el Doctor Pla estableix diversos vincles entre els treballs de Kurt Gödel (1906-1978) i els d’Alan Turing (1912-1954).

Hemos relacionado, pues, Turing con Hilbert.

Pero, ¿qué lo vincula con Gödel? La respuesta nos las dan las ‘funciones recursivas [parciales]’. Una máquina de Turing calcula las funciones recursivas y sólo éstas. Este es un vínculo muy estrecho entre algunos de los conceptos introducidos por Gödel y algunos de los conceptos introducidos por Turing que justifican, creo, que en 1963 Gödel añadiera un apéndice al artículo de su teorema de 1931 afirmando que las aportaciones de Turing permitían “una definición precisa e indudablemente adecuada de la noción general de sistema formal de los teoremas vi y xi”.

Pla i Carrera, Josep. Algunos vínculos entre los teoremas de Gödel y Turing.

Josep Pla ha publicat molt recentment El teorema de Gödel. Un análisis de la verdad matemática, un llibre editat per la Real Sociedad Matemática Española (RSME), que es divideix en tres parts. En la primera, Pla ofereix una aproximació a l’epistemologia de la matemàtica, centrant-se en el problema de la veritat en matemàtiques. En la segona part, de caràcter més tècnic, aborda la demostració dels teoremes d’incompletesa de Gödel. En la darrera part hi analitza les conseqüències dels teoremes del matemàtic austríac. El llibre permet dues lectures: la del lector que busqui un text divulgatiu sobre l’obra de Gödel i la de l’especialista que vulgui una aproximació rigorosa als seus teoremes.


Deixa un comentari

Ignacio Luengo: «La criptografia ens envolta per tot arreu»

Ignacio Luengo

Ignacio Luengo, fotografiat per Gert-Martin Greuel. Imatge provinent de la Oberwolfach Photo Collection, sota llicència CC-BY-SA 2.0

L’edició de El País del 16 de desembre passat, inclou una entrevista al catedràtic d’Àlgebra de la Universidad Compulense de Madrid (UCM), Ignacio Luengo, arran de la conferència que va pronunciar a la Fundación Ramón Areces, en el marc de les celebracions de l’Any Turing.

Luengo parla de criptografia en general, de la seva presència en tots els àmbits de la nostra vida diària, fent esment especial a la figura d’Alan Turing i l’abast de les fites que va aconseguir.

¿Existe el código imbatible? “Sí, uno en que la longitud de la clave es igual a la longitud del mensaje y si la clave se elige aleatoriamente, es indescifrable”, responde este especialista. “Pero es poco práctico”, añade, “porque si tienes que decirle al otro la clave te cuesta lo mismo decirle el mensaje entero; solo se usa cuando los dos interlocutores pueden ponerse de acuerdo de antemano con la clave, como el teléfono rojo entre los presidentes estadounidense y soviético en la guerra fría”.


Deixa un comentari

Un nou repte matemàtic de la RSME

Números bonics, números lletjos

Ara que s’acosta el sorteig de la Loteria de Nadal, El País i la Real Sociedad Matemática Española (RSME), recuperen els reptes matemàtics que van proposar durant tot l’any passat per celebrar el centenari de la institució. En aquesta ocasió es planteja un sol repte, de la mà d’Adolfo Quirós, vicepresident de la RSME i professor de la Universidad Autónoma de Madrid (UAM).

Entre els encertants se sortejarà una biblioteca matemàtica com la que va oferir el diari durant el 2011, a banda del llibre Desafíos matemáticos, que recull els 40 reptes proposats durant l’any del centenari. Per participar-hi, podeu enviar la resposta abans de les 00:00 de dissabte 22 de desembre a problemamatematicas@gmail.com.


Deixa un comentari

Solucionat el quarantè i últim repte matemàtic de El País

Ja hi ha solució per al quarantè i últim repte matemàtic amb els quals El País ha estat durant el 2011 commemorant el centenari de la Real Sociedad Matemática Epañola (RSME). El text xifrat que contenia el següent missatge:

47175413325413337313226277154179412371521522771

és Las matemáticas están a tu alrededor.

993 dels 994 lectors que han enviat una resposta han encertat el contingut del missatge. El lector restant, ha enviat una resposta diferent perquè volia transmetre també un missatge: Por sentido común el mensaje cifrado dice: ¡Feliz Navidad! Un saludo a todos y gracias por los problemillas.

Podeu consultar l’explicació íntegra per resoldre el problema a la pàgina del diari. I si ho voleu, també podeu repassar tots els reptes plantejats al llarg d’aquest any de commemoració.


Deixa un comentari

Quarantè i últim repte matemàtic de El País: Un missatge xifrat de comiat

Ahir es va presentar el quarantè i últim repte matemàtic amb els quals El País ha estat commemorant el centenari de la Real Sociedad Matemática Epañola (RSME). En aquesta ocasió el presenta Adolfo Quirós, professor de la Universidad Autónoma de Madrid i coordinador des de la RSME de la iniciativa del centenari.

Podeu enviar la vostra solució com a màxim fins les 00:00 hores de dimarts 20 de desembre a problemamatematicas@gmail.com i participareu, entre els encertants, en el sorteig d’una biblioteca matemàtica completa.

Enunciat:

Queremos transmitir un mensaje secreto. Para eso vamos a transformar un texto, que está escrito en el alfabeto castellano de 27 letras, de la A a la Z (incluyendo Ñ y W), en otro texto que se escribe usando solo 9 símbolos: los números del 1 al 9. Veamos como lo hacemos y lo ilustraremos con dos ejemplos.

Primero numeramos las letras por orden del 0 al 26, A=0, B=1, C=2, D=3,…, N=13, Ñ=14,…, W=23, X=24, Y=25, Z=26.

Por ejemplo:

HOLA-> 7,15,11,0

PEDRO->16,4,3,18,15

A continuación escribimos cada uno de esos números como un número de tres cifras en base 3. Recordemos lo que esto quiere decir: Los números los escribimos normalmente en base 10, usando unidades (1=10^0), decenas (10=10^1), centenas (100=10^2), etc. Así, 3418 representa el número 3×10^3+4×10^2+1×10+8. Para escribir en base 3 usamos potencias de 3, y sólo necesitamos las cifras 0, 1 y 2. Por ejemplo, la expresión 212 en base 3 representa la cantidad 2×3^3+1×3+2, que en base 10 se escribiría como 23.

Nuestras letras quedarán entonces representadas por A=000, B=001, C=002, D=010, …, N=111, Ñ= 112,…, W=212, X=220, Y=221, Z=222. Siguiendo con nuestros ejemplos:

HOLA-> 7,15,11,0 -> 021120102000

PEDRO->16,4,3,18,15 -> 121011010200120

Obsérvese que hemos escrito 3 cifras por cada número (no hemos quitado los ceros a la izquierda) y, también, que hemos escrito todos los números seguidos, sin las comas que los separaban antes. Ahora viene la parte secreta. Haciendo algo que no os vamos a decir, porque descubrirlo es precisamente el desafío, transformamos finalmente nuestros textos en otros escritos usando sólo los números del 1 al 9. En los ejemplos:

HOLA-> 7,15,11,0 -> 021120102000 -> 357471

PEDRO->16,4,3,18,15 -> 121011010200120 -> 64523161

El desafío consiste en leer el siguiente mensaje, que ha sido cifrado usando el procedimiento que hemos descrito, incluida la parte secreta:

47175413325413337313226277154179412371521522771

ALGUNAS OBSERVACIONES IMPORTANTES. En el texto original no se utilizan signos de puntuación, acentos, ni siquiera los espacios entre palabras, que serían otro símbolo. Una buena idea es ir probando los procedimientos que se os ocurran en los dos ejemplos. Estrictamente hablando, el procedimiento es ligeramente distinto si el texto original tiene un número par o impar de letras, pero la diferencia no influye en nada en cómo leer los mensajes, es una cuestión puramente técnica que resultará evidente a posteriori. Se considerará válida cualquier solución que haya sido capaz de descifrar el código y dé el mensaje correcto, pero, como siempre, nos gustaría saber cómo habéis llegado a ella.

Follow

Get every new post delivered to your Inbox.

Join 268 other followers