SMALL 개발자가 되기 전에 알아야할 것들/컴퓨터의 역사1 객체지향 프로그래밍 배경과 역사 쿠르트 괴델은 불완전성 정리를 증명하는 과정 중에 알고리즘을 추상화시킨 원시 재귀 함수개념을 만들고, 이를 이용하여 증명에 성공하면서 최초의 프로그래밍 언어를 탄생 시켰다. 후에 컴퓨터의 아버지라 불리는 튜링은 불완전성 정리를 연구하는데, 여기서 이 원시재귀함수와 동치인 튜링 머신을 발표하고 이 튜링머신을 이용하여 불완전성 정리를 다시 한 번 증명해보였다. 그 이후 계산가능성이론이라는 수학의 분야가 생기면서 기존의 원시재귀함수를 확장시켜 알고리즘을 표현하기 위한 여러가지 체계들이 등장하였다. 초기에는 수학적 논리식과 여러 알고리즘을 학문적으로 연구하는데에 많은 시간을 할애 수학자인 폰 노이만은 수학적인 개념들을 이용하여 실제 컴퓨터를 만들기 위한 폰 노이만 구조를 만든다. 입력값을 넣으면 기억장치와 중앙.. 2023. 2. 1. 이전 1 다음 반응형 LIST
