공통 조상의 증거
지금까지 알려진 지구상의 모든 생물들은 본질적으로 동일한 세포 구조로 이루어져 있다. 원핵생물을 포함한 모든 세포는 RNA, DNA와 같은 유전 물질을 통해 단백질을 생성하고 생장한다. 또한 진핵생물은 리보솜, 미토콘드리아와 같은 세포 소기관을 지니고 있으며 이들의 구성 방식과 역할은 생물 종과 관계없이 똑 같다. 이는 모든 생물이 동일한 공통 조상에서부터 진화한 것임을 뒷받침한다.
세포 자동자
세포 자동자는 규칙적인 격자 형태로 배열된 세포 또는 칸(cell)들에서 정의된다. 각 세포는 유한한 수의 "상태"를 가질 수 있는데 예를 들어 "살아 있음/죽음"이 있다. 격자는 유한한 수의 아무 차원이면 된다. 각 세포에 대하여, "이웃들"이라 부르는 세포들은 그 세포에 대한 관계로 정의하는데, 예를 들어 그 세포에 대해 모든 방향으로 한 칸씩 떨어져 있는 세포들이라는 식으로 하면 된다. 시간 t=0 일 때의 각각의 세포의 상태를 지정해놓고 이를 초기 상태라고 한다. 새로운 "세대"(시간 t가 그 다음 자연수)는 고정된 "규칙"에 의해 이전 세대로부터 만들어지는데, 규칙은 각 세포와 그 이웃들의 상태에 따라 그 세포의 새로운 상태가 지정하는 수학적인 함수이다. 일반적으로 그 규칙은 각 세포에 대해 동일하고 시간에 따라 변하지 않으며 각 세대의 모든 세포에 동시에 적용되는데, 물론 일반적이지 않은 규칙을 적용한 세포 자동자도 있다.(예: , )