콘텐츠
- 정의-정지 문제 란 무엇입니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia에서 정지 문제 설명
정의-정지 문제 란 무엇입니까?
Turing-complete 프로그램 및 모델에 일반적으로 적용되는 정지 문제는 주어진 입력으로 프로그램이 언젠가 중단되거나 계속 실행되는지 여부를 찾는 문제입니다. 중지 문제는 의사 결정 문제의 초기 예이며 컴퓨터 과학의 결정론 한계에 대한 좋은 예입니다.
Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia에서 정지 문제 설명
일반적으로 정지 문제는 종종 추상적 인 능력으로 프로그램이 무한정 실행 될지 여부를 결정하는 것이 불가능한 이유를 설명하는 데 사용됩니다. 전문가들은 주어진 컴퓨터에 대한 정지 분석이 훨씬 더 크고 강력한 컴퓨터를 필요로하는 방법과, 어떤 크기의 프로그램에 대한 정지 분석이 대규모 메모리 공간을 차지할 수있는 큰 숫자를 필요로 하는지를 설명합니다.
정지 문제의 본질로 어려움을 겪고있는 다른 사람들은 무한 루프의 분석 또는 프로그래머가 튜링이 완료되지 않은 프로그램이나 특정 컴퓨터 언어 구조를 사용하여 정지 결과를 분리 할 수 있다는 아이디어를 지적합니다. 일부 컴퓨터 과학자들과 수학자들은 정지 문제가 여러 다른 유형의 프로그래밍 분석에 대한 지침으로 또는 덜 정통한 이해 관계자에게 컴퓨터 프로그래밍 한계를 설명하는 결정적인 방법으로 유용하다고 제안합니다.