rule-110

스티븐 울프람이 제시한 1차원 셀룰러 오토마타의 일종이다. 매우 단순한 규칙만으로도 튜링 완전함을 증명하여, 1차원 환경에서도 복잡한 시스템 구축이 가능함을 보여준다.