경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 아이디(ID)으로 기록되고, 다른 장점도 있습니다.
편집을 되돌릴 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 저장해주세요.
최신판 |
당신의 편집 |
2번째 줄: |
2번째 줄: |
| | | |
| == 개요 == | | == 개요 == |
− | 무한루프는 [[컴퓨터]]에서 [[프로그램]]이 끝없이 동작하는 것으로, 루프문에 종료 조건이 없거나, 종료 조건과 만날 수 없을 때 생긴다. 다중작업을 지원한 오래된 [[운영 체제]]는 한 프로그램의 무한루프가 전체 프로그램이 응답할 수 없게 만들었다. [[블록체인]]에서는 문제를 풀 때까지 영원히 멈추지 않는 [[알고리즘]]을 의미한다. 대표적으로 블록체인의 [[튜링 완전언어]]에서 알 수 있다. [[튜링 완전]]은 [[이더리움]]에서 대표적으로 자주 거론되는 특성이자 지금의 이더리움을 가능하게 만든 핵심개념이다. 튜링 완전성은 현재 범용컴퓨터의 시조 격이라 할 수 있는 암호학자인 [[앨런 튜링]](Alan M. Turing)'으로부터 고안된 개념이다. 앨런 튜링은 [[튜링 머신]](Turing Machine)이라는 추상적인 수학 개념상의 기계를 고안했는데, 튜링완전언어를 사용하며 무한한 저장공간이 있다면 이 세상의 모든 문제를 풀 수 있는 기계를 만드는 것이 가능한데, 그것을 튜링 머신이라고 부른다. | + | 무한루프는 컴퓨터에서 프로그램이 끝없이 동작하는 것으로, 루프문에 종료 조건이 없거나, 종료 조건과 만날 수 없을 때 생긴다. 다중작업을 지원한 오래된 운영 체제는 한 프로그램의 무한루프가 전체 프로그램이 응답할 수 없게 만들었다. [[블록체인]]에서는 문제를 풀 때까지 영원히 멈추지 않는 알고리즘을 의미한다. 대표적으로 블록체인의 [[튜링 완전언어]]에서 알 수 있다. [[튜링 완전]]은 [[이더리움]]에서 대표적으로 자주 거론되는 특성이자 지금의 이더리움을 가능하게 만든 핵심개념이다. 튜링 완전성은 현재 범용컴퓨터의 시조 격이라 할 수 있는 암호학자인 [[앨런 튜링]](Alan M. Turing)'으로부터 고안된 개념이다. 앨런 튜링은 [[튜링 머신]](Turing Machine)이라는 추상적인 수학 개념상의 기계를 고안했는데, 튜링완전언어를 사용하며 무한한 저장공간이 있다면 이 세상의 모든 문제를 풀 수 있는 기계를 만드는 것이 가능한데, 그것을 튜링 머신이라고 부른다. |
| | | |
| == 특징 == | | == 특징 == |