Blog de la Biblioteca de Matemàtiques i Informàtica


Deixa un comentari

El dia 12 comença el curs de criptografia en línia de Stanford

Tal i com informàvem el mes de desembre passat, dilluns 12 de març començarà el curs de criptografia, gratuït i en línia, que ofereix Dan Boneh, cap  del Grup de Criptografia Aplicada del Departament d’Informàtica de la Universitat de Stanford.

Des de Kripropolis fan una crida a inscriure-s’hi i participar al nou fòrum, obert amb l’objectiu d’intercanviar idees i comentaris al respecte.


Deixa un comentari

La revista Nature dedica un suplement a Alan Turing

Il·lustració d'Andy Potts

La prestigiosa revista Nature ha dedicat en el seu darrer número un suplement especial a Alan Turing, ara que es commemora arreu del món el centenari del seu naixement.

Alan Turing, born a century ago this year, is best known for his wartime code-breaking and for inventing the ‘Turing machine’ – the concept at the heart of every computer today. But his legacy extends much further: he founded the field of artificial intelligence, proposed a theory of biological pattern formation and speculated about the limits of computation in physics. In this collection of features and opinion pieces, Nature celebrates the mind that, in a handful of papers over a tragically short lifetime, shaped many of the hottest fields in science today.
Font: DivulgaMAT


2 comentaris

El 2012, un any ple de commemoracions matemàtiques

Després del parèntesi nadalenc ens retrobem amb tots vosaltres per desitjar-vos que aquest any, farcit de mals auguris, no sigui tan apocalíptic com es preveu.

Des del punt de vista matemàtic, tres commemoracions importants, una especialment  a casa nostra.

Centenari de Ferran Sunyer i Balaguer

Enguany se celebra el centenari del naixement de Ferran Sunyer i Balaguer (1912-1967), matemàtic català reconegut internacionalment. La Fundació Ferran Sunyer i Balaguer ha programat un seguit d’actes per commemorar l’efemèride, dels quals anirem informant puntualment.

Any Turing

També aquest 2012 se celebra arreu del món l’Any Turing, coincidint amb el primer centenari del seu naixement. Després de la tardana disculpa per part del govern britànic l’any 2009, arriba l’homenatge i el desgreuge a una de les figures més importants de la informàtica moderna. Organitzat pel Turing Centenary Advisory Committee (TCAC), el centenari preveu múltiples actes arreu del món: jornades, conferències, exposicions, publicacions… També n’anirem informant.

125è aniversari del naixement de Ramanujan

Enguany se celebra també el cent vint-i-cinquè aniversari del naixement del matemàtic indi Srinivasa Ramanujan. Per aquest motiu, el Primer Ministre Manmohan Singh, ha declarat l’any 2012 Any Nacional de les Matemàtiques, i el dia 22 de desembre —dia del seu naixement—, Dia Nacional de les Matemàtiques.

La Ramanujan Mathematical Society ha programat diverses activitats commemoratives, que culminaran en un congrés internacional el mes de desembre a Nova Delhi.

Iniciatives de les quals parlarem segur durant el 2012 —especialment de les dues primeres, per proximitat i facilitat a l’hora d’accedir a la informació.


1 comentari

La Universitat de Stanford ofereix un curs gratuït de criptografia

A partir del 12 de gener, la Universitat de Stanford oferirà, gratuïtament i en línia, un curs de criptografia a càrrec de Dan Boneh, cap  del Grup de Criptografia Aplicada del Departament d’Informàtica de la universitat.

El curs, que consta de dues part fonamentals, inclou exercicis per escrit i de programació. En la primera, s’explica com dues parts que comparteixen una clau secreta, poden comunicar-se de forma segura quan un adversari manipula el trànsit i “escolta” d’amagat. La segona, tracta sobre les tècniques de clau pública, que permeten a dues o més parts generar una clau secreta compartida.

El curs, que és gratuït i que només requereix inscriure-s’hi mitjançant un nom i una adreça de correu electrònic, es desenvoluparà mitjançant petits vídeos —de 8 a 12 minuts de durada—, amb un màxim d’un parell d’hores setmanals. El text de les lliçons es transcriurà per facilitar-ne el seguiment als alumnes que no tinguin un anglès molt fluïd. A través d’un fòrum es podrà contactar amb el professor, plantejar dubtes i respondre els dubtes dels companys.

Per seguir-lo fluïdament es recomana tenir coneixements bàsics de probabilitat discreta. Amb assimilar l’article al respecte de Wikibooks n’hi ha prou.

La Universitat de Stanford ofereix altres cursos amb el mateix plantejament. Podeu veure’n la relació completa al peu de la pàgina del propi curs.

Font: L’home dibuixat


Deixa un comentari

Desxifrat el “Copiale Cipher”

El Copiale Cipher és un manuscrit xifrat de 75.000 caràcters, distribuïts en 105 pàgines de paper d’alta qualitat, amb dues marques d’aigua i relligat en un sol volum. Està datat entre 1.760 i 1.780 i es va examinar per primera vegada a l’Acadèmia de les Ciències de Berlín el 1.970. Conté 90 caràcters diferents: símbols abstractes, totes les lletres de l’alfabet grec i llatí, signes diacrítics i només quatre paraules en text llegible: “Copiales 3” i “Philipp 1866”.

