3. 컴퓨터 과학 입문

자연 과학 속에서는 자연이 우리에게 세상을 준 것이며 우리는 단지 그 법칙들을 발견할 뿐이다. 컴퓨터 속에선느 법칙들을 적용해 세상을 창조해낼 수 있다. - 앨런 케이

 

알고리즘 algorithms 은 컴퓨터 과학의 핵심 개념, 알고리즘은 어떤 작업을 수행하기 위한 정확한 조리법, 

알고리즘의 바탕 모델은 튜링머신 Turing machine 이다. 

이 머신은 최신 개인용 컴퓨터와 같은 이상적인 컴퓨터이지만 기본 명령 집합이 단순하고 이상적인 무제한의 메모리를 갖췃다.

튜링머신은 어떤 알고리즘 실행에도 사용할 수 있으며, 더 강력한 컴퓨터에서 실행되는 알고리즘도 가능하다

 

알고리즘 연구에서 해결하고자 하는 근본적인 질문은 주어진 계산 작업을 수행하기 위해 어떤 자원이 필요한가? 이다.

1. 어떤 계산 작업이 가능한지, 특정 문제를 해결하는 데 명확한 알고리즘을 제공
2. 어떤 계산 작업을 완수할 수 있는지에 대한 한계 limitation 을 설명하느 ㄴ것,

양자 계산 및 양자 정보에 관심이 있는 사람은 왜 고전 컴퓨터 과학을 조사하는데 시간을 써야 할까?

1. 고전 컴퓨터 과학은 양자 계산 및 양자 정보에 큰 영햐응ㄹ 줄 ㅜㅅ ㅣㅇ쓴ㄴ 광범위한 개념과 기술을 제공한다. 기존 아이디어와 새 아이디어의 결합, 양자 컴퓨터를 위한 고속 알고리즘들 중 일부는 고전 알고리즘에서 만히 사용하는 도구인 푸리에 변환을 바탕으로 한다. 양자 컴퓨터가 훤씬 빨리 특정 유형의 푸리에 변환을 수행할 수 있다는 사실
2. 고전 컴퓨터에서 해당 계산 작업을 수행하기 위해 필요한 자원을 알아내는 데 많은 노력을 기울였다. 이들의 결과는 비교의 바탕으로 사용될 수 있다.
3. 컴퓨터 과학자처럼 생각하는 방법을 배우는 것,