(→같이 보기) |
|||
| (같은 사용자의 중간 판 10개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
;decision problem | ;decision problem | ||
;[[決定]] [[問題]] | |||
;결정 문제, 판정 문제 | ;결정 문제, 판정 문제 | ||
* 각 입력에 대해서 수리나 거절 중 하나를 출력하는 형식의 문제 | * 각 입력에 대해서 수리나 거절 중 하나를 출력하는 형식의 문제 | ||
* [[계산 문제]]들 중 그 결과를 ‘Yes’, ‘No’ 중 하나로 답할 수 있는 문제 | |||
* 예: 어떤 명제논리식을 충족하는 진리값이 있는가?(충족가능성 문제), 주어진 자연수가 소수인가?(소수판정문제) | * 예: 어떤 명제논리식을 충족하는 진리값이 있는가?(충족가능성 문제), 주어진 자연수가 소수인가?(소수판정문제) | ||
https://upload.wikimedia.org/wikipedia/commons/thumb/0/06/Decision_Problem.svg/ | https://upload.wikimedia.org/wikipedia/commons/thumb/0/06/Decision_Problem.svg/200px-Decision_Problem.svg.png | ||
==같이 보기== | ==같이 보기== | ||
* [[결정]] | |||
* [[계산 문제]] | |||
* [[최적화 문제]] | |||
* [[결정 가능성]] | * [[결정 가능성]] | ||
* [[계산 복잡성 이론]] | * [[계산 복잡성 이론]] | ||
| 19번째 줄: | 24번째 줄: | ||
* {{네이버백과}} | * {{네이버백과}} | ||
[[분류: 계산]] | [[분류: 계산 문제]] | ||
[[분류: | [[분류: 계산 가능성 이론]] | ||
[[분류: | [[분류: 決]][[분류: 定]][[분류: 問]][[분류: 題]] | ||
2019년 1월 11일 (금) 20:03 기준 최신판
1 개요[ | ]
- 각 입력에 대해서 수리나 거절 중 하나를 출력하는 형식의 문제
- 계산 문제들 중 그 결과를 ‘Yes’, ‘No’ 중 하나로 답할 수 있는 문제
- 예: 어떤 명제논리식을 충족하는 진리값이 있는가?(충족가능성 문제), 주어진 자연수가 소수인가?(소수판정문제)
2 같이 보기[ | ]
3 참고[ | ]
네이버백과 "결정 문제"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}