비트코인의 한계인 Turing-Incomplete란 무엇인가요?

Question

안녕하세요.

오늘도 높은 기온이 예고되어 있습니다. 아하의 블록체인 전문가님들께 건강한 하루를 기원합니다. 비트코인이 가지는 프로그래밍상의 한계라고 지적되는 Turing-Incomplete가 무엇인지 알고싶습니다.

Answer 1

안녕하세요. 비트코인의 Turing Incomplete(튜어링 불완전성)에 대하여 답변드리겠습니다.

• 튜링은 정해진 규칙에 의해 계산을 하는 가상의 기계 개념으로 일종의 오토매틱적인 역할을 수행합니다.

• 튜링을 위해서는 프로세스를 작은 단위가지 분할하여 사용할 수 있어야하며 주어진 조건설정에 따라 반복시킬 수 있는 명령어가 존재해야만 합니다.

• 비트코인에 사용하는 스크립트(script)명령어는 필요에 따라 흐름을 제어할 수 있지만, 복잡한 구조의 흐름 제어능력이 없기에 반복적인 명령을 실행할 수 없는 특징이 있습니다.

• 따라서 비트코인은 명령문을 반속 실행할 수 없기에 완전하지 않는 튜닝(Turing Incomplete )조건을 충족하게 됩니다.

• 이로인해 해커들이 사용하는 DoS(Denial of Service)공격을 원초적으로 막을 수 있으며, 무의미한 반복실행으로 비트코인 네트워크의 과부화를 방지하는 효과가 있습니다.

• 이더리움은 이런 문제를 해결하는 방법 중 하나로 "가스(GAS)"라는 수수료 정책을 사용하고 있으며, 이오스는 "자원(CPU, RAM, NETWORK)"이라는 정책을 사용하고 있습니다.

• 따라서 비트코인의 Turing Incomplete은 악의적인 거래를 방지하기 위한 개념적 역할이라 생각됩니다.

감사합니다.