Cultura y divulgación

encontrados: 3, tiempo total: 0.009 segundos rss2
2 meneos
24 clics

Técnicas para factorizar números mentalmente

En Techniques for Factoring Numbers in Your Head tienen otro método muy curioso que sirve para factores como 7, 11, 13, 17 y 19, que utiliza una circunferencia dividida en n puntos entre los cuales hay que ir «saltando» según unos patrones muy determinados. No es que sea fácil pero dicen que se pueden memorizar algunos (con ayuda de otros patrones en forma de coordenadas de un plano) y extenderse con un poco de paciencia hasta el 89.
1 1 0 K 25
1 1 0 K 25
37 meneos
589 clics
Envío erróneo o controvertido, por favor lee los comentarios.

Factorizan el número 945 usando un ordenador probabilístico con 8 probits  

Los ordenadores de D-Wave Systems no son cuánticos, son probabilísticos, aunque usan cúbits y afirman usar computación cuántica adiabática. Lo habitual es que los ordenadores probabilísticos usen probits (o p-bits) en lugar de cúbits (o q-bits). Se publica en Nature un ordenador probabilístico con hasta 8 p-bits capaz de factorizar números enteros. www.nature.com/articles/s41586-019-1557-9
30 7 8 K 287
30 7 8 K 287
46 meneos
586 clics
Este envío tiene varios votos negativos. Asegúrate antes de menear

Se logra factorizar el semiprimo RSA-240 de 795 bits  

Un número semiprimo es el producto de dos números primos. Los 54 números RSA son las semiprimos más famosos. Ayer, 2 de diciembre de 2019, se anunció la factorización de RSA-240, un número de 795 bits (dígitos binarios), así ya se han logrado factorizar 21 números RSA; el anterior fue RSA-768, con 768 bits, en diciembre de 2009. Para este logro se ha usado la última versión del software CADO-NFS, implementación en código abierto del algoritmo clásico más eficiente para factorizar números con muchos dígitos,
34 12 15 K 25
34 12 15 K 25

menéame