Me vienen a la mente dos problemas extremadamente importantes sin resolver.
La hipótesis de Riemann
La hipótesis de Riemann establece que en la función Riemann-Zeta, todos los ceros “no triviales” tienen la mitad como su parte real. Aunque esta función se traza en el plano complejo, lo que demuestra que tendría implicaciones colosales para la teoría de números, especialmente en relación con los números primos.
Video para una mejor explicación:
El problema P versus NP
Parafraseando de wikipedia, el problema P versus NP pregunta si cada problema cuya solución puede ser verificada en tiempo polinomial por una computadora también puede resolverse en tiempo polinomial por una computadora. P = NP significa que la clase de preguntas a las que un algoritmo puede proporcionar una respuesta en tiempo polinómico (P) y la clase de preguntas cuyas respuestas se pueden verificar en tiempo polinómico (NP) son una y la misma. Una solución a esto tendría implicaciones en matemáticas, criptografía, investigación de algoritmos, inteligencia artificial, teoría de juegos, procesamiento multimedia, filosofía, economía y muchos otros campos. El tiempo polinómico tiene que ver con la complejidad del tiempo, y en lugar de explicártelo yo mismo, nuevamente te remito a alguien en Internet mucho más inteligente que yo:
“¡Pero el problema P versus NP es un problema teórico de informática!” Te escucho gritar.
Lo suficientemente justo. Pero es un problema del Premio del Milenio, y los algoritmos siempre han estado donde los campos de la informática y las matemáticas se convirtieron en uno.
- Matemáticas: ¿Qué es un algoritmo para la distribución de Chi cuadrado utilizando los métodos de Monte Carlo?
- ¿Necesitamos cerrar un puerto en iptable cuando ningún proceso escucha en este puerto específico?
- ¿Mostrar al menos dos soluciones para el problema de la reina 8?
- Cómo encontrar la suma mínima de n números cuando se da su producto
- ¿Cómo descubrió Euclides el algoritmo para el máximo divisor común?