Articulo de referencia

Cronología de la computación científica

A continuación se presenta una cronología de la computación científica , también conocida como ciencia computacional . Antes de las computadoras modernas siglo XVIII Simpson red...

A continuación se presenta una cronología de la computación científica , también conocida como ciencia computacional .

Antes de las computadoras modernas

siglo XVIII

  • Simpson redescubre la regla de Simpson , un siglo después de Johannes Kepler (quien la derivó en 1615 tras verla utilizada para barriles de vino).
  • 1733 – El naturalista francés Conde de Buffon plantea su problema de la aguja . [ 1 ] [ 2 ]
  • Euler propone un método numérico sencillo para integrandos. [ 3 ] [ 4 ] [ 5 ]
  • c. 500 a. C. - Algoritmo Urdhva Tiryakbhyam, un método védico para la multiplicación rápida de enteros; fundamental para las matemáticas indias. [ 6 ]
  • 300 a. C. - Método babilónico de extracción de raíces, el algoritmo numérico documentado más antiguo para raíces cuadradas. [ 7 ]
  • c. 250 a. C. - Teorema chino del resto. Solución sistemática a congruencias simultáneas; utilizado en criptografía. [ 8 ]

siglo XIX

  • Primera formulación de la ortogonalización de Gram-Schmidt por Laplace, [ 9 ] que se perfeccionaría décadas después. [ 10 ] [ 11 ] [ 12 ] [ 13 ]
  • En 1822, Babbage comenzó a trabajar en una máquina diseñada para calcular automáticamente los valores de funciones polinómicas mediante el método de diferencias finitas. Esta máquina fue posteriormente denominada Máquina de Diferencias .
  • La nota G de Lovelace sobre la Máquina Analítica (1842) describe un algoritmo para generar números de Bernoulli . Se considera el primer algoritmo diseñado específicamente para su implementación en una computadora y, por lo tanto, el primer programa informático de la historia. [ 14 ] [ 15 ] Sin embargo, la máquina nunca se completó, por lo que su código nunca fue probado. [ 16 ]
  • Método Adams-Bashforth publicado. [ 17 ]
  • En matemáticas aplicadas, Jacobi desarrolla una técnica para resolver ecuaciones numéricas . [ 18 ] [ 19 ] [ 20 ]
  • Gauss Seidel publicó por primera vez.
  • Para ayudar en el cálculo de las mareas, se construyó el Analizador Armónico en 1886.
  • 850 d. C.: Análisis de frecuencia de Al-Kindi: primera técnica sistemática de criptoanálisis para romper cifrados de sustitución. [ 21 ]
  • 1206: Orquesta programable de Al-Jazari: Autómatas mecánicos que utilizan cilindros con clavijas para el control de secuencias (almacenamiento temprano de programas). [ 22 ]
  • 1676: Regla de la cadena de Leibniz: fundamento para la optimización basada en cálculo, utilizada posteriormente en la retropropagación. [ 22 ]
  • 1738/1763: Teoría de la utilidad de Bernoulli y teorema de Bayes: marcos probabilísticos para algoritmos de toma de decisiones. [ 22 ]

Década de 1900

Década de 1910

década de 1920

década de 1930

Esta década marca los primeros grandes avances hacia la informática moderna y, por lo tanto, el comienzo de la era moderna.

década de 1940

  • 1947 – Algoritmo de Metropolis para simulación de Monte Carlo (nombrado uno de los 10 mejores algoritmos del siglo XX) [ 30 ] inventado en Los Alamos por von Neumann, Ulam y Metropolis. [ 31 ] [ 32 ] [ 33 ]
  • George Dantzig introduce el método simplex (nombrado uno de los 10 mejores algoritmos del siglo XX) [ 30 ] en 1947. [ 34 ]
  • Ulam y von Neumann introducen la noción de autómata celular. [ 35 ]
  • Turing formuló el método de descomposición LU. [ 36 ]
  • AWH Phillips inventa la computadora hidráulica MONIAC ​​en la LSE, más conocida como "computadora hidráulica Phillips". [ 37 ] [ 38 ]
  • Las primeras simulaciones hidroeléctricas se realizaron en Los Alamos. [ 39 ] [ 40 ]

década de 1950

década de 1960

década de 1970

década de 1980

década de 1990

década de 2000

década de 2010


Véase también

