상식닷컴
로그인
가입하기
2026년 상식닷컴 선정 식당 & 카페 리스트
2025년 2026년 신상 호텔 리스트
최근에 오픈한 호텔을 찾는다면 살펴보세요
일주일 식단표 어플
자동 일주일 식단표 어플
안드로이드
아이폰
주식 & 코인 차트의 신
1000만원으로 2000만원 만들기 프로젝트
수정하기 - EVM이 “튜링 완전(Turing Complete)”하다는 말은 무슨 뜻인가요?
닉네임
비밀번호
제목
내용
[이미지 업로드는 권한이 있는 사람만 가능. 하단 카톡으로 연락]
“Turing 완전”이라는 표현은, 이론적으로 해당 시스템이 “범용 컴퓨터(Universal Computer)”로서 알고리즘이 표현할 수 있는 모든 계산을 수행할 수 있다는 뜻입니다. 즉, 임의의 계산 문제를 해결하는 알고리즘을 만들어 실행할 수 있다는 의미죠. 이를 좀 더 풀어서 설명하면 다음과 같습니다. 1. 튜링 머신과 계산 가능성 • 1936년 앨런 튜링(Alan Turing)은 “튜링 머신”이라는 가상의 계산 모델을 제시했습니다. • 이 모델은 무한히 긴 테이프(메모리 역할)와 읽기·쓰기·이동·상태 전환을 수행하는 단순한 제어장치로 이루어져 있습니다. • 튜링은 이 모델이 “어떤 계산 가능한 함수”든지 표현·해결할 수 있음을 증명했고, 이를 통해 “계산 가능성”의 개념을 정립했습니다. • 이후 “튜링 머신으로 표현 가능한 모든 계산”을 수행할 수 있는 시스템을 “Turing Complete(튜링 완전)”하다고 부르게 되었습니다. 2. EVM이 Turing 완전하다는 의미 Ethereum Virtual Machine(EVM)은 스마트 컨트랙트를 실행하기 위한 가상머신으로, • 조건 분기(JUMPI), 반복 구조(루프)를 구현할 수 있고 • 메모리(스택, 메모리, 저장소) 읽기·쓰기 기능이 있으며 • 임의의 계산 로직(산술·논리 연산부터 복잡한 데이터 처리까지)을 표현할 수 있습니다. 이 세 가지 요소는 전통적인 튜링 머신의 “상태 전환·테이프 접근·무한 메모리”와 대응되므로, 이론적으로 EVM은 모든 튜링 머신 프로그램을 흉내 내어 실행할 수 있습니다. 3. 그러나 “무한 루프”도 가능하다는 얘기인가? 순수한 튜링 완전 시스템이라면 계산이 끝나지 않는(무한 루프에 빠지는) 경우도 이론상 존재할 수 있습니다. 하지만 EVM에는 “가스(gas)”라는 연산 단위가 도입되어 있어, • 각 명령어는 일정량의 가스를 소모하고 • 실행 도중 가스가 바닥나면 자동으로 실행이 중단됩니다. 따라서 실무적으로는 “무한히 오래 도는 코드”를 막을 수 있어, 네트워크 전체의 안정성을 확보합니다. 즉, Turing Complete이지만 가스 메커니즘으로 계산량을 제한하여 무한 루프나 과도한 리소스 소모를 제어한다는 특징이 있는 셈입니다. 4. 왜 Turing 완전성이 중요한가? • 스마트 컨트랙트로 구현할 수 있는 애플리케이션 범위가 매우 넓어집니다. • 금융, 게임, 투표, 데이터 처리, 분산 파일 시스템, 심지어 복잡한 분산 오라클 연산 등 다양한 로직을 모두 EVM 위에 올릴 수 있습니다. • 개발자는 기존의 일반 프로그래밍 언어(예: JavaScript, Python)처럼 자유롭게 알고리즘을 설계하고 배포할 수 있게 되므로, 이더리움 플랫폼의 확장성과 활용도가 크게 높아집니다. 정리하자면, “EVM이 튜링 완전하다”는 말은 이론적으로 EVM 위에서 어떤 계산 알고리즘이든 표현·실행할 수 있다는 뜻입니다. 동시에 무한 루프를 막는 가스 제도 덕분에 실제 네트워크 운영 시에는 리소스가 낭비되지 않도록 안전장치도 갖추고 있다는 점이 EVM의 핵심 특징입니다.
이용안내
커뮤니티 이용안내
×
- 게시한 게시글로 발생하는 문제는 게시자에게 책임이 있습니다.
- 게시글이 타인/타업체의 저작권을 침해할 경우 모든 책임은 게시자에게 있습니다. 게시자가 모든 손해를 부담해야 합니다.
- 상식닷컴 운영자는 게시자와 상의하지 않고 게시글을 수정 또는 삭제할 수 있습니다.
- 상식닷컴 운영자는 깨끗한 커뮤니티 공간을 만드는 것이 1순위입니다.
수정하기
취소하기