결정 문제

1 개요

decision problem

決定 問題

결정 문제, 판정 문제

• 각 입력에 대해서 수리나 거절 중 하나를 출력하는 형식의 문제
• 계산 문제들 중 그 결과를 ‘Yes’, ‘No’ 중 하나로 답할 수 있는 문제
• 예: 어떤 명제논리식을 충족하는 진리값이 있는가?(충족가능성 문제), 주어진 자연수가 소수인가?(소수판정문제)

 

2 같이 보기

• 결정
• 계산 문제
• 최적화 문제
• 결정 가능성
• 계산 복잡성 이론

3 참고

• 위키백과 "결정 문제"
• 위키낱말사전 "결정 문제"
• 다음사전 "결정 문제"
• 다음백과 "결정 문제"
• 네이버사전 "결정 문제"
• 네이버백과 "결정 문제"