결정 문제

(결정문제에서 넘어옴)

1 개요[ | ]

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

 

2 같이 보기[ | ]

3 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}