멀티웨이 튜링 머신 탐구: Wolfram 물리학 프로젝트의 관점

Multiway Turing Machines (2021 pre-ai)

Stephen Wolfram이 멀티웨이(비결정적) 튜링 머신을 탐구합니다. 그는 이것이 동시 컴퓨팅과 물리학 프로젝트에서의 양자 역학을 모델링하는 '최대한 최소한의' 모델이라고 설명합니다. 간단한 규칙을 가진 멀티웨이 튜링 머신의 동작을 조사하며, 기존의 결정적 튜링 머신과 비교합니다. 놀랍게도, 가장 단순한 규칙 중 일부는 복잡한 멀티웨이 그래프, 무한 루프, 그리고 정지 상태를 생성합니다. 그는 또한 멀티웨이 구조와 공간 구조를 동시에 시각화하는 '멀티스페이스' 개념을 소개합니다.