맨위로가기

계산과학사 연표

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

계산과학사 연표는 1615년 요하네스 케플러가 심프슨 공식의 구분구적법을 유도한 시점부터 시작하여, 컴퓨터 발명 이전 시기, 17세기~18세기, 19세기, 20세기 초, 1930년대, 1940년대, 1950년대, 1960년대, 1970년대, 1980년대, 1990년대 이후로 구분하여 계산과학의 주요 발전들을 연대기순으로 정리한다. 찰스 배비지의 차분기관 개발, 에이다 러브레이스의 컴퓨터 프로그램 작성, 몬테카를로 방법 발명, 포트란 개발, 유한 요소법의 등장, QR 분해 발명, 고속 푸리에 변환 개발 등 다양한 분야에서의 획기적인 사건들을 포함한다. 또한 인간 게놈 프로젝트와 같은 20세기 후반의 주요 연구와 자원봉사 컴퓨팅의 발전도 다루고 있다.

더 읽어볼만한 페이지

  • 컴퓨팅 연표 - 위키백과의 역사
    위키백과의 역사는 고대 지식 모으려는 시도로 시작되어 온라인 백과사전 개발 시도로 이어졌으며, 2001년 누피디아의 보조 프로젝트로 시작되어 다국어 및 국제적으로 확장되었고, 현재 세계에서 가장 인기 있는 웹사이트 중 하나이다.
  • 컴퓨팅 연표 - 구글 검색의 연표
    구글 검색은 1996년 BackRub 프로젝트에서 시작하여 웹 검색 엔진에서 다양한 정보 접근 플랫폼으로 발전해 왔으며, 검색 카테고리 확장, 알고리즘 업데이트, 기능 도입 등을 통해 검색 경험을 향상시켜 왔지만, 검열 및 개인 정보 문제에 대한 논란도 있다.
  • 계산과학 - 인공 일반 지능
    인공 일반 지능(AGI)은 추론, 지식 표현, 학습 등의 능력을 갖춘 인공지능 시스템을 의미하며, 기아와 빈곤 해결 등의 이점을 제공하지만 통제력 상실과 같은 위험도 존재한다.
  • 계산과학 - 기호계산
    기호계산은 기호를 조작하여 수학적 식을 계산하는 컴퓨터 과학의 한 분야이며, 수치 계산과 대비된다.
  • 과학사 연표 - 과학사상사 연표
  • 과학사 연표 - 과학방법사 연표
    과학방법사 연표는 고대부터 현대 과학에 이르기까지 실험, 관찰, 추론, 가설 설정 및 검증, 통계적 분석 등 다양한 과학적 방법론의 발전 과정을 시대별로 주요 인물과 사건, 개념과 함께 정리한 연표이다.
계산과학사 연표

2. 컴퓨터 발명 이전

1615년 요하네스 케플러심프슨 공식의 구분구적법을 유도한 것을 시작으로, 컴퓨터 발명 이전까지 계산 과학 분야에서는 여러 중요한 발전이 있었다. 1750년 토머스 심프슨심프슨 공식을 재발견했고, 1733년에는 뷔퐁 백작이 바늘 문제를 제시했다.[69][70] 1768년에는 레온하르트 오일러오일러 방법을 고안했다.[71][72][73]

1816년 라플라스 후작이 그람-슈미트 과정을 처음 공식화했고,[74] 이후 1880년대-1900년대에 개선되었다.[75][76][77][78] 1822년 찰스 배비지유한차분법을 이용해 다항함수를 자동 계산하는 기계인 차분기관 개발을 시작했다.

차분기관.
1842년에는 에이다 러브레이스해석기관을 이용해 베르누이 수를 계산하는 알고리듬을 작성했는데, 이는 세계 최초의 컴퓨터 프로그램으로 여겨진다.[79][80] 그러나 해석기관이 완성되지 못해 실제로 사용되지는 않았다.[81]

