dev_moment dev_moment

해당 게시글은 비전공자이자 초보 개발자 지망생이 작성한 글로 정확하지 않을 수 있으니 참고해주시길 바랍니다! 피드백과 정보 정정 댓글은 환영입니다 :) 1) Halting Problem (정지 문제) 정지 문제 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 계산 복잡도 이론에서 정지문제(停止問題, halting problem)는 판정 문제의 일종으로 다음과 같이 요약할 수 있다. 프로그램을 설명한 것과 처음 입력값이 주어졌을 ko.wikipedia.org 특정 프로그램이 무한 루프를 돌 것인지, 혹은 정지할 것인지를 판별할 수 있는 알고리즘은 존재하지 않는다. 이는 곧 해당 문제가 unsolvable 하다는 의미이다. 이를 증명하기 위해서 귀류법을 사용할 것이다. "Halting ..