컴퓨터과학이 여는 세계_3.2 보편만능의 기계 설계: 튜링기계의 하나

피터파스칼 2017. 4. 4. 22:05

보편 만능의 기계(Universal Machine):
하나의 튜링기계이지만, 그 입력에 따라 모든 종류의 튜링기계를 흉내낼 수 있는 특별한 튜링기계

튜링기계는 자연수 하나로 나타내기도 하고, 1열로 쭉 쓸 수 있다. 즉, 어떤 튜링기계가 입력으로 받게 된다면 그 기계를 흉내내는 기계를 만들 수 있다. 이것이 보편만능의 기계, 우리가 컴퓨터라고 부르는 그것이다.

여기서 따라하는 튜링기계가 하드웨어이고, 입력으로 넣는 튜링기계가 소프트웨어이다.