튜링 완전성

어떤 계산기나 언어가 모든 계산 가능한 함수를 실행할 수 있는 능력을 의미한다. 1차원 세계에서도 특정 규칙(Rule 110 등)을 통해 복잡한 논리 연산과 지능이 발현될 수 있는 이론적 근거가 된다.

관련 아티클 2건