El seu contingut era un misteri absolut fins que l’abril d’enguany, un equip format pels lingüistes Kevin Knight, de la Universitat del Sud de Califòrnia i Beáta Megyesi i Christiane Schaefer, de la Universitat d’Uppsala, en van desxifrar el contingut. El Copiale Cipher conté les bases i el ritus iniciàtic d’una societat maçònica secreta de l’Alemanya del segle XVIII, els Oculistes o la Secta del Gran Ull, anomenats així en creure’s els escollits per obrir els ulls de la humanitat i entendre el significat de l’univers a través de la geometria i el nombre.

El llibre s’estructura en tres parts. La primera descriu el ritual iniciàtic per als nous membres, la segona està dedicada a la maçoneria en general, i a la tercera s’hi tracten conceptes més abstractes, a mig camí entre la religió i les matemàtiques, que són el corpus filosòfic de la secta.

Kevin Knight, que va començar el projecte com a hobby, subratlla que la clau de la descodificació ha estat matemàtica, no lingüística. Ell mateix admet que no parla ni una paraula d’alemany, llengua en què sospitava que estava escrit el text, per la seva procedència. Finalment el va desxifrar, amb l’ajuda de Beáta Megyesi i Christiane Schaefer, mitjançant un programa informàtic que calculava la freqüència amb què es repetien les lletres en alemany i la contrastava amb la freqüència amb què es repetien els símbols.

Copiale Cipher

  1. Llibre digitalitzat
  2. Transcripció
  3. Text desxifrat en alemany
  4. Text traduït a l’anglès

Més informació:


14 comentaris

Vols ajudar l’FBI a resoldre un crim?

El 25 de juny de 1.999, Ricky McCormick, un home aturat de 41 anys sortia de la consulta del metge. Ningú el va tornar a veure en vida. Cinc dies després, el 30 de juny, un granger de Saint Louis (Missouri), va trobar el seu cadàver en un camp, a 30 kilòmetres de casa seva. El forense va determinar com a causa de la mort un traumatisme crànioencefàlic. El cas no hauria transcendit si no fos perquè en una butxaca dels pantalons hi duia dues notes encriptades.

La Unitat de Crim Organitzat i Criptoanàlisi de l’FBI, no ha aconseguit, després de 12 anys, desxifrar les notes manuscrites, 30 línies de codi on s’intercalen lletres, números, guions i parèntesis. És per això que ha decidit demanar ajuda internacional fent públic el cas i habilitant un web especial que conté les notes i els detalls de la història.

Es dóna la circumstància que McCormick no va acabar l’escola secundària, però sabia llegir i escriure i el seu entorn el definia com un noi llest. Segons la seva família, des de ben jove havia utilitzat notes encriptades, però ningú era capaç d’entendre-les.

Per poder sortir de l’atzucac, l’FBI necessita una altra mostra del codi utilitzat, o alguna de similar que pugui servir per comparar o contextualitzar les originals. És aquí on entra la col·laboració del públic. Si després de fer un cop d’ull a les notes creieu que podeu extreure’n algun significat o ajudar d’alguna manera a resoldre el cas, podeu omplir el formulari habilitat a tal efecte.

No espereu grans recompenses, només el repte i la satisfacció de saber que amb la vostra habilitat ajudareu a portar un assassí davant la justícia. “Fins i tot si resulta que era una llista de la compra o una carta d’amor, volem resoldre-ho” ha dit Dan Olson, cap de la Unitat de Crim Organitzat i Criptoanàlisi de l’FBI. “Es tracta d’un sistema de xifrat del qual no en sabem res.”

Més informació:

Font: Denken Über


1 comentari

Arriba la Matefest-Infofest 2011

Dimecres 13 d’abril se celebrarà la Matefest-Infofest 2011 a la Facultat de Matemàtiques de la Universitat de Barcelona. La festa, organitzada pels alumnes, té per objectiu apropar el món de les matemàtiques i de la informàtica a tothom que hi estigui interessat, molt especialment a l’alumnat universitari, a l’alumnat de secundària, al professorat i als aficionats en general.

Si teniu pensat assistir-hi amb un grup d’alumnes del vostre centre, us recomanem que us poseu en contacte amb l’organització (master.infofest@ub.edu) per tal que pugui preparar millor la vostra estada.

La festa començarà a les 10:00 i s’acabarà a les 13:30. Inclourà estands:

  • Curiositats topològiques i geomètriques
  • Criptografia
  • Software lliure i Sistemes Operatius GNU/Linux
  • Juguem a cartes
  • Gimcana de Càlcul Matemàtic
  • Més que Geometria
  • Jocs de Lògica
  • Teorema de Pitàgores i qui es qui de funcions
  • L’algorisme de Seam Carving
  • Realitat augmentada
  • Jocs de Probabilitat
  • Coneixent els Fractals
  • Jocs matemàtics
  • Motors Gràfics

conferències :

  • Informàtica: mites i realitats. A càrrec de Jordi Vitrià.
  • Pitàgores a Xina? A càrrec de Iolanda Guevara
  • Màgia i matemàtiques. A càrrec de Sergio Belmonte
  • Fractals. A càrrec d’Àlex Haro