명확하지 않은 문제는 무엇입니까?

명확하지 않은 문제는 하나의 알고리즘을 사용하여 해결할 수없는 질문입니다. 이것은 거절 할 수없는 문제가 중대한 영향을 미치는 수학 및 컴퓨터 프로그래밍에 관심이있는 주제입니다. 예를 들어, 튜링 머신에 관심이있는 연구원들은 컴퓨터 프로그램이 멈추는시기를 살펴보고 무한히 실행되는 문제의 문제를 해결했습니다. 수학의 다른 도전과 마찬가지로, 상당한 연구는 더 많은 평가 및 연구를위한 새로운 문제를 식별하는 것 외에도 결정적인 문제를 식별 할 수있는 방법을 둘러싸고 있습니다.

이 주제에는 의사 결정 문제, 예 또는 답변이없는 질문이 포함됩니다. 수학에서, 이것들은 종종 공식 형태로 제시됩니다. 간단한 예는 "실제 숫자의 경우 x가 y로 균등하게 나눌 수 있습니까?"입니다. 컴퓨터에 x 또는 y에 대한 값이 주어지면 알고리즘을 사용하여 질문에 답변 할 수 있기 때문에 이것은 판단 가능한 문제입니다. 더 복잡한 문제는 단일로 해결할 수 없을 수 있습니다.가능한 모든 값에 대한 알고리즘.

이 경우 일부 답변에 대해 알고리즘이 정확할 수 있지만 다른 값에 대해서는 응답 할 수 없을 수 있습니다. 일부 값이 주어지면 알고리즘은 일련의 단계를 통해 질문에 대한 답변이 예인지 아니오인지 여부를 결정할 수 있습니다. 다른 경우에는 필요한 정보가 부족하기 때문에 그렇게 할 수 없습니다. 이것은 매트릭스, 복잡한 분석 및 기타 기능과 관련된 몇 가지 문제로 알려진 문제입니다.

수학 및 컴퓨터 과학 연구의 맥락에서 명확하지 않은 문제의 식별은 발생할 수 있습니다. 문제가 결정되지 않는 것으로 여겨지면, 연구원들은이 이론을 반증하기 위해 다양한 전술을 적용 할 수 있습니다. 여기에는 일부 값에 대해 작동하는 알고리즘 개발, 모든 값에 대한 알고리즘으로 효과적으로 처리하는 것이 불가능한 문제의 세부 사항을 논의하고,관련 활동. 수학 및 컴퓨터 과학 간행물은이 분야의 최신 진전에 대해 알고리즘의 예를 통해 연구원들이 명확하지 않은 문제의 경계를 탐색하는 데 사용한 것입니다.

이론적 관심의 주제와는 달리, 명확한 문제는 현실 세계에 중요한 영향을 미칠 수 있습니다. 예를 들어, 일부 컴퓨터 바이러스는 거절 할 수없는 문제가있는 시스템을 제시합니다. 시스템의 문제를 해결하려는 시도는 자원을 통해 먹어서 시스템이 시스템 취약점을 동결하거나 생성 할 수 있습니다. 마찬가지로, 기술자는 시스템에 무의식적으로 해결할 수없는 문제를 제시함으로써 시스템에 문제를 일으킬 수 있습니다. 프로그램이나 운영을 종료해야 할 수도있어 데이터 손실이 발생할 수 있습니다.