컴퓨터 과학 연구 분야

컴퓨터는 산수와 논리 연산을 하는 기계이고, 몇 대의 컴퓨터로 구성된 시스템에는 통신 문제가 있으며, 그 처리 대상은 모두 정보이기 때문에 컴퓨터 과학은 정보 처리를 연구하는 과학이라고 할 수 있다. 컴퓨터 과학은 이론 컴퓨터 과학과 실험 컴퓨터 과학으로 나뉜다. 수학 문헌에 언급된 컴퓨터 과학은 일반적으로 이론 컴퓨터 과학을 가리킨다. 실험 컴퓨터 과학에는 컴퓨터의 새로운 응용 분야를 개척하는 연구도 포함되어 있다.

컴퓨터 과학에 대한 대부분의 연구는 대부분 실용적인 기계의 계산 모델인 폰 노이만 컴퓨터와 튜링기를 기반으로 한다. 이 모델의 원조인 추치 튜링 논문은 계산 시간과 공간 효율성이 다를 수 있지만 기존 컴퓨팅 장비는 컴퓨팅 능력에 동등하다고 밝혔다. 이 이론은 일반적으로 컴퓨터 과학의 기초로 여겨지지만 과학자들은 실용적인 수준의 병렬 컴퓨터와 이론적 수준의 확률 컴퓨터, 갑골문 컴퓨터, 양자 컴퓨터와 같은 다른 종류의 기계도 연구한다. 이런 의미에서 컴퓨터는 단지 계산 도구일 뿐이다. 유명한 컴퓨터 과학자 Dijkstra 는 "컴퓨터 과학은 망원경의 천문학이 아니라 컴퓨터에 초점을 맞추고 있다" 는 명언을 가지고 있다. 。