NSPACE

이 기사는 검증 가능한 참고 문헌이나 출전이 전혀 나타나지 않은지, 불충분합니다. 출전을 추가해 기사의 신뢰성 향상에 협력해 주십시오.(2016년 4월)

계산 complex system 이론에 있고, complex system 클래스 NSPACE(f(n)) (이)란, 비결정성 튜링 기계로 영역 O(f(n)) (와)과 무제한의 시간에 풀 수 있는 결정 문제의 집합이다.DSPACE의 비결정성 버전이다.

complex system 클래스 NPSPACE는 NSPACE를 사용해 이하와 같이 정의할 수 있다.

${\displaystyle {\mbox{NPSPACE}}=\bigcup _{k\in \mathbb {N} }{\mbox{NSPACE}}(n^{k})}$

각주

이 마디의 가필이 바람직하고 있습니다.

[헬프]

이 항목은, 컴퓨터에 관련한 쓰다 만 항목입니다.이 항목을 가필・정정등 해 주시는 협력자를 요구하고 있습니다(PJ:컴퓨터/P:컴퓨터).

「https://ja.wikipedia.org/w/index.php? title=NSPACE&oldid=59544470」으로부터 취득

This article is taken from the Japanese Wikipedia NSPACE

This article is distributed by cc-by-sa or GFDL license in accordance with the provisions of Wikipedia.

Wikipedia and Tranpedia does not guarantee the accuracy of this document. See our disclaimer for more information.

In addition, Tranpedia is simply not responsible for any show is only by translating the writings of foreign licenses that are compatible with CC-BY-SA license information.