튜링기계가 독해문제로 나오다니...
--
[문 21-22] 다음 글을 읽고 물음에 답하시오.
튜링 기계는 다섯 가지 요소로 이뤄졌다.
∘ 충분히 긴 기록 테이프: 테이프는 여러 칸으로 이뤄졌으며 한 칸은 다시 두 부분으로 이뤄졌다. 첫 부분에는 그 칸의 주소가 기록되었고 둘째 부분은 데이터가 기록되었거나 데이터를 기록할 수 있다. 각 칸의 주소를 T0, T1, T2, T3 등이라 하겠다.
∘ 테이프에 기록될 데이터 기호: -, 0, 1. 여기서 “-”는 ‘아무것도 기록되지 않았음’을 뜻한다.
∘ 테이프에 기록된 데이터 기호를 읽거나 쓰는 헤드
∘ 헤드가 갖는 상태: 헤드는 S0, S1, S2의 상태를 갖는다. 헤드의 상태는 헤드 자체의 메모리 또는 테이프에 기록된다.
∘ 프로그램: 처음에 헤드가 테이프의 어느 위치에 놓였는지 또 헤드의 처음 상태가 무엇인지 설정한다. 나아가 헤드가 수행해야 할 작동 규칙을 설정한다.
튜링 기계는 프로그램을 어떻게 설정하느냐에 따라 다양한 작업을 수행할 수 있다. 튜링은 기록 테이프가 무한히 길다면 튜링 기계가 가능한 모든 계산을 할 수 있다고 주장했다.
보기로 헤드의 작동 규칙은 다음과 같이 프로그램됐다.
여기서 “>”는 헤드를 기록 테이프의 오른쪽 칸으로 움직이라는 명령이고, “<”는 헤드를 기록 테이프의 왼쪽 칸으로 움직이라는 명령이며, “|”는 헤드를 그 자리에서 멈추라는 명령이다. 주소가 Tn인 칸의 오른쪽은 주소가 Tn+1인 칸이고 왼쪽은 주소가 Tn-1인 칸이다. 이 작동 규칙의 첫째 줄은 “만일 헤드의 지금 상태가 S0이고 읽은 데이터가 0이면, 그 자리에 0을 쓰고 헤드를 오른쪽 칸으로 움직이고 헤드 상태를 그대로 지키라”고 되어 있다. 이 작동 규칙의 여섯째 줄은 “만일 헤드의 지금 상태가 S1이고 읽은 데이터가 없으면, 그 자리에 아무것도 쓰지 말고 헤드를 멈춘 뒤 헤드 상태를 S0으로 바꾸라”고 되어 있다. 보기로 우리 프로그램에서 헤드의 처음 상태는 S0이고, 헤드의 처음 위치는 기록 테이프의 T0이며, 기록 테이프의 처음 데이터는 다음과 같다.
이 프로그램에 따르면 헤드의 마지막 위치는 ㉠이며 그때 헤드의 상태는 ㉡이다. 프로그램을 끝낸 뒤 기록 테이프는 ㉢으로 바뀐다.
문 21. 윗글의 ㉠과 ㉡에 들어갈 내용으로 적절한 것은?
㉠ ㉡
① T3 S0
② T3 S1
③ T3 S2
④ T4 S0
⑤ T4 S1
문 22. 윗글의 ㉢에 들어갈 내용으로 적절한 것은?
--
해설
21번 정답 ④
22번 정답 ①
동영상 해설↓
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
끈적끈적
-
국어: 1. 공부했는데 떨어져도 안이상한 유일한 과목. 어제의 1등급이 오늘의...
-
맛있게 맵네 이런글 보면 ㅈㄴ 귀엽던데 나만 그런건가 ㅈㄴ 웃기잖아요
-
진지하게 생각 많이 해서 학문을 닦은 게 아니라 사고력이 떨어지고 생각이 얕다는...
-
오랜만에 질받 6
오랜만에 달리니까 힘드네
-
강대 s2 편입 3
언미영생지 100/ 89 / 3 / 98 / 98 가능할까요 수학 3떠도 가능할까요...
-
4규 문해전 0
작수 백분위96 반수시작해서 드릴 다풀었는데 4규 시즌2 좋나요 아님 문해전이 좋나요?
-
오르비도 계정 여러 개 만들 수 있게 해조
-
후기 여론 수합해서 만듦. 아주 정확한건 아니니 알록달록한 표지들 보면서...
-
오르비 해야하는데 자꾸 공부하느라 시간 쓰네 다음주는 좀 줄여야지...
-
강k 껴야겠다 2
수학은 껴야겠음 작년 물서바에 뒷통수 얼얼하게 맞아서 ptsd 생김
-
술을 마실까말까 0
저녁은 어떻게 할까
-
MBTI 맞추면 천덕 22
기회 한 번으로 제한
-
공부글 말고 뻘소리 하고싶다 근데 할 말이 없어
-
오르비하다 스트레스받을때 짬짬이 인생 사는 거지 인생에 과하게 열중하다가는 팔로워...
-
원본의 가치만 못하긴 함...
-
23살 여자고 현재 중경외시 라인 컴공쪽 과이고, 3학년 올라갑니다. 21 수능은...
-
옯붕이들 다 들어와봐 10
나랑 맞팔할까?
-
이걸 어캐 하고다니는거임 끼기 개힘드네
-
대 춘 식
-
대전분들 중에 이투스 247 다녀보신 분 계실까요? 4
다닐까 해서 여쭤봐용
-
공통 15 22 확통 282930 몇등급정돈가요..ㅜㅜ 통통이로 괜히 런쳤네...
-
배성민 드리블 1
반수생이고 워밍업만 들었는데 빌드업 안듣고 바로 드리블 들어도될까요?6모는 73점입니다
-
12월 (538,000) 뉴런 수1 수2 미적 / 수분감 수1 수2 미적 지2...
-
미친기분 완성편이랑 이해원n제 올해꺼중에 뭐부터 할까요??? 0
N티켓 시즌1 6-7개정두 맞고 시즌2는 5-6개 맞아요!
-
킬링캠프 립버전 1.16.1이런 때 연애까지가 유쾌하오 킬링캠프 립버전...
-
모교에서 봤는데 수령하러 안 가고 평가원 사이트? 에서 본인인증하고 열람할 수도 있는건가요?
-
아오 7시간 자버렸다거 애니보다는 실사 영화면 좋겠음요
-
예상 1등급 컷 언어와매체 85점 화법과작문 89점 미적분 84점 기하 85점...
-
30분?
-
정시긴한데 기말에 미적은 잘 보고싶어서 미분파트부터 하고있습니다 일단 아직까지...
-
아무튼그렇다
-
서울대 교육학과 5
확통 사탐 기준 컷 어느정도야 보통 이정도면 붙는다
-
병 데자와는 아래에 침전물 챙겨서 한약맛남 이거 자꾸 까먹어서 한 3번 당해봄
-
추천뭉탱이
-
서연카성울이나 인서울 아니라 지방대에도 화작, 기하 유저는 명함(지원) 내미는 거 불가능합니까?
-
본 후기는 작성자의 개인적 주관이 정말 많이 들어가있습니다. 요약: 정말 정석적이다...
-
지출 개어지럽긴함
-
정신차려 1
영어 탐구만 하고 집가자!
-
목동시대에서 수업 듣는데요 원래 모의반,정규반 둘다 엄소연t였는데 서바시즌때...
-
산지 1년도 안된 찬데 갑자기 슝쾅하면서 한 20키로는 갑자기 빨라진듯 진짜...
-
통통88 1떠야되는데….
-
수학 1,2등급 아닌 사람은 진짜 한명도 못봤는데 국어 1,2등급은 절반도...
-
지금 잇올 다니는데 시설이나 관리는 너무너무 좋음.... 집중도 잘돼서 식사시간...
-
의지만 있으면 뭐든 참을 수 있는 거였음.. 요거트 아이스크림 푸딩 젤리 음료수...
-
국수영도 궁금한데, 특히 탐구가 기대됨. 사탐런이 얼마나 있을건지, 표점이나 백분위...
-
예측성공하시는분에겐 만덕을 드립니다
-
소신발언 1
집가고싶다
-
올해 모고는 둘다 백분위 99이상 띄우긴 했어요. 걸리는 게 있다면 미적 선행...
도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가