NLIN

NLIN

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

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