Referencias

  1. Buffon, G. Nota del editor sobre una conferencia impartida en 1733 por el Sr. Le Clerc de Buffon a la Real Academia de Ciencias de París. Histoire de l'Acad. Roy. des Sci., págs. 43-45, 1733; según Weisstein, Eric W. «El problema de la aguja de Buffon». De MathWorld, un recurso web de Wolfram. 20 de diciembre de 2012.
  2. ^ Buffon, G. "Ensayo de aritmética moral". Histoire naturallle, générale er particulière, Supplément 4, 46-123, 1777; según Weisstein, Eric W. "El problema de las agujas de Buffon". De MathWorld: un recurso web de Wolfram. 20 de diciembre de 2012
  3. ^ Euler, L. Institutionum calculi integralis . Impensis Academiae Imperialis Scientiarum, 1768.
  4. Butcher, John C. (2003), Métodos numéricos para ecuaciones diferenciales ordinarias, Nueva York: John Wiley & Sons, ISBN 978-0-471-96758-3.
  5. ^ Peluquero, Ernst; Norsett, Syvert Paul; Wanner, Gerhard (1993), Resolución de ecuaciones diferenciales ordinarias I: problemas no rígidos, Berlín, Nueva York: Springer-Verlag, ISBN 978-3-540-56670-0.
  6. La política del Rigveda y el post-Rigveda (1500 a. C.-500 a. C.) [ PDF, libro electrónico ] . Vernon Press. 2020. doi : 10.54094/b-b5e8c492cc . ISBN 978-1-64889-001-7.
  7. "Cronología de algoritmos" , Wikipedia , 13 de mayo de 2025 , consultado el 12 de julio de 2025.
  8. "Historia de los algoritmos" . www.enjoyalgorithms.com . Consultado el 12 de julio de 2025 .
  9. ^ Laplace, PD. (1816). Théorie Analytique des Probabilités: primer suplemento, p. 497 y sigs.
  10. ^ Gramo, JP (1883). "Ueber die Entwickelung reeler Funtionen in Reihen mittelst der Methode der kleinsten Quadrate". Revista para la reina y las matemáticas angewandte. Revista para la reina y las matemáticas angewandte . 94 : 71-73 .
  11. ^ Schmidt, E. "Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener". Matemáticas. Ana . 63 : 1907.
  12. Primeros usos conocidos de algunos términos matemáticos (G). A agosto de 2017.
  13. Farebrother, RW (1988). Cálculos de mínimos cuadrados lineales . CRC Press. ISBN 9780824776619Consultado el 19 de agosto de 2017 .
  14. Simonite, Tom (24 de marzo de 2009). "Ciencia breve y concisa: Celebrando a Ada Lovelace: la 'primera programadora del mundo'"" . New Scientist . Consultado el 14 de abril de 2012 .
  15. «Arcadia», de Tom Stoppard, cumple veinte años. Por Brad Leithauser. The New Yorker , 8 de agosto de 2013.
  16. Kim, Eugene Eric; Toole, Betty Alexandra (mayo de 1999). "Ada y la primera computadora". Scientific American . 280 (5): 70– 71. Bibcode : 1999SciAm.280e..76E . doi : 10.1038/scientificamerican0599-76 .
  17. Bashforth, Francis (1883), Un intento de comprobar las teorías de la acción capilar comparando las formas teóricas y medidas de las gotas de fluido. Con una explicación del método de integración empleado en la construcción de las tablas que proporcionan las formas teóricas de dichas gotas, por JC Adams, Cambridge.
  18. Ideas de Jacobi sobre la computación de valores propios en un contexto moderno , Henk van der Vorst.
  19. Método de Jacobi , Enciclopedia de Matemáticas .
  20. La historia temprana de las iteraciones de matrices: con énfasis en la contribución italiana , Michele Benzi, 26 de octubre de 2009. Conferencia SIAM sobre Álgebra Lineal Aplicada, Monterey Bay – Seaside, California.
  21. "Historia de los algoritmos" . www.enjoyalgorithms.com . Consultado el 12 de julio de 2025 .
  22. 1 2 3 "Cronología de la inteligencia artificial" , Wikipedia , 12 de julio de 2025 , consultado el 12 de julio de 2025
  23. MW Kutta . "Beiträge zur näherungsweisen Integration totaler Differentialgleichungen" [Contribuciones a la integración aproximada de ecuaciones diferenciales totales] (en alemán). Tesis , Ludwig-Maximilians-Universität München .
    • 1901 – "Reimpreso", Z. Math. Phys. , 46 : 435– 453, 1901y en BG Teubner, 1901 .
  24. ^ Runge, C. , "Über die numerische Auflösung von Differentialgleichungen" [Acerca de la solución numérica de ecuaciones diferenciales] (en alemán), Math. Ana. 46 (1895) 167-178.
  25. Comandante Benoit (1924). "Note sur une méthode de résolution des équations normales provenant de l'application de la méthode des moindres carrés à un système d'équations linéaires en nombre inferior à celui des inconnues (Procédé du Commandant Cholesky)". Boletín Geodésique . 2 : 67– 77. doi : 10.1007/BF03031308 .
  26. Cholesky (1910). Sur la resolución numérica de los sistemas de ecuaciones lineales .
  27. LF Richardson, Predicción meteorológica mediante procesos numéricos. Cambridge University Press (1922).
  28. Lynch, Peter (marzo de 2008). "Los orígenes de la predicción meteorológica por computadora y la modelización climática" (PDF) . Journal of Computational Physics . 227 (7). Universidad de Miami : 3431–44 . Bibcode : 2008JCoPh.227.3431L . doi : 10.1016/j.jcp.2007.02.034 . Archivado del original (PDF) el 8 de julio de 2010. Consultado el 23 de diciembre de 2010 .
  29. Grete Hermann (1926). "Die Frage der endlich vielen Schritte in der Theorie der Polynomideale" . Annalen Matemáticas . 95 : 736– 788. doi : 10.1007/bf01206635 . S2CID 115897210 . Archivado desde el original el 9 de octubre de 2016 . Consultado el 5 de mayo de 2017 . 
  30. 1 2 3 Dongarra, J.; Sullivan, F. (enero de 2000). "Introducción de los editores invitados: los 10 mejores algoritmos". Computing in Science & Engineering . 2 (1): 22– 23. Bibcode : 2000CSE.....2a..22D . doi : 10.1109/MCISE.2000.814652 . ISSN 1521-9615 . 
  31. Metropolis, N. (1987). "El comienzo del método de Monte Carlo" (PDF) . Los Alamos Science . 15 : 125.Consultado el 5 de mayo de 2012.
  32. S. Ulam, RD Richtmyer y J. von Neumann (1947). Métodos estadísticos en la difusión de neutrones . Informe del Laboratorio Científico de Los Alamos LAMS–551.
  33. Metropolis, N.; Ulam, S. (1949). "El método de Monte Carlo". Journal of the American Statistical Association . 44 (247): 335– 341. doi : 10.1080/01621459.1949.10483310 . PMID 18139350 . 
  34. "Noticias de SIAM, noviembre de 1994" . Archivado del original el 16 de abril de 2009. Consultado el 6 de junio de 2012 .Laboratorio de Optimización de Sistemas, Centro de Ingeniería Huang de la Universidad de Stanford (sitio anfitrión/espejo).
  35. Von Neumann, J., Teoría de los autómatas autorreproductores, Univ. de Illinois Press, Urbana, 1966.
  36. AM Turing, Errores de redondeo en procesos matriciales. Quart. J Mech. Appl. Math. 1 (1948), 287–308 (según Poole, David (2006), Álgebra lineal: Una introducción moderna (2.ª ed.), Canadá: Thomson Brooks/Cole, ISBN 0-534-99845-3.) .
  37. El modelo informático que en su día explicó la economía británica. Larry Elliott, The Guardian , jueves 8 de mayo de 2008.
  38. El ordenador económico de Phillip, 1949. Archivado el 3 de octubre de 2014 en la exposición Wayback Machine del Museo de Ciencias de Londres .
  39. Richtmyer, RD (1948). Método numérico propuesto para el cálculo de choques. Los Alamos, NM: Laboratorio Científico de Los Alamos LA-671.
  40. Von Neumann, J.; Richtmyer, RD (1950). "Un método para el cálculo numérico de choques hidrodinámicos". Journal of Applied Physics . 21 (3): 232– 237. Bibcode : 1950JAP....21..232V . doi : 10.1063/1.1699639 .
  41. ^ Charney, J.; Fjørtoft, R.; Von Neumann, J. (1950). "Integración numérica de la ecuación de vorticidad barotrópica". Tellus . 2 (4): 237– 254. Bibcode : 1950 Tell....2..237C . doi : 10.1111/j.2153-3490.1950.tb00336.x (inactivo el 11 de diciembre de 2025).{{cite journal}}: CS1 maint: DOI inactivo desde diciembre de 2025 ( enlace )
  42. Véase el artículo de revisión: Smagorinsky, J (1983). "Los comienzos de la predicción numérica del tiempo y la modelización de la circulación general: primeros recuerdos" (PDF) . Advances in Geophysics . 25 : 3–37 . Bibcode : 1983AdGeo..25....3S . doi : 10.1016/S0065-2687(08)60170-3 . ISBN 9780120188253Consultado el 6 de junio de 2012 .
  43. Magnus R. Hestenes y Eduard Stiefel, Métodos de gradientes conjugados para resolver sistemas lineales, J. Res. Natl. Bur. Stand. 49, 409-436 (1952).
  44. ^ Eduard Stiefel, U¨ ber einige Methoden der Relaxationsrechnung (en alemán), Z. Angew. Matemáticas. Física. 3, 1-33 (1952).
  45. Cornelius Lanczos, Solución de sistemas de ecuaciones lineales mediante iteraciones minimizadas, J. Res. Natl. Bur. Stand. 49, 33-53 (1952).
  46. Cornelius Lanczos, Un método iterativo para la solución del problema de valores propios de operadores diferenciales e integrales lineales, J. Res. Natl. Bur. Stand. 45, 255-282 (1950).
  47. Metropolis, N.; Rosenbluth, AW; Rosenbluth, MN; Teller, AH; Teller, E. (1953). "Cálculos de ecuaciones de estado mediante máquinas de computación rápidas" ( PDF) . Journal of Chemical Physics . 21 (6): 1087– 1092. Bibcode : 1953JChPh..21.1087M . doi : 10.1063/1.1699114 . OSTI 4390578. S2CID 1046577 .  
  48. Alder, BJ; Wainwright, TE (1957). "Transición de fase para un sistema de esferas duras". J. Chem. Phys . 27 (5): 1208. Bibcode : 1957JChPh..27.1208A . doi : 10.1063/1.1743957 . S2CID 10791650 . 
  49. Alder, BJ; Wainwright, TE (1962). "Transición de fase en discos elásticos". Phys. Rev. 127 ( 2): 359– 361. Bibcode : 1962PhRv..127..359A . doi : 10.1103/PhysRev.127.359 . OSTI 4798469 . 
  50. Householder, AS (1958). "Triangularización unitaria de una matriz no simétrica" ​​( PDF) . Journal of the ACM . 5 (4): 339– 342. doi : 10.1145/320941.320947 . MR 0111128. S2CID 9858625 .  
  51. Fermi, E. (póstumamente); Pasta, J.; Ulam, S. (1955) : Estudios de problemas no lineales (consultado el 25 de septiembre de 2012) . Documento del Laboratorio de Los Alamos LA-1940. También apareció en «Obras completas de Enrico Fermi», E. Segre (ed.), University of Chicago Press , vol. II, 978-988, 1965. Recuperado el 21 de diciembre de 2012.
  52. Mención del premio WW McDowell: "Premio W. Wallace McDowell" . Archivado del original el 29 de septiembre de 2007. Consultado el 15 de abril de 2008 .
  53. Mención de la Medalla Nacional de Ciencia: "Medalla Nacional de Ciencia del Presidente: John Backus" . Fundación Nacional de Ciencias . Consultado el 21 de marzo de 2007 .
  54. "Mención del Premio Turing de la ACM: John Backus" . Asociación para la Maquinaria de Computación . Archivado del original el 4 de febrero de 2007. Consultado el 22 de marzo de 2007 .
  55. RW Clough, "El método de elementos finitos en el análisis de tensiones planas", Actas de la 2ª Conferencia ASCE sobre Computación Electrónica, Pittsburgh, PA, 8 y 9 de septiembre de 1960.
  56. Francis, JGF (1961). "La transformación QR, I" . The Computer Journal . 4 (3): 265– 271. doi : 10.1093/comjnl/4.3.265 .
  57. Francis, JGF (1962). "La transformación QR, II" . The Computer Journal . 4 (4): 332– 345. doi : 10.1093/comjnl/4.4.332 .
  58. Kublanovskaya, Vera N. (1961). "Sobre algunos algoritmos para la solución del problema completo de valores propios". Matemáticas Computacionales y Física Matemática de la URSS . 1 (3): 637– 657. doi : 10.1016/0041-5553(63)90168-X .También publicado en: Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki [Revista de Matemáticas Computacionales y Física Matemática], 1(4), páginas 555–570 (1961).
  59. Lorenz, Edward N. (1963). "Flujo no periódico determinista" (PDF) . Journal of the Atmospheric Sciences . 20 (2): 130– 141. Bibcode : 1963JAtS...20..130L . doi : 10.1175/1520-0469(1963)020 < 0130:dnf > 2.0.co ; 2 .
  60. Minovitch, Michael: "Un método para determinar trayectorias de reconocimiento de caída libre interplanetaria", Jet Propulsion Laboratory Technical Memo TM-312-130, páginas 38-44 (23 de agosto de 1961).
  61. Christopher Riley y Dallas Campbell, 22 de octubre de 2012. «Las matemáticas que hicieron posible la Voyager» . BBC News Ciencia y Medio Ambiente. Consultado el 16 de junio de 2013.
  62. Rahman, A (1964). "Correlaciones en el movimiento de átomos en argón líquido". Phys Rev. 136 ( 2A): A405– A41. Bibcode : 1964PhRv..136..405R . doi : 10.1103/PhysRev.136.A405 .
  63. Cooley, James W.; Tukey, John W. (1965). "Un algoritmo para el cálculo computacional de series de Fourier complejas" (PDF) . Math. Comput . 19 (90): 297– 301. Bibcode : 1965MaCom..19..297C . doi : 10.1090/s0025-5718-1965-0178586-1 .
  64. Kohn, Walter; Hohenberg, Pierre (1964). "Gas de electrones no homogéneo" . Physical Review . 136 (3B): B864– B871. Bibcode : 1964PhRv..136..864H . doi : 10.1103/PhysRev.136.B864 .
  65. Kohn, Walter; Sham, Lu Jeu (1965). "Ecuaciones autoconsistentes que incluyen efectos de intercambio y correlación" . Physical Review . 140 (4A): A1133– A1138. Bibcode : 1965PhRv..140.1133K . doi : 10.1103/PHYSREV.140.A1133 .
  66. "El Premio Nobel de Química 1998" . Nobelprize.org . Consultado el 6 de octubre de 2008 .
  67. B. Mandelbrot; Les objets fractals, forme, hasard et dimension (en francés). Editorial: Flammarion (1975), ISBN 9782082106474Fractales : Forma, azar y dimensión. Editorial: Freeman, W. H & Company. (1977). ISBN 9780716704737.
  68. Appel, Kenneth; Haken, Wolfgang (1977). "Every planar map is four-colorable, Part I: Dischargeging" . Illinois Journal of Mathematics . 21 (3): 429– 490. doi : 10.1215/ijm/1256049011 .
  69. Appel, K.; Haken, W. (1977). "Every Planar Map is Four-Colorable, II: Reducibility" . Illinois J. Math . 21 : 491–567 . doi : 10.1215/ijm/1256049012 .
  70. Appel, K.; Haken, W. (1977). "La solución del problema del mapa de cuatro colores". Sci. Am . 237 (4): 108– 121. Bibcode : 1977SciAm.237d.108A . doi : 10.1038/scientificamerican1077-108 .
  71. L. Greengard, La evaluación rápida de campos potenciales en sistemas de partículas, MIT, Cambridge, (1987).
  72. Rokhlin, Vladimir (1985). "Solución rápida de ecuaciones integrales de la teoría clásica del potencial." J. Computational Physics Vol. 60, pp. 187-207.
  73. Greengard, L.; Rokhlin, V. (1987). "Un algoritmo rápido para simulaciones de partículas". J. Comput. Phys . 73 (2): 325– 348. Bibcode : 1987JCoPh..73..325G . doi : 10.1016/0021-9991(87)90140-9 .
  • Noticias de SIAM (Sociedad de Matemáticas Industriales y Aplicadas). Los 10 mejores algoritmos del siglo XX .
  • Historia del análisis numérico y la computación científica en SIAM (Sociedad de Matemáticas Industriales y Aplicadas)
  • Ruttimann, Jacqueline (2006). " Computación 2020: Hitos en computación científica" . Nature . 440 (7083): 399– 405. Bibcode : 2006Natur.440..399R . doi : 10.1038/440399a . PMID 16554772. S2CID 21967804 .  
  • Anderson, HL (1986). "Usos científicos del MANIAC" . Journal of Statistical Physics . 43 ( 5– 6): 731– 748. Bibcode : 1986JSP....43..731A . doi : 10.1007/BF02628301 . S2CID 122676398 . 
  • Hitos del IEEE