튜링완전 편집하기
편집을 되돌릴 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 저장해주세요.
최신판 | 당신의 편집 | ||
11번째 줄: | 11번째 줄: | ||
== 특징 == | == 특징 == | ||
=== 튜링머신 === | === 튜링머신 === | ||
− | 튜링머신(Turing Machine)은 추상적인 수학 개념상의 기계이다. 알고리즘 구현 | + | 튜링머신(Turing Machine)은 추상적인 수학 개념상의 기계이다. 알고리즘 구현 언이인 튜링완전언어로 구현되며 무한한 저장공간만 있다면 이 세상의 모든 문제를 풀 수 있는 기계를 만드는 것이 가능한데, 그것을 '''튜링기계'''라고 한다. |
튜링완전언어 + 무한한 저장공간 = 모든 계산 가능한 문제를 계산해내는 기계 = 튜링기계(인간의 뇌) <ref name="한승환">한승환, 〈[http://www.seunghwanhan.com/2015/06/ethereum-introduction_3.html 이더리움 개론 + 튜링완전 (Ethereum Introduction)]〉, 《개인 블로그》, 2015-06-04</ref> | 튜링완전언어 + 무한한 저장공간 = 모든 계산 가능한 문제를 계산해내는 기계 = 튜링기계(인간의 뇌) <ref name="한승환">한승환, 〈[http://www.seunghwanhan.com/2015/06/ethereum-introduction_3.html 이더리움 개론 + 튜링완전 (Ethereum Introduction)]〉, 《개인 블로그》, 2015-06-04</ref> |