Menú principal
Contacte
Contacte
- PROJECTE FORCES
- Secció infantil, primària i secundària
- IDP-ICE Universitat de Barcelona. Campus Mundet
- Passeig de la Vall d'Hebron, 171
- 08035 Barcelona
- Tel. 934 035 237
- idp.forces@ub.edu
Factorización de enteros: de la Grecia antigua a los ordenadores cuánticos
Comenzaremos por dar algunos preliminares sobre números primos y compuestos, y hablaremos de la importancia del problema de la factorización de enteros grandes. Estudiaremos algunos métodos de factorización de enteros en su contexto histórico, comenzando por la Criba de Eratóstenes e incluyendo resultados relativamente elementales de Fermat, Lehmer y Pollard. Daremos al/a la alumno/a una descripción simplificada de algunos temas más avanzados como podrían ser teoría algebraica de números, teoría de curvas elípticas o computación cuántica y discutiremos como con dichas herramientas se obtienen los más eficientes métodos de factorización, concluyendo con una somera descripción de algunas de las ideas subyacentes al algoritmo de Shor de factorización con ordenadores cuánticos.