본문으로 이동

ALL (복잡도)

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

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

다른 종류와의 관계

[편집]

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

외부 링크

[편집]