반응형 튜링 완전1 [Mastering Ethereum] 이더리움 튜링 완전 튜링 완전(Turing Completeness) 어떤 프로그래밍 언어나 추상 기계가 튜링 기계와 동일한 계산 능력을 가진다라는 의미. 조건문 혹은 메모리의 임의 위치 값을 변경할 수 있으면 튜링 완전이라고 한다. HTML이나 SQL과 같은 스크립트 언어들을 제외하고 대부분의 프로그램이 언어들은 튜링 완전하다고 볼 수 있다. 어떻게 만들어졌나? 1936년 기계의 일반 개념을 설명하기 위해 영국인 수학자 앨런 튜링이 사용함. 순차적 메모리(무한대의 종이테이프)에서 기호를 읽고 쓰는 방식으로 기호를 조작하는 상태 머신으로 구성된 컴퓨터의 수학적 모델을 만듬. 이 구성을 통해 튜링 머신은 모든 계산 문제를 해결할 수 있는 보편적 계산 가능성을 가지고 있으며, 정지 문제(튜링머신이 정지 되었는가 정지 되지 않았는.. 2021. 11. 21. 이전 1 다음