심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

RE (복잡도)

색인 RE (복잡도)

RE(순환 열거)는 '예' 답변을 튜링 기계로 유한한 시간에 검증할 수 있는 판정 문제의 집합이.

1 관계: 재귀 열거 집합.

재귀 열거 집합

산 이론에서, 재귀 열거 집합(Recursively enumberable set, 귀납 가산 집합), 열거 가능 집합(Enumerable set), 계산 가능 집합(computable set), 준결정성 집합(semidecidable set), 튜링 인식 가능 집합(Turing-recognizable set)은 다음 조건을 만족하는 집합 S를 말.

새로운!!: RE (복잡도)와 재귀 열거 집합 · 더보기 »

여기로 리디렉션합니다

Co-RE.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »