이것은 문서의 이전 버전입니다!


브레인퍽

Brainfuck. 난해한 프로그래밍 언어.

기본적으로 8개의 명령만으로 이루어진 명령형 프로그래밍 언어로, 일정 범위의 정수를 담을 수 있는 테이프자료구조를 기반으로 하며 단 하나의, C로 치자면 while에 대응되는 제어 구조가 존재한다. 브레인퍽과 튜링 기계가 동일하다는 점은 거의 자명하며1) 사실은 브레인퍽과 거의 비슷한 계산 모델(\mathcal{P}'')이 수십년 전에 이미 알려져 있었다…

1) 실제로 해 보면 입출력 명령 때문에 약간 삽을 파야 하는데, 이건 테이프 세 개짜리 튜링 기계를 돌리는 꼼수를 쓰거나 그냥 simulation argument를 쓰거나… 하면 된다.

도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-08-31 11:08 | 작성자 lifthrasiir