1883년 애덤스-배시포스 방법이 발표되었고, 야코비 방법가우스-자이델 방법도 개발되었다. 1886년에는 조화해석기가 제작되었다.

1900년 미분방정식의 근사 적분을 위한 룽게-쿠타 방법이 개발되었고,[86][87] 1910년 숄레스키 행렬분해공식이 개발되었다.[88][89] 1911년 리처드슨 외삽법이 개발되었다. 1922년 루이스 브라이 스티븐슨이 수치일기예보를 도입했는데, 그 방법 자체는 1895년 빌헬름 볘르크네스가 개발했다.[90][91] 1926년 그레테 헤르만은 컴퓨터 대수학의 토대가 되는 논문을 발표했고,[92] 같은 해 애덤스-물턴 방법이 개발되었다. 1927년 더글러스 하트리는 최초의 제1원리 계산법인 하트리-폭 방법을 개발했지만, 당시에는 계산 능력 부족으로 널리 활용되지 못했다.

2. 1. 17세기-18세기

2. 2. 19세기

2. 3. 20세기 초 (1900년대-1920년대)


  • 1900년 - 카를 룽게의 연구에 이어 마르틴 쿠타가 미분 방정식의 적분을 근사하는 룽게-쿠타 방법을 발명했다.[18][19]
  • 1910년 - 앙드레-루이 숄레스키가 숄레스키 분해 행렬 분해 방식을 개발했다.[20][21]
  • 리처드슨 외삽법이 소개되었다.
  • 1922년 - 루이스 프라이 리처드슨이 1895년 이전에 빌헬름 비에르크네스가 개발한 방법을 사용하여 수동 계산으로 수치 일기 예보를 도입했다.[22][23]
  • 1926년 - 그레테 헤르만이 컴퓨터 대수학의 기초 논문을 발표하여, 추상대수학의 많은 기본 문제, 예를 들어 다항식 환에 대한 아이디얼 멤버십과 같은 문제에 대한 알고리즘 (복잡도 경계 포함)의 존재를 확립했다.[24]
  • 1926년 - 애덤스-물턴 방법 개발.
  • 1927년 - 더글러스 하트리가 나중에 하트리-포크 방법으로 알려진 최초의 ab initio 양자 화학 방법을 개발했다. 그러나 중간 크기의 원자에 대한 하트리-포크 방정식을 수동으로 푸는 것은 매우 힘들었고, 작은 분자에도 1950년 이전에는 사용할 수 없는 수준의 계산 자원이 필요했다.

3. 1930년대

ABC.

  • 엔리코 페르미의 로마 물리학자 그룹(라가치 디 비아 파니스페르나)이 뷔퐁 백작의 작업에 바탕한 통계 알고리듬 개발을 시작했다. 이는 몬테카를로 방법의 토대가 된 연구이다(FERMIAC).
  • 1937년 - 클로드 섀넌불 대수를 전자회로로 구현하는 법을 제시한 논문 「중계회로 및 개폐회로의 기호해석」을 발표했다.
  • 1939년 - 조지 로버트 스티비츠가 복소수 계산기를 발명했다.
  • 1942년 - 존 빈센트 아타나소프와 클리포드 베리가 최초의 전자 디지털 계산장치(프로그래밍은 불가능)인 아타나소프-베리 컴퓨터(ABC)를 완성했다(개발은 1937년부터 시작).

'''1930년대는 현대적인 컴퓨터로의 첫 번째 주요 발전을 기록하며, 따라서 현대 시대의 시작을 알립니다.'''

4. 1940년대

5. 1950년대


  • 1950년 - 최초의 성공적인 컴퓨터 일기예보가 이루어졌다.[103][104]
  • 미국 국립표준기술연구소 산하 수치해석연구원의 마그누스 헤스텐스, 에드바르트 스티펠, 란초시 코르넬이 반복법 개발을 시작했다.[105][106][107][108]
  • 1953년 - 「고속계산기계를 사용한 상태방정식 계산」에서 메트로폴리스-헤이스팅스 알고리즘이 도입되었다.[109]
  • 1953년 - 엔리코 페르미, 존 파스타, 스타니스와프 울람, 메리 칭고우가 진동하는 줄의 컴퓨터 시뮬레이션을 통해 페르미-파스타-울람-칭고우 문제를 발견했다.[110]
  • 1954년 - IBM 연구센터의 존 바커스 연구진이 포트란을 개발했다. 과학계산에 최적화된 언어인 포트란이 개발된 덕분에 과학연구에서 프로그래밍 이용이 가속화되었다.[111][112][113] 포트란은 현존하는 가장 오래된 프로그래밍 언어 중 하나이며, 과학과 공학 분야에서 지금도 가장 널리 사용되고 있다.

최초의 포트란 매뉴얼.

6. 1960년대


  • 1960년 - 레이 클라우프가 구조 해석 분야에서 리처드 쿠랑, 알렉산더 흐렌니코프, 올기에르트 지엔키에비츠의 초기 방법을 설명하기 위해 "유한 요소법"이라는 용어를 처음으로 사용했다.[50]
  • 1961년 - 존 G.F. 프랜시스[51][52]와 베라 쿠블라노브스카야[53]QR 분해를 발명했다(20세기의 10대 알고리즘 중 하나로 선정).
  • 1961년 - 3체 문제에 대한 계산적 연구를 통해 마이클 미노비치가 중력 보조 방법을 공식화했다.[55][56]
  • 1963년 - 에드워드 로렌츠가 컴퓨터를 통해 나비 효과를 발견하여 카오스 이론에 대한 관심을 불러일으켰다.[54]
  • 1964년 - 아네에수르 라흐만이 독립적으로 분자 동역학을 발명했다.[57]
  • 1964년 - 월터 콘은 루 쥐 샴 및 피에르 호엔베르크와 함께 밀도 범함수 이론의 개발을 시작했으며,[59][60] 이 공헌으로 1998년 존 포플과 함께 노벨 화학상을 공동 수상했다.[61] 이 기여는 컴퓨터 프로그램 또는 계산 기법으로 노벨상을 받은 가장 초기의 연구로 여겨진다.
  • 1965년 - 제임스 쿨리와 존 튜키고속 푸리에 변환을 개발했다.[58]
  • 경제학에서 최초의 회귀 계산이 이루어졌다.

7. 1970년대


  • 1975년 – 브누아 망델브로프랙탈이라는 용어를 만들었으며, 이는 파투 집합, 줄리아 집합, 만델브로 집합에서 발견되는 자기 유사성을 설명한다. 프랙탈은 컴퓨터를 사용하여 광범위하게 탐구된 최초의 수학적 시각화 도구가 되었다.[62]
  • 1977년 – 케네스 아펠과 볼프강 하켄이 사색 정리를 증명하였으며, 이는 컴퓨터로 증명된 최초의 정리이다.[63][64][65]

8. 1980년대


  • 블라디미르 로흐린과 레슬리 그린가드가 고속 다중극 방법(20세기의 10대 알고리즘 중 하나로 선정)을 발명하였다.[66][67][68]
  • 로베르토 카와 미켈레 파리넬로가 카-패리넬로 분자 동역학을 개발하였다.

9. 1990년대 이후


  • 1990년 – 계산 유전체학 및 서열 분석 분야에서 전체 인간 게놈을 해독하려는 시도인 인간 게놈 프로젝트가 시작되었다.
  • 1998년 – 케플러 추측이 소진을 통한 증명 방식으로 토마스 칼리스터 헤일스에 의해 거의 확실하게 증명되었다.
  • 자원봉사 컴퓨팅을 활용한 최초의 연구 그리드인 GIMPS(1996), distributed.net(1997), 세티@홈(1999)이 등장했다.
  • 2000년 – 인간 게놈 프로젝트가 인간 게놈의 초안을 완성했다.
  • 2003년 – 인간 게놈 프로젝트가 완료되었다.
  • 2002년 – BOINC 아키텍처가 출시되었다.

