curl이 9개월 동안 우연히 튜링 완전성을 가졌던 원리 분석

요약

이 글은 curl의 특정 버전(8.12~8.16)이 설정 파일 기능과 깊이 제한 부재로 인해 이론적으로 튜링 완전성을 가졌던 과정을 기술 분석합니다. 이는 두 카운터 Minsky 프로그램을 시뮬레이션할 수 있음을 의미했습니다. 이후 버전인 8.17.0에서 도입된 다섯 단계의 include cap은 이 기능을 차단하며 변화가 생겼습니다.

핵심 포인트

• curl 8.12~8.16 버전은 깊이 제한 없는 설정 파일 포함 기능으로 튜링 완전성을 가졌음.
• curl 8.17.0부터는 다섯 단계의 include cap을 도입하여 이 기능을 차단함.
• 실제 바이너리는 무한 카운터나 스텝이 아니므로, 메모리 제한(예: 8MB)에 의해 실행 한계가 존재함.
• Bash 루프를 활용하면 curl 단독의 튜링 완전성을 보완할 수 있음.