과학 컴퓨팅의 연대표
Timeline of scientific computing![]() |
다음은 컴퓨터 과학으로도 알려진 과학 컴퓨팅의 연대표입니다.
최신 컴퓨터 이전
18세기
- 심슨은 요하네스 케플러(1615년 와인 통에 사용되는 것을 보고 그것을 도출한)로부터 한 세기 후에 심슨의 법칙을 재발견한다.
- 1733 – 프랑스 박물학자 콩트 드 뷔퐁이 바늘 [1][2]문제를 제기합니다.
- 오일러는 [3][4][5]적분자를 위한 간단한 숫자 방법을 생각해냈다.
19세기
- 라플라스에 [6]의한 그램-슈미트 직교화의 첫 공식은 수십 년 후에 [7][8][9][10]더욱 개선될 것이다.
- 배비지는 1822년에 유한 차이의 방법을 사용하여 다항 함수의 값을 자동으로 계산/계산하는 기계를 연구하기 시작했다.이것은 최종적으로 차분 엔진이라고 불리게 되었습니다.
- 해석 엔진에 관한 Lovelace의 노트 G(1842)는 베르누이 수를 생성하는 알고리즘을 기술하고 있다.이는 컴퓨터 구현에 특화된 최초의 알고리즘으로 간주되며, 따라서 사상 [11][12]최초의 컴퓨터 프로그램으로 간주됩니다.하지만 엔진이 완성되지 않았기 때문에 그녀의 코드는 [13]테스트되지 않았다.
- 애덤스-배쉬포스 방법이 [14]발표되었습니다.
- 응용 수학에서 야코비는 숫자 [15][16][17]방정식을 푸는 기술을 개발한다.
- 가우스 세이델이 처음 출판했다.
- 조수 계산을 돕기 위해 1886년에 고조파 분석기가 제작되었습니다.
1900년대(표준)
- 1900 – Martin Kutta가 미분방정식에 [18][19]대한 근사적분을 위한 Runge-Kutta 방법을 고안한 Runge의 연구.
1910년대(1910년대)
1920년대
- 1922 – Lewis Fry Richardson은 [22][23]Vilhelm Bjerknes가 1895년에 최초로 개발한 방법을 사용하여 수동 계산에 의한 수치 기상 예측을 도입했습니다.
- 1926 – 그레테 헤르만은 다항식 [24]환의 이상적인 멤버십과 같은 추상대수의 많은 기본적인 문제에 대한 알고리즘의 존재를 확립한 컴퓨터 대수학의 기초 논문을 발표한다.
- 1926년 애덤스-몰턴법.
- 1927 – 더글라스 하트리(Douglas Hartree)는 나중에 하트리(Hartree)로 알려진 것을 창조한다.최초의 초기 양자 화학 방법인 Fock 방법.단, Hartree의 수동 솔루션은 다음과 같습니다.중간 크기의 원자에 대한 폭 방정식은 힘들었고 작은 분자는 1950년 이전에 사용 가능했던 것보다 훨씬 더 많은 계산 자원을 필요로 했다.
1930년대
이 10년은 현대 컴퓨터의 첫 번째 큰 발전이며, 따라서 현대 시대의 시작을 의미합니다.
- 페르미의 로마 물리학 연구 그룹(공식명 I ragazi di Via Panisperna)은 나중에 몬테 카를로 방법의 기초가 된 부퐁의 연구에 기초한 통계 알고리즘을 개발한다.「FERMIAC」도 참조해 주세요.
- Shannon은 "계전기 및 스위칭 회로의 기호 해석"에서 전기 회로를 사용하여 부울 대수를 하는 방법을 설명합니다.
- John Vincent Atanasoff와 Clifford Berry는 1937년부터 42년까지 최초의 프로그래밍 불가능한 전자 디지털 컴퓨팅 장치인 Atanasoff-Berry Computer를 개발했습니다.
- Stibitz가 만든 복소수 계산기.
1940년대
- 1947 – 몬테카를로 시뮬레이션을 위한 메트로폴리스 알고리즘(20세기 [25]10대 알고리즘 중 하나)은 폰 노이만, 울람 및 메트로폴리스에 [26][27][28]의해 로스 알라모스에서 발명되었다.
- George Dantzig는 1947년에 [29]심플렉스 방법(20세기의 [25]10대 알고리즘 중 하나로 명명됨)을 도입했습니다.
- Ulam과 von Neumann은 세포 자동화의 개념을 [30]도입한다.
- 튜링은 LU 분해 [31]방법을 공식화했다.
- A. W. H. Phillips는 LSE에서 "필립스 유압 컴퓨터"[32][33]로 더 잘 알려진 MONIAC 유압 컴퓨터를 발명했습니다.
- 로스앨러모스에서 처음으로 [34][35]수중 시뮬레이션이 실시되었습니다.
1950년대
- 컴퓨터로 처음으로 성공적인 일기예보가 이루어졌다.[36][37]
- 헤스틴, 스티펠, 란초스는 모두 미국 국립표준국 수치분석연구소의 크릴로프 부분공간 반복법의 [38][39][40][41]개발을 시작했다.20세기의 [25]10대 알고리즘 중 하나로 선정되었습니다.
- Fast Computing Machines에 의한 상태 계산식에서는 Metropolis-Hastings [42]알고리즘이 도입되었습니다.
- 버니 앨더와 웨인라이트에 의해 발명된 분자역학
- S Householder는 자신의 동명의 행렬과 변환 방법을 발명했다(20세기 [45]상위 10개 알고리즘 중 하나).
- 1953 – Enrico Fermi, John Pasta, Stanislaw Ulam 및 Mary Tsingou는 진동하는 [46]현의 컴퓨터 시뮬레이션을 통해 페르미-파스타-울람-칭구 문제를 발견합니다.
- John Backus가 이끄는 팀은 캘리포니아 새너제이 IBM 연구소에서 FORTRAN 컴파일러 및 프로그래밍 언어를 개발합니다.이는 과학 프로그래밍의 [47][48][49]채택을 가속화했고 현존하는 가장 오래된 프로그래밍 언어 중 하나이며 과학과 공학에서 가장 인기 있는 언어 중 하나입니다.
1960년대
- 1960 – 구조 해석에서 [50]리처드 쿠랑트, 알렉산더 흐렌니코프, 올기에르드 지엔키에비츠의 초기 방법을 설명하기 위해 레이 클로프가 "확정 요소 방법"이라는 용어를 처음으로 사용했다.
- 1961 – John G.F[51][52]. Francis와 Vera Kublanovskaya는[53] QR 인수분해를 발명했습니다(20세기 10대 알고리즘 중 하나).
- 1963 – Edward Lorenz는 컴퓨터에서 나비 효과를 발견하여 카오스 [54]이론에 대한 관심을 끌었습니다.
- 1961년 – Michael Minovitch는 3체 문제에 대한 컴퓨터 조사를 사용하여 중력 [55][56]보조 방법을 공식화합니다.
- 1964년 - 아니수르 [57]라만이 독자적으로 개발한 분자역학.
- 1965 – 제임스 W. 쿨리와 존 W가 개발한 고속 푸리에 변환. 투키[58]
- 1964 – Walter Kohn은 Lu Jeu Sham, Pierre Hoenberg와 함께 밀도 함수 [59][60]이론의 개발을 선동하고, 이 공로로 1998년 존 [61]포플과 노벨 화학상을 공동 수상했다.이 공헌은 틀림없이 컴퓨터 프로그램이나 컴퓨터 기술을 위해 노벨이 주어진 최초의 작품입니다.
- 경제학의 첫 번째 회귀 계산입니다.
1970년대
- 1975 – Benoit Mandelbrot는 Fatou, Julia 및 Mandelbrot 집합에서 발견되는 자기 유사성을 설명하기 위해 "프랙탈"이라는 용어를 만들었다.프랙탈은 [62]컴퓨팅에서 광범위하게 연구된 최초의 수학적 시각화 도구가 되었습니다.
- 1977 – 케네스 아펠과 볼프강 하켄은 컴퓨터로 [63][64][65]증명된 첫 번째 정리인 4색 정리를 증명한다.
1980년대
- Vladimir Rokhlin과 Leslie Greengard가 [66][67][68]발명한 고속 멀티폴 방식(20세기 10대 알고리즘 중 하나).
- Roberto Car와 Michele Parrinello가 개발한 Car-Parinello 분자역학
1990년대
- 1990년 – 컴퓨터 유전체학 및 염기서열 분석에서 인간 게놈 전체의 염기서열을 분석하려는 노력인 인간 게놈 프로젝트가 시작됩니다.
- 1998년 – 케플러 추측은 거의 대부분이지만 토마스 헤일스가 알고리즘적으로 증명했다.
- 자원봉사를 이용한 최초의 연구 그리드의 등장– GIMPS (1996), distributed.net (1997) 및 Seti@홈(1999년).
2000년대
2010년대
- Foldit 플레이어는 바이러스 구조를 해결하는데, 이는 게임이 과학 문제를 해결한 첫 번째 사례 중 하나입니다.
「 」를 참조해 주세요.
레퍼런스
- ^ 르클레르 드 뷔퐁이 파리 왕립과학원에서 1733년에 한 강연에 관한 부퐁, G. 편집자 노트.아카데미 역사.Roy. des Sci, 페이지 43-45, 1733; Eric W. Weisstein에 따르면, "Buffon's Needle Problem."MathWorld에서 울프램 웹 리소스.2012년 12월 20일 2012년 12월 20일
- ^ 부폰, G. "산술 사기"Eric Weisstein에 따르면 Histoire naturelle, générale er specificulier, Supplement 4, 46-123, 1777. "Buffon's Needle Problem."MathWorld에서 울프램 웹 리소스.2012년 12월 20일
- ^ 오일러, L. Institutionum calculi integrationis.Impensis Academye Imperialis Scientiarum, 1768.
- ^ Butcher, John C. (2003), Numerical Methods for Normal Differential Equiations, New York: John Wiley & Sons, ISBN978-0-471-96758-3.
- ^ Hairr, Ernst; Nörsett, Syvert Paul; Wanner, Gerhard (1993), 상미분 방정식 I: Nonstiff 문제, 베를린, 뉴욕: Springer-Verlag, ISBN 978-3-540-5670-0.
- ^ 라플라스, PS (1816).Téori Analytique des Probabilités: 첫 번째 부록, 페이지 497ff.
- ^ Gram, J. P. (1883). "Ueber die Entwickelung reeler Funtionen in Reihen mittelst der Methode der kleinsten Quadrate". JRNL. Für die reine und angewandte Math. 94: 71–73.
- ^ Schmidt, E. "Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener". Math. Ann. 63: 1907.
- ^ 일부 수학 단어의 가장 오래된 사용법(G)2017년 8월 현재.
- ^ Farebrother, RW (1988). Linear Least Squares Computations. CRC Press. ISBN 9780824776619. Retrieved 19 August 2017.
- ^ Simonite, Tom (24 March 2009). "Short Sharp Science: Celebrating Ada Lovelace: the 'world's first programmer'". New Scientist. Retrieved 14 April 2012.
- ^ 톰 스토퍼드의 '아르카디아'가 20번지예요Brad Leithauser에 의해.뉴요커 2013년 8월 8일
- ^ Kim, Eugene Eric; Toole, Betty Alexandra (May 1999). "Ada and the first computer". Scientific American. 280 (5): 70–71. Bibcode:1999SciAm.280e..76E. doi:10.1038/scientificamerican0599-76.
- ^ Bashforth, Francis (1883), 액체 방울의 이론과 측정된 형태를 비교함으로써 모세관 작용 이론을 테스트하려는 시도.J. C.에 의해 그러한 드롭의 이론적 형태를 제공하는 표를 구성하는 데 사용된 통합 방법에 대한 설명.애덤스, 캠브리지.
- ^ Jacobi의 현대적 맥락에서의 고유값 계산에 대한 아이디어, Henk van der Vorst.
- ^ 수학 백과사전 야코비 방법.
- ^ 매트릭스 반복의 초기 역사: Michele Benzi, 2009년 10월 26일 "이탈리아 공헌에 대한 포커스"응용 선형 대수학 SIAM 회의, 몬테레이 만 – 캘리포니아 주.
- ^ MW Kutta."Beitrége zur néherungsweisen 통합 토털러 미분글리중겐" [총 미분방정식의 근사 적분에 대한 기여](독일어).논문, 뮌헨 대학교
- ^ 룽게, C. "Uber die numerische Auflösung von Differentialgleichungen" [미분방정식의 수치해법에 대하여](독일어), 수학.Ann. 46(1895) 167-178.
- ^ Commandant 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 inférieur à celui des inconnues (Procédé du Commandant Cholesky)". Bulletin Géodésique 2: 67–77.
- ^ Cholesky (1910). Sur la résolution numérique des systèmes d'équations linéaires. (manuscript).
- ^ L F Richardson, 수치 공정에 의한 일기 예보.케임브리지 대학 출판부(1922).
- ^ Lynch, Peter (March 2008). "The origins of computer weather prediction and climate modeling" (PDF). Journal of Computational Physics. University of Miami. 227 (7): 3431–44. Bibcode:2008JCoPh.227.3431L. doi:10.1016/j.jcp.2007.02.034. Archived from the original (PDF) on 2010-07-08. Retrieved 2010-12-23.
- ^ Grete Hermann (1926). "Die Frage der endlich vielen Schritte in der Theorie der Polynomideale". Mathematische Annalen. 95: 736–788. doi:10.1007/bf01206635. S2CID 115897210.
- ^ a b c Dongarra, J.; Sullivan, F. (January 2000). "Guest Editors Introduction: the Top 10 Algorithms". Computing in Science & Engineering. 2 (1): 22–23. doi:10.1109/MCISE.2000.814652. ISSN 1521-9615.
- ^ 2012년 5월 5일에 접속Metropolis, N. (1987). "The Beginning of the Monte Carlo method" (PDF). Los Alamos Science. No. 15, Page 125..
- ^ S. Ulam, R. D. Richtmyer, J. von Neumann(1947).중성자 확산에 대한 통계적 방법.Los Alamos Scientific Laboratory는 LAMS-551을 보고한다.
- ^ Metropolis, N.; Ulam, S. (1949). "The Monte Carlo method". Journal of the American Statistical Association. 44 (247): 335–341. doi:10.1080/01621459.1949.10483310. PMID 18139350.
- ^ "SIAM News, November 1994". Retrieved 6 June 2012. 스탠퍼드대 황엔지니어링 센터 시스템 최적화 연구소(사이트 호스트/미러).
- ^ Von Neumann, J., Urbana, 일리노이 대학 출판부, 1966년.
- ^ A. M. 튜링, 행렬 프로세스의 반올림 오류.쿼트 J 메흐응용 프로그램. 수학 1(1948), 287~308(풀에 따르면 데이비드(2006), 선형 대수학: 모던 인트로덕션(2nd.)), 캐나다:Thomson Brooks/Cole, ISBN 0-534-99845-3).
- ^ 한때 영국 경제를 설명했던 컴퓨터 모델.래리 엘리엇, 가디언 2008년 5월 8일 목요일
- ^ 필립스 이코노미 컴퓨터, 1949년런던 과학 박물관에서 전시합니다.
- ^ 리치트마이어, R.D.(1948).충격 계산을 위한 수치적 방법 제안.로스앨러모스, NM: 로스앨러모스 과학연구소 LA-671.
- ^ Von Neumann, J.; Richtmyer, R. D. (1950). "A Method for the Numerical Calculation of Hydrodynamic Shocks". Journal of Applied Physics. 21 (3): 232–237. Bibcode:1950JAP....21..232V. doi:10.1063/1.1699639.
- ^ Charney, J.; Fjørtoft, R.; von Neumann, J. (1950). "Numerical Integration of the Barotropic Vorticity Equation". Tellus. 2 (4): 237–254. doi:10.1111/j.2153-3490.1950.tb00336.x.
- ^ 리뷰 기사 참조:-
- ^ 매그너스 R.Hestenes와 Eduard Stiefel, 선형 시스템 해결을 위한 켤레 그라데이션 방법, J. Res. Natl.버. 스탠드. 49, 409-436(1952)
- ^ 에두아르트 스티펠U ber ber Einige Methoden der Relaxationsrechnung(독일어) Z.앵귀 수학Phys. 3, 1-33(1952)
- ^ Cornelius Lanczos, 최소 반복에 의한 선형 방정식의 시스템 솔루션, J. Res. Natl.버. 스탠드. 49, 33-53(1952)
- ^ Cornelius Lanczos, 선형 미분 및 적분 연산자의 고유값 문제 해결을 위한 반복 방법, J. Res. Natl.버. 스탠드 45, 255-282(1950).
- ^ Metropolis, N.; Rosenbluth, A.W.; Rosenbluth, M.N.; Teller, A.H.; Teller, E. (1953). "Equations of State Calculations by Fast Computing Machines" (PDF). Journal of Chemical Physics. 21 (6): 1087–1092. Bibcode:1953JChPh..21.1087M. doi:10.1063/1.1699114.
- ^ Alder, B. J.; Wainwright, T. E. (1957). "Phase Transition for a Hard Sphere System". J. Chem. Phys. 27 (5): 1208. Bibcode:1957JChPh..27.1208A. doi:10.1063/1.1743957. S2CID 10791650.
- ^ Alder, B. J.; Wainwright, T. E. (1962). "Phase Transition in Elastic Disks". Phys. Rev. 127 (2): 359–361. Bibcode:1962PhRv..127..359A. doi:10.1103/PhysRev.127.359.
- ^ Householder, A. S. (1958). "Unitary Triangularization of a Nonsymmetric Matrix" (PDF). Journal of the ACM. 5 (4): 339–342. doi:10.1145/320941.320947. MR 0111128. S2CID 9858625.
- ^ Fermi, E. (사후);파스타, J.; 울람, S.(1955) : 비선형 문제에 관한 연구(2012년 9월 25일 입수).Los Alamos Laboratory Document LA-1940.'엔리코 페르미의 작품집', E. Segre ed., 시카고 대학 출판사, Vol.II,978–988,1965.2012년 12월 21일 회복
- ^ W.W. McDowell Award 표창:
- ^ 국립과학훈장 표창:
- ^ "ACM Turing Award Citation: John Backus". Association for Computing Machinery. Archived from the original on February 4, 2007. Retrieved March 22, 2007.
- ^ RW Clough, "평면 응력 분석의 유한 요소 방법", 제2회 미국 피츠버그 전자 계산 컨퍼런스 진행, 1960년 9월 8일.
- ^ Francis, J.G.F. (1961). "The QR Transformation, I". The Computer Journal. 4 (3): 265–271. doi:10.1093/comjnl/4.3.265.
- ^ Francis, J.G.F. (1962). "The QR Transformation, II". The Computer Journal. 4 (4): 332–345. doi:10.1093/comjnl/4.4.332.
- ^ Kublanovskaya, 베라 N(1961년)."완전한 고유치 문제 해결의 일부 알고리즘에".소련 전산 수학과 수학적 물리이다. 1(3):637–657. doi:10.1016(63)90168-X.또한 Zhurnal Vychislitel'noi Matematiki 나는 Matematicheskoi Fiziki[필기장 전산 수학과 수학적 물리학], 1(4), 페이지 555–570(1961년):에 발표되었습니다.
- ^ Lorenz, Edward N. (1963). "Deterministic Nonperiodic Flow" (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.
- ^ 미노비치, 마이클: "행성간 자유낙하 정찰 궤적을 결정하는 방법", 제트추진연구소 기술 메모 TM-312-130, 38-44페이지(1961년 8월 23일)
- ^ 크리스토퍼 라일리와 댈러스 캠벨, 2012년 10월 22일"보이저를 가능하게 한 수학"BBC 뉴스 과학 및 환경.2013년 6월 16일 회복.
- ^ Rahman, A (1964). "Correlations in the Motion of Atoms in Liquid Argon". Phys Rev. 136 (2A): A405–A41. Bibcode:1964PhRv..136..405R. doi:10.1103/PhysRev.136.A405.
- ^ Cooley, James W.; Tukey, John W. (1965). "An algorithm for the machine calculation of complex Fourier series" (PDF). Math. Comput. 19 (90): 297–301. doi:10.1090/s0025-5718-1965-0178586-1.
- ^ Kohn, Walter; Hohenberg, Pierre (1964). "Inhomogeneous Electron Gas". Physical Review. 136 (3B): B864–B871. Bibcode:1964PhRv..136..864H. doi:10.1103/PhysRev.136.B864.
- ^ Kohn, Walter; Sham, Lu Jeu (1965). "Self-Consistent Equations Including Exchange and Correlation Effects". Physical Review. 140 (4A): A1133–A1138. Bibcode:1965PhRv..140.1133K. doi:10.1103/PHYSREV.140.A1133.
- ^ "The Nobel Prize in Chemistry 1998". Nobelprize.org. Retrieved 2008-10-06.
- ^ B. Mandelbrot; Les objets fractals, forme, hasard et dimension (프랑스어).출판사: Flammarion(1975), ISBN 9782082106474; 영어 번역 프랙탈: 형태, 찬스, 치수.게시자:Freeman, W. H & Company.(1977년).ISBN 9780716704737.
- ^ Appel, Kenneth; Haken, Wolfgang (1977). "Every planar map is four colorable, Part I: Discharging". Illinois Journal of Mathematics. 21 (3): 429–490. doi:10.1215/ijm/1256049011.
- ^ Appel, K.; Haken, W. (1977). "Every Planar Map is Four-Colorable, II: Reducibility". Illinois J. Math. 21: 491–567. doi:10.1215/ijm/1256049012.
- ^ Appel, K.; Haken, W. (1977). "The Solution of the Four-Color Map Problem". Sci. Am. 237 (4): 108–121. Bibcode:1977SciAm.237d.108A. doi:10.1038/scientificamerican1077-108.
- ^ L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, MIT, Cambridge, (1987)
- ^ 로클린, 블라디미르(1985년)."고전위 이론의 적분 방정식의 신속한 해법" J. 계산물리학 제60권, 페이지 187-207.
- ^ Greengard, L.; Rokhlin, V. (1987). "A fast algorithm for particle simulations". J. Comput. Phys. 73 (2): 325–348. doi:10.1016/0021-9991(87)90140-9.
외부 링크
- SIAM(Society for Industrial and Applied Mathematic) 뉴스20세기의 10대 알고리즘
- SIAM에서의 수치해석과 과학연산의 역사
- Ruttimann, Jacqueline (2006). "2020 computing: Milestones in scientific computing". Nature. 440 (7083): 399–405. doi:10.1038/440399a. PMID 16554772. S2CID 21967804.
- Anderson, H. L. (1986). "Scientific Uses of the MANIAC". Journal of Statistical Physics. 43 (5–6): 731–748. Bibcode:1986JSP....43..731A. doi:10.1007/BF02628301. S2CID 122676398.
- IEEE 마일스톤