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

하나의 알고리즘을 사용하여 해결할 수없는 질문입니다.이것은 거절 할 수없는 문제가 중대한 영향을 미치는 수학 및 컴퓨터 프로그래밍에 관심이있는 주제입니다.예를 들어, 튜링 머신에 관심이있는 연구원들은 컴퓨터 프로그램이 멈추는시기를 살펴보고 무한히 실행되는 문제의 문제를 해결했습니다.수학의 다른 도전과 마찬가지로, 상당한 연구는 더 많은 평가 및 연구를위한 새로운 문제를 식별하는 것 외에도 결정적인 문제를 식별 할 수있는 방법을 둘러싸고 있습니다.수학에서, 이것들은 종종 공식 형태로 제시됩니다.간단한 예는 "실제 숫자의 경우 x가 y로 균등하게 나눌 수 있습니까?"입니다.컴퓨터에 x 또는 y에 대한 값이 주어지면 알고리즘을 사용하여 질문에 답변 할 수 있기 때문에 이것은 판단 가능한 문제입니다.가능한 모든 값에 대한 단일 알고리즘으로 더 복잡한 문제를 해결할 수는 없을 수 있습니다.일부 값이 주어지면 알고리즘은 일련의 단계를 통해 질문에 대한 답변이 예인지 아니오인지 여부를 결정할 수 있습니다.다른 경우에는 필요한 정보가 부족하기 때문에 그렇게 할 수 없습니다.이것은 매트릭스, 복잡한 분석 및 기타 기능과 관련된 몇 가지 문제로 알려진 문제입니다.

수학 및 컴퓨터 과학 연구의 맥락에서 명확하지 않은 문제의 식별이 발생할 수 있습니다.문제가 결정되지 않는 것으로 여겨지면, 연구원들은이 이론을 반증하기 위해 다양한 전술을 적용 할 수 있습니다.여기에는 일부 값에 대해 작동하는 알고리즘 개발, 모든 값에 대한 알고리즘 및 관련 활동으로 효과적으로 취급 할 수없는 문제의 세부 사항을 논의하는 것이 포함될 수 있습니다.수학 및 컴퓨터 과학 간행물은이 분야의 최신 진전에 대해 알고리즘의 예를 통해 연구원들이 명확하지 않은 문제의 경계를 탐구하는 데 사용한 알고리즘의 예를 논의 할 수 있습니다.현실 세계.예를 들어, 일부 컴퓨터 바이러스는 거절 할 수없는 문제가있는 시스템을 제시합니다.시스템의 문제를 해결하려는 시도는 자원을 통해 먹어서 시스템이 시스템 취약점을 동결하거나 생성 할 수 있습니다.마찬가지로, 기술자는 시스템에 무의식적으로 해결할 수없는 문제를 제시함으로써 시스템에 문제를 일으킬 수 있습니다.프로그램이나 운영을 종료해야 할 수도있어 데이터 손실이 발생할 수 있습니다.