complexity class 예문

예문

예문 더보기:   1  2  3

1. NP : The complexity class of decision problems that can be solved on a non-deterministic Turing machine in polynomial time.
   NP: 다항 시간동안 비결정적 튜링 머신에서 해결할 수 있는 결정 문제의 복잡도 클래스
2. P : The complexity class of decision problems that can be solved on a deterministic Turing machine in polynomial time.
   P: 다항 시간동안 결정적 튜링 머신에서 해결할 수 있는 결정 문제의 복잡도 클래스
3. ZPP : The complexity class of decision problems that can be solved with zero error on a probabilistic Turing machine in polynomial time.
   ZPP: 다항 시간동안 확률적 튜링 머신에서 0의 에러확률로 해결할 수 있는 결정 문제의 복잡도 클래스
4. BPP : The complexity class of decision problems that can be solved with 2-sided error on a probabilistic Turing machine in polynomial time.
   BPP: 다항 시간동안 확률적 튜링 머신에서 양방향 에러를 가지고 해결할 수 있는 결정 문제의 복잡도 클래스
5. RP : The complexity class of decision problems that can be solved with 1-sided error on a probabilistic Turing machine in polynomial time.
   RP: 다항 시간동안 확률적 튜링 머신에서 단방향 에러를 가지고 해결할 수 있는 결정 문제의 복잡도 클래스