# Co-RE-완전

### 위키백과 ― 우리 모두의 백과사전.

co-RE-완전은 복잡도 종류 co-RE에서 완전한 결정 문제의 집합이다. 완전하다는 용어의 뜻은 NP-완전 같이 다른 xx-완전 복잡도 종류에서 쓰는 뜻과 같다. co-RE-완전은 순환 열거 문제 중에서 그 보완 문제가 "가장 어려운" 문제의 집합이라고도 할 수 있다.

| 이 문서는 전산학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.

원본 주소 ‘http://ko.wikipedia.org../../../c/o/-/Co-RE-%EC%99%84%EC%A0%84_aa1b.html’

분류: 전산학 토막글 | 복잡도 종류

##### Views

- 문서
- 토론
- 현재 버전

##### 찾기

##### 다른 언어

- English