«Porträtt av Tycho Brahe – Skoklosters slott – 90153» por Desconocido – Jens Mohr – LSH 90153 (sm_dig3678). Disponible bajo la licencia Dominio público vía Wikimedia Commons.
En 1572 el astrónomo Tycho Brahe realizó un descubrimiento impactante: avistó una stella nova en el firmamento. Este hallazgo acababa con inviolabilidad e inmutabilidad de la concepción aristotélica del universo.
La pasión por el ajedrez resulta bastante común en los matemáticos. El magno Euler resolvió «el problema del caballo» y el principie Carl F. Gauss se interesó por «el problema de las 8 damas«. Pero no es sólo el interés en problemas que también despertó en otros matemáticos como Georg Pólya, Lindelöf, Landau y Donald E. Knuth (creador del $\TeX$), la explosión por el juego fue muy fructífera en el siglo XIX y principios del XX. Wilhelm Steinitz fue distinguido estudiante de matemática y campeón mundial de ajedrez, y los campeones Emanuel Lasker, campeón del mundo durante 27 años, y Max Euwe se doctoraron en matemáticas.
Ayer, Leóntxo Garcia, en El País, nos recordó una de las partidas ilustres que perduran en el ajedrez: la siempreviva. La combinación que dio como resultado esta partida se le debe al matemático alemán Adolf Anderssen, considerado en mejor ajedrecista de la época.
Disfruten de ella porque es una auténtica belleza.
Este post forma parte del Carnaval de Matemáticas, que en esta quincuagésima tercera edición, también denominada 6.3: Teorema de Pitágoras, está organizado por Rafael Martínez González a través de su blog El mundo de Rafalillo.
Bloch sphere for 1-qubit systems Copied from English Wikipedia Category:Quantum Mechanics
La computación cuántica es un paradigma de computación que abre una vía diferente a la computación clásica. Si en computación básica utilizamos el bit para definir, sólo, dos estados posibles, en computación cuántica utlizamos el qubit.
Cuando en la década de los 80, del siglo pasado, empiezan asurgir la primeras teorías de computación cuántica, el nobel Richard Feynman expone que los fenómenos cuánticos habilitarían que algunos cálculos de gran dificultad se realizaran de manera más rápida en un ordenador cuántico. Estos fenómenos se derivaban en una complejidad cuántica (complejidad dada en las amplitudes de probabilidad que determinan el estado del sistema cuántico). Pero, ¿sería posible desarrollar esta complejidad cuántica en un proceso computacional? Feynman muestra que es probable que estados cuánticos complejos no sean viables de simular en la computación clásica existente, y propone cómo debería ser la nueva computación. Ahora nos falta un algoritmo que funcione en esa nueva concepción.
Este algoritmo vendrá de la mano del matemático Peter Shor. En 1995 publicaría Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, donde expondría un algoritmo cuántico para descomponer en factores un número N en tiempo $O((log N)^3)$. La demostración se vería en 2001 desarrollada por IBM, donde utilizaron el algoritmo de Shor para descomponer 15 en sus factores usando una computadora cuántica con 7 qubits.
El algoritmo de Shor ha pasado a ser considerado un paradigma de los algoritmos cuánticos y, su fama, en cierta medida, se debe al trasfondo de su utilización. La descomposición en factores primos es la clave para atacar al RSA. El algoritmo de Shor pone de manifiesto que la venidera era de los computadores cuánticos dejará obsoletos los actuales sistemas criptográficos.
Este post forma parte del Carnaval de Matemáticas, que en esta quincuagésima tercera edición, también denominada 6.3: Teorema de Pitágoras, está organizado por Rafael Martínez González a través de su blog El mundo de Rafalillo.
El próximo jueves 23 de abril, a las 18:00 concluye el III ciclo de charlas divulgativas sobre historia de las matemáticas. Como las anteriores se celebrará en el Salón de actos del Museo de la Universidad de Murcia, Cuartel de Artillería, Murcia.
En esta ocasión Pepe Rosell, hará un recorrido por curvas que han resuelto problemas en
las matemáticas y que tienen nombre propio: cuadratriz, cisoide, espiral, campila; así hasta llegar a Galileo que propuso la cicloide, intentando explicar el revuelo que se formó con la curva y los problemas que solucionó la misma.
José Jesús Rosell Escolar es Licenciado en Matemáticas y Máster en Matemática Avanzada por la Univerdidad de Murcia. En la actualidad ejercce como profesor de matemáticas en el IES Sabina Mora de Roldán. Es miembro de grupo PiCuadrado de Historia de las Matemáticas e investiga en historia de las matemáticas en el proceso de algebrización del siglo XVII.
¡Os esperamos!
Este post forma parte del Carnaval de Matemáticas, que en esta quincuagésima tercera edición, también denominada 6.3: Teorema de Pitágoras, está organizado por Rafael Martínez González a través de su blog El mundo de Rafalillo.
Creen los países pobres que los países ricos hacen ciencia porque son ricos, mientras que los países ricos saben que si son ricos es porque hacen ciencia. Jorge Wagensberg
Designamos por criptografía simétrica a los métodos criptográficos en los cuales se usa una misma clave para cifrar y descifrar mensajes.
Un ejemplo sencillo lo podemos hacer utilizando la simetría de una matriz. Supongamos que tenemos una frase:
edición 6.2 del carnaval de matemáticas en el blog la aventura de la ciencia
Ahora dispongamos la frase en una matriz cuadrada de orden mayor que el número de caracteres a cifrar:
$$\begin{array}{|c|c|c|c|c|c|c|c|c|} \hline
e& d& i& c& i& o& n& & 6 \\ \hline
.& 2& & d& e& l& & c& a \\ \hline
r& n& a& v& a& l& & d &e \\ \hline
& m& a& t& e& m& a& t &i\\ \hline
c&a& s& & e& n& & e&l\\ \hline
& b& l& o& g& & l&a& \\ \hline
a&v& e& n& t& u&r&a &\\ \hline
d&e& & l& a& &c&i&e\\ \hline
n&c& i& a& & &&&\\ \hline
\end{array}$$
Ahora trasponemos la matriz:
$$\begin{array}{|c|c|c|c|c|c|c|c|c|}\hline
e &. &r & &c & &a &d &n\\ \hline
d &2 &n &m &a &b &v & e&c\\ \hline
i&&a&a&s&l&e&&i\\ \hline
c&d&v&t& &o&n&l&a\\ \hline
i&e&a&e&e&g&t&a&\\ \hline
o&l&l&m&n& &u&&\\ \hline
n&&&a&&l&r&c&\\ \hline
&c&d&t&e&a&a&i&\\ \hline
6&a&e&i&l& & &e&\\ \hline \end{array}$$
Lo que nos da la frase
e.r c adnd2nmabveci aasle icdvt onlaieaeegta ollmn u n a lrc cdteaai 6aeil e
Como vemos el proceso es muy simple y la clave Trasponer matriz 9×9 es la misma para el que cifrar y el que descifra. Pero se puede complicar más, ejemplos tenemos en DES o en AES.
Con esta entrada participamos en la Edición 6.2 del Carnaval de Matemáticas cuyo anfitrión, en este mes, es La Aventura de la Ciencia,.
Weisstein, Eric W. «Buffon’s Needle Problem.» From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/BuffonsNeedleProblem.html
Siguiendo la estela marcada en la Edición 6.2: Número $\pi$ del Carnaval de Matemáticas y, al anfitrión de la La Aventura de la Ciencia, no nos resistimos a incluir, en la participación en el carnaval, el recuerdo a una curiosa forma de encontrar a $\pi$: La aguja de Buffon, un curioso experimento que genera el valor de $pi$.
La aguja de Buffon ha dado muchas entradas en la web. Sin ir más lejos ayer Clara Grima la llevó a cienciaxplora.com
Tambien la podemos encontrar en gaussianos, donde nos explica como Buffon la planteó. O en estadísticaparatodos donde vemos el razonamiento detallado del problema. Y en ciencianet podemos encontrar simuladores.
No dejemos de verlo en el experimento de fq-experimentos, que nos demuestra cómo enseñar estadística jugando.
Con esta entrada participamos en la Edición 6.2 del Carnaval de Matemáticas cuyo anfitrión, en este mes, es La Aventura de la Ciencia,.
Constelación Coma Berenices, nombre que le otorgó Eratóstenes de Cirene
Se llama catasterismo a la transformación de un personaje de la mitología griega en una estrella o en una constelación. El término procede del título de un libro de Eratóstenes de Cirene.