컴퓨터란? 컴퓨터의 정의 전자 회로를 이용하여 데이터를 처리하는 장치 방대한 데이터를 저장 하고, 자동적으로 계산 입력, 제어, 기억, 연산, 출력 기능 등을 갖추고 있음 인류 역사에 유례가 없는 발명품 컴퓨터는 어떤 일을 할 수 있을까? 복잡한 계산(미적...

정지문제란? "프로그램과 초기 입력 값이 주어겼을 때, 이 프로그램에 입력값을 넣고 실행한다면, 이 프로그램이 계산을 끝내고 멈출지 아니면 영원히 계속 계산 할지 판정하라" 튜링 기계적인 방식으로 모든 수학적인 증명이 가능한가? - 결정 문제 힐버트 튜링머신 테이프에 기록될 수 있는 기호 및 튜링 머신의 상태와 행동표의 새수는 모두 유한...

컴퓨터 구조 분야의 8가지 아이디어 8가지 아이디어 무어의 법칙1을 고려한 설계 설계를 단순화 하는 추상화 Common case fast [자주 발생하는 일은 빠르게] 병렬성을 통한 성능개선 파이프라이닝을 통한 성능개선 예측을 통한 성능 개선 메모리 계층구조 여유분을 이용한 신용도 개선 무어의 법칙을 고려한...