2건의 항목
튜링 완전이란 무엇인가? Turing Machine 가상의 기계 무한히 긴 테이프 그 테이프를 읽고 쓰는 헤드 상태 머신 (현재 상태와 입력 문자를 기반으로 다음 상태와 출력 문자를 결정) “이론상으로 모든 계산을 수행할 수 있음” Turing Completeness system 튜링 기계가 할 수 있는 모든 계산을 수행할 수 있는 시스템를 말함 언어로는 C, Java, Python, Ruby, JavaScript 등이 있음 Turing Incompleteness system 튜링 완전하지 않은 언어를 말함 특정한 종류의 계산을 수...
비트코인 스크립트는 무엇일까? Smart Contract 비트코인이 전송되는데 있어 어떠한 계약을 걸 수 있다. 그걸 스마트 컨트랙트이라고 한다. 그리고 그 계약을 서술하는 프로그래밍 언어가 스크립트이다. 스크립트는 스택 기반의 스크립트 언어이다.