#튜링머신 #컴퓨터 #알고리즘
튜링 컴퓨터가 어떻게 계산을 수행할까요?
튜링 머신은 두 가지 구조로 이루어져 있습니다.
첫 번째, 끝없이 긴 테이프가 있고 거기에는
0이나 1이 끝없이 써있습니다.
두 번째, 한 번에 테이프 한 칸을 읽는 스캐너가 있는데,
스캐너는 테이프의 숫자를 읽은 후 숫자를 바꿔쓸 수 있고,
오른쪽 또는 왼쪽으로 이동할 수 있습니다.
그리고 스캐너엔 문자가 표시되어 있습니다.
이 문자는 스캐너의 상태를 나타내는데요,
어떨 때는 상태가 변하기도 하죠. 이게 튜링 머신의 끝입니다.
끝이라고?
야 니가 이걸로 사이버펑크 2077 돌릴 수 있다고 하지 않았냐?
Негізгі бет Ғылым және технология 튜링 머신은 어떻게 작동할까? 계산과 알고리즘에 대해 (튜링 머신 #2)
Пікірлер: 26