본문으로 이동

ALL (복잡도)

한울위키, 우리 모두의 백과사전.
imported>TedBot님의 2025년 8월 7일 (목) 09:20 판 (봇: 위키데이터 속성 추적 틀 추가)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

계산 가능성과 복잡도 이론에서 ALL은 모든 결정 문제의 집합이다.

다른 종류와의 관계

ALL은 RE와 Co-RE를 포함하는 모든 결정 문제의 복잡도 종류를 포함하며, RE도 Co-RE도 아닌 셀 수 없이 많은 언어를 포함한다. 이것은 모든 다른 복잡도 종류를 포함하는 가장 큰 복잡도 종류이다.

외부 링크

파일:LampFlowchart.svg 이 글은 컴퓨터 과학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다.
원본 주소 "https://www.hanul.wiki/w/index.php?title=ALL_(복잡도)&oldid=2113837"