ALL (복잡도) 문서 원본 보기

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

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

== 외부 링크 ==
* {{CZoo|Class ALL|A#all}}

{{복잡도 종류}}
{{위키데이터 속성 추적}}
{{토막글|컴퓨터 과학}}

[[분류:복잡도 종류]]