Me viene a la mente la famosa conjetura de la suma de poderes de Euler. Establece que para todos los enteros [matemática] n [/ matemática] y [matemática] k [/ matemática] mayor que 1, si la suma de [matemática] n [/ matemática] [matemática] k ^ {\ text {th} } [/ math] poderes de enteros positivos es en sí mismo un [math] k ^ {\ text {th}} [/ math] power, entonces [math] n [/ math] es mayor o igual que [math] k [ / matemáticas] .
La conjetura fue dada por Euler en 1769, y LJ Lander y TR Parkin demostraron ser falsos casi 200 años después con la ayuda de una computadora. El documento debe estar entre los documentos matemáticos más cortos jamás escritos, si no el más corto.
Aquí está la página de Wikipedia sobre el problema: la conjetura de la suma de poderes de Euler
- En informática y lógica matemática, ¿qué es la capacidad de decisión y en qué se diferencia de la capacidad de computación?
- Dados N puntos en el plano, ¿qué es un algoritmo eficiente para encontrar todos los conjuntos de 3 o más puntos colineales?
- ¿Cuál es la diferencia entre autómatas deterministas y no deterministas de estado finito?
- ¿Por qué es importante la condición i + j <n en el siguiente código?
- ¿Cuál es el estado actual de la computación analógica?
Te dejaré con una captura de pantalla del periódico.
PD: Pasé por alto que la pregunta estaba bajo el tema de la complejidad computacional, a pesar de que la pregunta no se refiere específicamente a conjeturas en CC, por lo que dejaré que la respuesta permanezca. Acerca de las preguntas P vs NP, aquí hay dos encuestas sobre lo que piensan los informáticos al respecto.
Encuesta de Gasarch 2002
http://www.cs.umd.edu/~gasarch/p…
Encuesta de Gasarch 2012
https://www.cs.umd.edu/users/gas…