"튜링완전"의 두 판 사이의 차이
1번째 줄: | 1번째 줄: | ||
'''튜링완전'''(turing-complete)는 어떤 프로그래밍 언어나 추상 머신이 튜링 머신과 동일한 계산 능력으로 문제를 풀 수 있다는 의미이다. '''튜링'''은 수학자 '''앨런 튜링'''이 1936년에 제시한 개념으로 계산하는 기계의 일반적인 개념을 설명하기 위한 가상의 기계를 뜻한다.<ref>불곰, 〈[https://brownbears.tistory.com/369 튜링완전(turing-complete)이란?]〉, 《티스토리》, 2018-07-05</ref> | '''튜링완전'''(turing-complete)는 어떤 프로그래밍 언어나 추상 머신이 튜링 머신과 동일한 계산 능력으로 문제를 풀 수 있다는 의미이다. '''튜링'''은 수학자 '''앨런 튜링'''이 1936년에 제시한 개념으로 계산하는 기계의 일반적인 개념을 설명하기 위한 가상의 기계를 뜻한다.<ref>불곰, 〈[https://brownbears.tistory.com/369 튜링완전(turing-complete)이란?]〉, 《티스토리》, 2018-07-05</ref> | ||
+ | |||
+ | == 개요 == | ||
+ | 튜링완전은 암호학자인 엘런 튜링(Alan M.Turing)에 의해 1936년에 고안된 개념이다. 엘런 튜링은 기계의 일반적인 개념을 설명하기 위하여 고안한 가상의 기계로 '''튜링'''을 제시하였다. 앨런 튜링은 기계가 진짜 인간처럼 보일 수 있게 구현할 수 있다면 해당 기계는 지능적으로 인공지능에 대한 테스트를 통과하였다고 보았다.[[이더리움]]을 가능하게 만든 핵심 개념인 튜링완전은 튜링 테스트를 통과한 경우에만 확보된다. 튜링완전은 무한한 저장공간을 바탕으로 현존하는 모든 문제를 풀 수 있는 기계인 '''튜링머신'''(Turing Machine)을 만든다. 이러한 튜링머신은 '''튜링완전언어'''를 바탕으로 알고리즘이 구현된다. 튜링완전은 이러한 튜링완전언어를 통해서 확보된다.<ref name="디센터">이화여대 융합보안연구실, 〈[https://decenter.sedaily.com/NewsView/1VE1PVFSZQ/GZ05 (디센터 아카데미(3부)) ⑧블록체인에서 튜링 완전성이 가지는 의미]〉, 《디센터》, 2019-01-15</ref> | ||
{{각주}} | {{각주}} | ||
5번째 줄: | 8번째 줄: | ||
== 참고자료 == | == 참고자료 == | ||
* 불곰, 〈[https://brownbears.tistory.com/369 튜링완전(turing-complete)이란?]〉, 《티스토리》, 2018-07-05 | * 불곰, 〈[https://brownbears.tistory.com/369 튜링완전(turing-complete)이란?]〉, 《티스토리》, 2018-07-05 | ||
+ | * 한승환, 〈[http://www.seunghwanhan.com/2015/06/ethereum-introduction_3.html 이더리움 개론 + 튜링완전 (Ethereum Introduction)]〉, 《개인 블로그》, 2015-06-04 | ||
+ | * 이화여대 융합보안연구실, 〈[https://decenter.sedaily.com/NewsView/1VE1PVFSZQ/GZ05 (디센터 아카데미(3부)) ⑧블록체인에서 튜링 완전성이 가지는 의미]〉, 《디센터》, 2019-01-15 | ||
== 같이 보기 == | == 같이 보기 == |
2019년 5월 24일 (금) 14:35 판
튜링완전(turing-complete)는 어떤 프로그래밍 언어나 추상 머신이 튜링 머신과 동일한 계산 능력으로 문제를 풀 수 있다는 의미이다. 튜링은 수학자 앨런 튜링이 1936년에 제시한 개념으로 계산하는 기계의 일반적인 개념을 설명하기 위한 가상의 기계를 뜻한다.[1]
개요
튜링완전은 암호학자인 엘런 튜링(Alan M.Turing)에 의해 1936년에 고안된 개념이다. 엘런 튜링은 기계의 일반적인 개념을 설명하기 위하여 고안한 가상의 기계로 튜링을 제시하였다. 앨런 튜링은 기계가 진짜 인간처럼 보일 수 있게 구현할 수 있다면 해당 기계는 지능적으로 인공지능에 대한 테스트를 통과하였다고 보았다.이더리움을 가능하게 만든 핵심 개념인 튜링완전은 튜링 테스트를 통과한 경우에만 확보된다. 튜링완전은 무한한 저장공간을 바탕으로 현존하는 모든 문제를 풀 수 있는 기계인 튜링머신(Turing Machine)을 만든다. 이러한 튜링머신은 튜링완전언어를 바탕으로 알고리즘이 구현된다. 튜링완전은 이러한 튜링완전언어를 통해서 확보된다.[2]
각주
- ↑ 불곰, 〈튜링완전(turing-complete)이란?〉, 《티스토리》, 2018-07-05
- ↑ 이화여대 융합보안연구실, 〈(디센터 아카데미(3부)) ⑧블록체인에서 튜링 완전성이 가지는 의미〉, 《디센터》, 2019-01-15
참고자료
- 불곰, 〈튜링완전(turing-complete)이란?〉, 《티스토리》, 2018-07-05
- 한승환, 〈이더리움 개론 + 튜링완전 (Ethereum Introduction)〉, 《개인 블로그》, 2015-06-04
- 이화여대 융합보안연구실, 〈(디센터 아카데미(3부)) ⑧블록체인에서 튜링 완전성이 가지는 의미〉, 《디센터》, 2019-01-15
같이 보기