튜링 완료

Turing Complete는 필요한 명령과 함께 충분한 시간과 메모리가 주어지면 아무리 복잡하더라도 계산 문제를 해결할 수 있는 기계를 말합니다. 대부분이 Turing Complete(C++, Python, JavaScript 등)이므로 이 용어는 일반적으로 최신 프로그래밍 언어를 설명하는 데 사용됩니다.

튜링 머신이란?

현대의 컴퓨터 이전에 앨런 튜링(Alan Turing)은 언젠가는 어떤 문제라도 해결할 수 있는 기계가 있을 것이라고 가정했습니다. 이 기계는 튜링 기계로 알려지게 되었습니다.

Alan은 자신의 기계를 이진 코드(1과 0)의 형태로 정보가 기록된 긴 테이프 조각으로 상상했습니다. 또한 기계에는 테이프를 따라 이동하여 각 사각형을 하나씩 읽는 읽기/쓰기 헤드가 있습니다. 코드는 기계에 계산 문제를 묻고 테이프는 솔루션을 달성하는 데 필요한 만큼 길어집니다.

헤드가 테이프를 따라 움직일 때 기계는 반응 방식을 제어하는 간단한 지침을 따릅니다. 테이프를 읽고 지침을 따르며 특정 작업을 수행하여 새 코드를 작성합니다. 이 새로운 코드 패턴이 문제에 대한 답입니다. Turing의 가상 기계는 코드로 표현할 수 있는 모든 계산 문제에 답할 수 있습니다.

장치 또는 프로그래밍 언어는 프로그램을 실행하거나 Turing Machine이 실행하거나 해결할 수 있는 문제를 해결하여 Turing Machine을 복제할 수 있는 경우 Turing Complete로 간주됩니다. 반면에 장치나 프로그래밍 언어가 할 수 없는 경우를 Turing Incomplete라고 합니다.

간단한 계산기는 몇 가지 유형의 계산만 수행할 수 있는 튜링 불완전 시스템의 한 예입니다. 대조적으로 프로그래밍 가능한 공학용 계산기(모든 종류의 계산을 수행할 수 있음)는 튜링 기계로 간주될 수 있습니다.

블록체인과 튜링 완전성

블록체인 기술의 일부 응용 프로그램은 Turing Complete이지만 다른 응용 프로그램은 Turing Incomplete입니다. 이것은 구현된 스크립팅 기술에 따라 다릅니다. 예를 들어, 비트코인에 사용되는 스크립팅 언어는 목적에 부합하고 복잡성이 증가하면 잠재적으로 문제가 발생할 수 있기 때문에 의도적으로 Turing Incomplete로 설계되었습니다. 이를 단순하게 유지함으로써 개발자는 사용되는 제한된 수의 상황에서 어떻게 반응할지 높은 정확도로 예측할 수 있습니다.

반면 이더리움은 Turing Complete 블록체인으로 구축됩니다. 이는 스마트 계약을 구성하는 계약을 이해해야 하기 때문에 중요합니다. Turing Complete가 되는 이더리움은 미래의 모든 계약을 이해하고 구현할 수 있는 능력을 가지고 있습니다. 다시 말해, Ethereum의 Turing Completeness는 올바른 지침, 충분한 시간 및 처리 능력만 있으면 코드 기반을 사용하여 거의 모든 작업을 수행할 수 있음을 의미합니다.