기본적으로 8개의 명령만으로 이루어진 명령형 프로그래밍 언어로, 일정 범위의 정수를 담을 수 있는 테이프자료구조를 기반으로 하며 단 하나의, C로 치자면 while에 대응되는 제어 구조가 존재한다. 브레인퍽과 튜링 기계가 동일하다는 점은 거의 자명하며1) 사실은 브레인퍽과 거의 비슷한 계산 모델(\mathcal{P}'')이 수십년 전에 이미 알려져 있었다…
1)
실제로 해 보면 입출력 명령 때문에 약간 삽을 파야 하는데, 이건 테이프 세 개짜리 튜링 기계를 돌리는 꼼수를 쓰거나 그냥 simulation argument를 쓰거나… 하면 된다.