계산의 열역학 : 튜링 머신 운영 비용 연구
튜링머신(Turing machines)은 1936년 영국의 수학자 앨런 튜링(Alan Turing)에 의해 처음 제안됐다. 컴퓨터 시스템의 의미에 대한 이론적 수학적 모델이다. 튜링머신은 디지털 데이터 및 프로그램 저장 장치, 계산을 수행하기위한 작은 중앙처리장치(CPU)가 있고 컴퓨터에서 프로그램을 읽을 수 있기 때문에 실제 현대 컴퓨터와 유사하게 저장하고 실행하고 출력을 생성한다. 튜링은 실제 전자식 컴퓨터가 개발되기 전에 튜링머신 모델을 제안했다. 미국 물리학회(American…