Ir al contenido principal
Matemático
Un matemático vence a un ordenador en la resolución de un problema matemático


Un matemático australiano-estadounidense ha conseguido superar a un ordenador en la resolución del problema de discrepancia de Erdos, al presentar la demostración en 20 páginas frente al archivo de 13 gigabytes producido por un ordenador en 2014.
Terence Tao, un matemático de la Universidad de California, de origen australiano-estadounidense, ha publicado una demostración del problema de discrepancia de Erdos, que el matemático húngaro Paul Erdos formuló en los años 30 del siglo pasado, informa 'The New Scientist'.
El problema parte de un infinito representado por una secuencia aleatoria de los números +1 y -1, y Erdos quería averiguar si tal secuencia siempre contendría patrones y estructuras dentro de la aleatoriedad. Una posibilidad de hacerlo es calcular un valor conocido como la discrepancia, lo cual supone sumar todos los +1 y -1 dentro de cada posible subsecuencia.

A pesar de que se podría pensar que el resultado sería un 0, Erdos afirmó que a medida que las subsecuencias se alargaban, la suma tendría que aumentar revelando una estructura inevitable, publica la revista. Más aún, el matemático opinaba que la discrepancia sería infinita.
En 2014, dos computólogos de la Universidad de Liverpool recurrieron a un ordenador para demostrar que la discrepancia será siempre mayor de dos. El archivo con el resultado final pesaba 13 gigabytes. Tao a su vez ha optado por unos cálculos matemáticos más tradicionales para demostrar que la discrepancia es infinita independientemente de la secuencia que se escoja.

Comentarios

Entradas más populares de este blog

Detectan en Google Play peligroso troyano que roba datos bancarios

Conocido como 'BankBot', ha atacado a grandes bancos como WellsFargo, Chase, DiBa y Citibank e infectado a miles de usuarios en los últimos días.



Especialistas de varias compañías de seguridad informática han detectado un peligroso troyano en la tienda de aplicaciones de Google Play, capaz de robar datos bancarios de los usuarios. Según informó la firma desarrolladora de antivirus Avast, se trata de una nueva versión del 'malware' conocido como 'BankBot' que ha atacado a grandes bancos como WellsFargo, Chase, DiBa y Citibank y a sus usuarios en EE.UU., Australia, Países Bajos, Francia, España, Portugal, la República Dominicana y Rusia, entre otros. Las versiones anteriores de las aplicaciones que camuflaban al virus fueron eliminadas de la Play Store. Sin embargo, unas permanecieron activas hasta el 17 de noviembre. Tiempo suficiente para infectar a miles de usuarios. En esta oportunidad BankBot —que ya había sido identificado varias veces a lo largo del año— r…

Google se convierte en una empresa abastecida al 100 % de energía renovable

El gigante digital señaló que el uso de la energía renovable se está convirtiendo en una opción cada vez menos costosa.



Google opera oficialmente con 100 % de energía renovable, tras nuevas adquisiciones de este tipo de tecnologías realizadas en noviembre, según anunciaron desde la compañía este jueves. El gigante digital utiliza grandes cantidades de energía eléctrica para alimentar sus centros de datos. En la actualidad, la multinacional consume más de 3 GW de energía, procedente de centrales eólicas y solares, así como de productores de electricidad a base de biocombustible. En un anuncio sobre sus planes, publicado por la compañía en diciembre de 2016, Google destacó que el traslado para el uso completo de la energía renovable ha sido posible gracias a que el coste de la energía solar y eólica se redujo considerablemente en los últimos 6 años, convirtiéndose en la opción más rentable para la compañía. "En 2016, nuestras emisiones netas de gas carbónico fueron de 2,9 millones …

Publican datos privados de más de 31 millones de personas que usan un teclado virtual

El servidor de esa aplicación para dispositivos móviles no estaba protegido con ninguna contraseña.



Los datos personales de más de 31 millones de personas se han filtrado en Internet porque el servidor que acumulaba la base de datos de la aplicación Ai.type —que permite escribir en un teclado virtual— no estaba protegido con una contraseña, informa ZDnet. Más de 577 gigabytes de información sensible se ha visto comprometida —parece que solo procedía de las 'app' instaladas en dispositivos que emplean sistemas operativos de Android—, incluidos contraseñas, números de teléfono, correos electrónicos, direcciones y más de 8,6 millones de entradas de texto. Investigadores del Centro de Seguridad Kromtech descubrieron esta brecha de seguridad y el propietario del servidor y cofundador de AI.type, Eitan Fitsui, reconoció los hechos, pero no realizó comentarios al respecto. Ese programa lo descargaron 40 millones de personas y está disponible en dos versiones, libre y de pago, aunque …