1 관계: 재귀 열거 집합.
재귀 열거 집합
산 이론에서, 재귀 열거 집합(Recursively enumberable set, 귀납 가산 집합), 열거 가능 집합(Enumerable set), 계산 가능 집합(computable set), 준결정성 집합(semidecidable set), 튜링 인식 가능 집합(Turing-recognizable set)은 다음 조건을 만족하는 집합 S를 말.
새로운!!: RE (복잡도)와 재귀 열거 집합 · 더보기 »