폰 노이만의 굉장함을 굳이 이 곳에 적어 남길 필요가 있을까?

노이만의 굉장함을 기록한 문서는 어디에나 있다.

따라서 이 문서에는 내가 좋아하는 이야기들만 기록해 두기로 한다.

머지 소트(merge sort)

  • [[Algorithms-to-Live-By]] 513쪽. 미주 3장 9.

‘프로그램 내장’ 컴퓨터용으로 최초로 씌어진 코드는 정렬을 효율적으로 하는 프로그램이었다.

여기서 ‘쓴’은 말 그대로 손으로 썼다는 뜻이다. 저명한 수학자 존 폰 노이만이 1945년 정렬 프로그램을 적었을 때, 그 프로그램을 쓸 컴퓨터는 완성되려면 아직 몇 년 더 있어야 했다. 비록 일반적으로 컴퓨터 프로그램의 연대는 1843년 에이다 러브레이스가 찰스 배비지가 제안한 ‘해석 기관(Analytical Engin)’을 작성한 날로 거슬러 올라가지만, 컴퓨터 자체의 기억장치에 저장되도록 고안된 최초의 프로그램은 존 폰 노이만의 것이었다. 더 이전의 계산 기계는 펀치 카드로 입력한 대로 계산하거나 특정한 계산을 하도록 회로를 짠 것을 의미했다.

  • [[Algorithms-to-Live-By]]