참조

[1] 간행물 Editor's note concerning a lecture given 1733 by Mr. Le Clerc de Buffon to the Royal Academy of Sciences in Paris. Histoire de l'Acad. Roy. des Sci., pp. 43-45, 1733
[2] 간행물 "Essai d'arithmétique morale." Histoire naturelle, générale er particulière, Supplément 4, 46-123, 1777
[3] 서적 Institutionum calculi integralis Impensis Academiae Imperialis Scientiarum 1768
[4] 서적 Numerical Methods for Ordinary Differential Equations John Wiley & Sons, New York 2003
[5] 서적 Solving ordinary differential equations I: Nonstiff problems Springer-Verlag, Berlin, New York 1993
[6] 간행물 Théorie Analytique des Probabilités :First Supplement, p. 497ff 1816
[7] 논문 Ueber die Entwickelung reeler Funtionen in Reihen mittelst der Methode der kleinsten Quadrate 1883
[8] 논문 Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener
[9] 웹사이트 Earliest Known Uses of Some of the Words of Mathematics (G) http://jeff560.tripo[...] 2017-08
[10] 서적 Linear Least Squares Computations https://books.google[...] CRC Press 2017-08-19
[11] 웹사이트 Short Sharp Science: Celebrating Ada Lovelace: the 'world's first programmer' https://www.newscien[...] 2012-04-14
[12] 뉴스 Tom Stoppard's “Arcadia,” at Twenty http://www.newyorker[...] The New Yorker 2013-08-08
[13] 논문 Ada and the first computer 1999-05
[14] 서적 An Attempt to test the Theories of Capillary Action by comparing the theoretical and measured forms of drops of fluid. With an explanation of the method of integration employed in constructing the tables which give the theoretical forms of such drops Cambridge 1883
[15] 웹사이트 Jacobi's Ideas on Eigenvalue Computation in a modern context http://canum2006.uni[...]
[16] 웹사이트 Jacobi method http://www.encyclope[...]
[17] 웹사이트 The Early History of Matrix Iterations: With a Focus on the Italian Contribution http://www.siam.org/[...] 2009-10-26
[18] 학위논문 Beiträge zur näherungsweisen Integration totaler Differentialgleichungen
[19] 논문 Über die numerische Auflösung von Differentialgleichungen 1895
[20] 논문 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) 1924
[21] 서적 Sur la résolution numérique des systèmes d'équations linéaires (manuscript) 1910
[22] 서적 Weather Prediction by Numerical Process Cambridge University Press 1922
[23] 논문 The origins of computer weather prediction and climate modeling http://www.rsmas.mia[...] University of Miami 2010-12-23
[24] 논문 Die Frage der endlich vielen Schritte in der Theorie der Polynomideale http://gdz.sub.uni-g[...] 2017-05-05
[25] 논문 Guest Editors Introduction: the Top 10 Algorithms https://ieeexplore.i[...] 2000-01
[26] 논문 The Beginning of the Monte Carlo method http://library.lanl.[...]
[27] 보고서 Statistical methods in neutron diffusion http://library.lanl.[...] Los Alamos Scientific Laboratory 1947
[28] 논문 The Monte Carlo method 1949
[29] 웹사이트 SIAM News, November 1994 http://www.stanford.[...] 2012-06-06
[30] 서적 Theory of Self-Reproducing Automata Univ. of Illinois Press, Urbana 1966
[31] 논문 Rounding-off errors in matrix processes 1948
[32] 뉴스 The computer model that once explained the British economy https://www.theguard[...] The Guardian 2008-05-08
[33] 웹사이트 Phillip's Economic Computer, 1949 http://www.sciencemu[...] London Science Museum
[34] 보고서 Proposed Numerical Method for Calculation of Shocks Los Alamos Scientific Laboratory 1948
[35] 논문 A Method for the Numerical Calculation of Hydrodynamic Shocks 1950
[36] 논문 Numerical Integration of the Barotropic Vorticity Equation
[37] 논문 The Beginnings of Numerical Weather Prediction and General Circulation Modelling: Early Recollections http://docs.lib.noaa[...] 2012-06-06
[38] 문서 Methods of Conjugate Gradients for Solving Linear Systems J. Res. Natl. Bur. Stand.
[39] 문서 U¨ ber einige Methoden der Relaxationsrechnung (in German) Z. Angew. Math. Phys.
[40] 문서 Solution of Systems of Linear Equations by Minimized Iterations J. Res. Natl. Bur. Stand.
[41] 문서 An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators J. Res. Natl. Bur. Stand.
[42] 논문 Equations of State Calculations by Fast Computing Machines http://www.aliquote.[...]
[43] 논문 Phase Transition for a Hard Sphere System
[44] 논문 Phase Transition in Elastic Disks
[45] 논문 Unitary Triangularization of a Nonsymmetric Matrix https://hal.archives[...]
[46] 간행물 Studies of Nonlinear Problems http://www.osti.gov/[...] 2012-12-21
[47] 웹사이트 W. Wallace McDowell Award https://web.archive.[...] 2008-04-15
[48] 웹사이트 The President's National Medal of Science: John Backus https://www.nsf.gov/[...] National Science Foundation 2007-03-21
[49] 웹사이트 ACM Turing Award Citation: John Backus https://web.archive.[...] Association for Computing Machinery 2007-03-22
[50] 문서 The Finite Element Method in Plane Stress Analysis
[51] 논문 The QR Transformation, I
[52] 논문 The QR Transformation, II
[53] 논문 On some algorithms for the solution of the complete eigenvalue problem
[54] 논문 Deterministic Nonperiodic Flow http://www.nd.edu/~p[...]
[55] 문서 A method for determining interplanetary free-fall reconnaissance trajectories Jet Propulsion Laboratory Technical Memo TM-312-130 1961-08-23
[56] 뉴스 The maths that made Voyager possible http://www.bbc.co.uk[...] BBC News Science and Environment 2012-10-22
[57] 논문 Correlations in the Motion of Atoms in Liquid Argon
[58] 논문 An algorithm for the machine calculation of complex Fourier series http://attach3.bdwm.[...]
[59] 논문 Inhomogeneous Electron Gas
[60] 논문 Self-Consistent Equations Including Exchange and Correlation Effects
[61] 웹사이트 The Nobel Prize in Chemistry 1998 http://nobelprize.or[...] Nobelprize.org 2008-10-06
[62] 서적 Les objets fractals, forme, hasard et dimension Flammarion
[63] 논문 Every planar map is four colorable, Part I: Discharging
[64] 논문 Every Planar Map is Four-Colorable, II: Reducibility
[65] 논문 The Solution of the Four-Color Map Problem
[66] 문서 The Rapid Evaluation of Potential Fields in Particle Systems MIT
[67] 문서 Rapid Solution of Integral Equations of Classic Potential Theory. J. Computational Physics
[68] 논문 A fast algorithm for particle simulations
[69] 문서 Editor's note concerning a lecture given 1733 by Mr. Le Clerc de Buffon to the Royal Academy of Sciences in Paris. Histoire de l'Acad. Roy. des Sci.
[70] 문서 Essai d'arithmétique morale. Histoire naturelle, générale er particulière, Supplément 4
[71] 서적 Institutionum calculi integralis Impensis Academiae Imperialis Scientiarum 1768
[72] 서적 Numerical Methods for Ordinary Differential Equations John Wiley & Sons 2003
[73] 서적 Solving ordinary differential equations I: Nonstiff problems Springer-Verlag 1993
[74] 간행물 Théorie Analytique des Probabilités :First Supplement 1816
[75] 저널 Ueber die Entwickelung reeler Funtionen in Reihen mittelst der Methode der kleinsten Quadrate 1883
[76] 저널 Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener
[77] 웹사이트 Earliest Known Uses of Some of the Words of Mathematics (G). http://jeff560.tripo[...]
[78] 서적 Linear Least Squares Computations https://books.google[...] CRC Press 1988
[79] 웹인용 Short Sharp Science: Celebrating Ada Lovelace: the 'world's first programmer' https://www.newscien[...] 2009-03-24
[80] 뉴스 Tom Stoppard’s “Arcadia,” at Twenty. http://www.newyorker[...] The New Yorker 2013-08-08
[81] 저널 Ada and the first computer 1999-05
[82] 서적 An Attempt to test the Theories of Capillary Action by comparing the theoretical and measured forms of drops of fluid. With an explanation of the method of integration employed in constructing the tables which give the theoretical forms of such drops Cambridge 1883
[83] 웹사이트 Jacobi’s Ideas on Eigenvalue Computation in a modern context http://canum2006.uni[...]
[84] Encyclopedia Jacobi method http://www.encyclope[...] Encyclopedia of Mathematics
[85] 웹사이트 The Early History of Matrix Iterations: With a Focus on the Italian Contribution http://www.siam.org/[...] 2009-10-26
[86] 문서 Beiträge zur näherungsweisen Integration totaler Differentialgleichungen U뮌헨 대학교
[87] 저널 Über die numerische Auflösung von Differentialgleichungen 1895
[88] 저널 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) 1924
[89] 서적 Sur la résolution numérique des systèmes d'équations linéaires (manuscript) 1910
[90] 서적 Weather Prediction by Numerical Process Cambridge University Press 1922
[91] 저널 The origins of computer weather prediction and climate modeling http://www.rsmas.mia[...] University of Miami 2008-03
[92] 저널 Die Frage der endlich vielen Schritte in der Theorie der Polynomideale http://gdz.sub.uni-g[...]
[93] 저널 The Beginning of the Monte Carlo method http://library.lanl.[...]
[94] 보고서 Statistical methods in neutron diffusion http://library.lanl.[...] Los Alamos Scientific Laboratory 1947
[95] 저널 The Monte Carlo method
[96] 웹인용 SIAM News, November 1994. http://www.stanford.[...]
[97] 서적 Theory of Self-Reproduiing Automata Univ. of Illinois Press 1966
[98] 저널 Rounding-off errors in matrix processes 1948
[99] 뉴스 The computer model that once explained the British economy. https://www.theguard[...] The Guardian 2008-05-08
[100] 웹사이트 Phillip's Economic Computer, 1949. http://www.sciencemu[...] London Science Museum
[101] 보고서 Proposed Numerical Method for Calculation of Shocks Los Alamos Scientific Laboratory 1948
[102] 저널 A Method for the Numerical Calculation of Hydrodynamic Shocks https://archive.org/[...]
[103] 저널 Numerical Integration of the Barotropic Vorticity Equation
[104] 저널 The Beginnings of Numerical Weather Prediction and General Circulation Modelling: Early Recollections http://docs.lib.noaa[...]
[105] 저널 Methods of Conjugate Gradients for Solving Linear Systems 1952
[106] 논문 "U¨ ber einige Methoden der Relaxationsrechnung"
[107] 논문 Solution of Systems of Linear Equations by Minimized Iterations
[108] 논문 An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators
[109] 저널 Equations of State Calculations by Fast Computing Machines http://www.aliquote.[...]
[110] 간행물 Studies of Nonlinear Problems http://www.osti.gov/[...]
[111] 웹인용 W. Wallace McDowell Award https://web.archive.[...] 2008-04-15
[112] 웹인용 The President's National Medal of Science: John Backus https://www.nsf.gov/[...] National Science Foundation 2007-03-21
[113] 웹인용 ACM Turing Award Citation: John Backus https://web.archive.[...] Association for Computing Machinery 2007-03-22
[114] 저널 Phase Transition for a Hard Sphere System https://semanticscho[...]
[115] 저널 Phase Transition in Elastic Disks
[116] 저널 Unitary Triangularization of a Nonsymmetric Matrix https://hal.archives[...]



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com