이 튜링 기계로 작업하는 방법은 무엇입니까?

Question

이것은 애플릿 LogiCell 1.0의 스크린 샷입니다. 링크는 here입니다. 왼쪽 하단의 보듯

,이 합 0+1를 수행하고, 그 결과 01b (하단 오른쪽)이다.

입력 내용과 출력 내용을 연결할 수 없습니다. 예를 들어이 경우 스냅 샷을 보면 입력이 0 및 1이고 출력이 01이라고 어떻게 결정합니까?

Answer 1

the documentation에서 :

먹는 출력을 관리합니다. 빨간색 표시 셀은 먹는 사람이 글라이더를 흡수 할 경우에만 활성화됩니다. 이 셀은 출력입니다.

는 그러나이 특정주기에 당신이 측정 할 필요가 일시적인 상황이라고주의 않습니다. 그 광장이 설정된 후에 오토 마타를 계속 운영한다면, 공룡은 원래 형태로 되돌아 가도록 설계되었습니다. PDF :

효율적인 회로를 설계하려면 글라이더가 컴퓨터 공간을 "오염"시키지 않도록 글라이더의 흐름을 중단해야합니다. 글라이더를 소비 한 후 원래 형태로 되돌아가는 먹는 사람이라고하는 작고 안정된 패턴이 있습니다.

우리는 출력의 두 비트를 갖기 때문에 (MSB 및 LSB) I가 "공룡"/ 출력을 강조했다 :

A B | A+B 
--------- 
0 0 | 0 0 
1 0 | 0 1 
0 1 | 0 1 
1 1 | 1 0 

MSB = A and B 
LSB = (A or B) and (not (A and B)) 

: 첨가는 부울 연산에 따른

정의된다

LSB보다 빠르게 MSB를 계산할 수 있으므로 "이전"(화면 상단에 더 가깝게)으로 수집 할 수 있습니다. 시뮬레이션을보고 비트가 하나 일 때 해당 먹는 사람이 글라이더를 소모한다는 사실을 알 수 있습니다. 글라이더 스트림이 제로가되어야 글라이더 스트림이 먹이가 될 수 있습니다.

입력을 설정하는 방법은 실제로 입력 구성에서 단일 사각형의 켜기 또는 끄기 여부에 달려 있습니다. 당신은 입력을 클릭하여이 자신을 볼 수있다 (예를 들어 A) 한 후 확인을 누른 다음 다시 클릭 :

(용어 참고 :이 생명의 콘웨이의 게임의 특정 구조를 사용하는 시스템이다 Turing Machine이 할 수있는 모든 계산을 수행 할 수 있다는 주장은 "Turing Complete"가 가능하고 "Universal Computation"이 가능할 것이라고 주장합니다. 그러나 프랑스 인이 말하는 것은 무엇이든간에 : P Turing Machine이 아니라면 1 차원 테이프와 상태 전이 차트가 있어야합니다 ... 테이프 헤드는 한 번에 하나의 기호 만 검사 할 수 있으며 테이프 하나를 왼쪽이나 오른쪽으로 움직일 수 있습니다.)