Fórmula de la ecuación de Alan Turing
La ecuación de Alan Turing, fórmula A+b=c.
Alan Turing es un problema matemático creado por el padre de la informática. En 1936, Turing presentó un artículo a la prestigiosa revista de matemáticas de Londres titulado "Sobre la aplicación de la computación numérica en problemas de toma de decisiones".
Alan Turing nació en Londres, Inglaterra, en 1912. Mostró un coeficiente intelectual muy alto desde niño. Podía leer solo a la edad de tres años y escribió una composición sobre la observación bajo un microscopio. microscopio a la edad de cinco años. Sin embargo, el personaje de Turing es extremadamente retraído y no es bueno para expresarse. Por lo tanto, Turing se convirtió en blanco de acoso cuando era un adolescente.
En este entorno, apareció un mayor que cambió la vida de Turing. Este mayor protegió a Turing y evitó que otros intimidaran a Turing. Al mismo tiempo, este mayor y Turing tienen los mismos pasatiempos y están muy interesados en ellos. matemáticas y ciencias, y a menudo discuten este conocimiento juntos.
Más tarde, fue admitido en el King's College de la Universidad de Cambridge en 1931. Después de graduarse, fue a la Universidad de Princeton en Estados Unidos para estudiar un doctorado. Tras el estallido de la Segunda Guerra Mundial, regresó a ella. Cambridge Todo el mundo sabe lo que pasó después. Turing ayudó a Gran Bretaña a descifrar la máquina de cifrado alemana "Engema", ayudó a Gran Bretaña a ganar la Segunda Guerra Mundial y se convirtió en un héroe mundial.
Los logros de Turing como matemático famoso no se limitan. En el campo del descifrado de códigos, Turing hizo grandes contribuciones al desarrollo de la tecnología informática humana y la tecnología de inteligencia artificial.
Por ejemplo, Turing escribió una vez un artículo llamado "Máquinas informáticas e inteligencia", que causó una gran conmoción en la comunidad informática. Al mismo tiempo, Turing gastó 40.000 libras para desarrollar con éxito una computadora. La computadora era la más rápida y poderosa del mundo en ese momento, sentando una base sólida para el desarrollo informático posterior.
Más tarde Turing planteó la pregunta "¿Pueden pensar las máquinas?" y diseñó el famoso "Prueba del Juego de Imitación", que las generaciones posteriores denominaron "Prueba de Turing".
Marc Lackenby, matemático de la Universidad de Oxford, ha encontrado un algoritmo que puede determinar si un nudo es un "nudo trivial" más rápido que cualquier algoritmo anterior. Este algoritmo puede determinar si el nudo representado por un gráfico de nudos con número de intersección n es un nudo trivial en el llamado "tiempo cuasipolinomial".