게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

튜링기계 과제 관련해서 질문이 있습니다.

 
글 쓰기   답변 달기     게시판 인덱스 -> 046.016 Computational Civilization (Spring 2018)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
조항진



가입: 2018년 4월 2일
올린 글: 1

올리기올려짐: 2018년4월2일 15:46    주제: 튜링기계 과제 관련해서 질문이 있습니다. 인용과 함께 답변

튜링 기계 결과값만 제대로 나오면 그 과정은 상관이 없는 건가요?

가령
입력값으로 x11x111x 을 넣고 튜링기계를 돌려
결과값으로 xmmxnn1x1로 나올 경우
m과 n을 원래 입력값인 1로 값을 되돌려야 하는 건가요?
아니면 결과값만 맞으면 상관이 없나요?
위로
사용자 정보 보기 비밀 메시지 보내기
배요한
Site Admin


가입: 2018년 3월 6일
올린 글: 107

올리기올려짐: 2018년4월2일 15:55    주제: 인용과 함께 답변

안녕하세요, 조항진 학생.

네, Head가 결과값(0 또는 1)을 제대로 가리키고 있게만 하면 됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 046.016 Computational Civilization (Spring 2018) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay