DLIN

DLIN

계산 복잡도 이론에서 DLIN은 선형 시간인 O(n)에서 다중 테이프 튜링 기계로 해결할 수 있는 의사 결정 문제의 클래스입니다. 이 클래스는 비결정론적인 클래스인 NLIN과 다른 것으로 알려져 있습니다.[1]

참고문헌

  1. ^ Balcazar, Jose Luis; Diaz, Josep; Gabarro, Joaquim (1990). Structural Complexity II. Springer Verlag. ISBN 3-540-52079-1.Balcazar, Jose Luis; Diaz, Josep; Gabarro, Joaquim (1990). Structural Complexity II. Springer Verlag. ISBN 3-540-52079-1.정리 3.9


P ≟ NP

이 이론 컴퓨터 과학 관련 기사는 찌그러진 것입니다. 위키백과를 확장하여 도울 수 있습니다.