12 처지: BPP, Co-NP, 복잡도 종류, 계산 복잡도 이론, 부분집합, 알고리즘, 확률적 튜링 기계, 확률적 알고리즘, NP (복잡도), P (복잡도), R (복잡도), ZPP.
BPP
BPP의 다른 뜻은 다음과 같.
새로운!!: RP (복잡도)와 BPP · 더보기 »
Co-NP
산 복잡도 이론에서 co-NP는 복잡도 종류이.
새로운!!: RP (복잡도)와 Co-NP · 더보기 »
복잡도 종류
복잡도 종류(複雜度 種類)는 계산 복잡도 이론에서 계산 복잡도에 따라서 문제를 분류한 것이.
새로운!!: RP (복잡도)와 복잡도 종류 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: RP (복잡도)와 계산 복잡도 이론 · 더보기 »
부분집합
부분집합 관계를 표현한 벤 다이어그램. ''A''는 ''B''의 부분집합이다. 집합론에서 집합 B의 부분집합(部分集合) A는, 모든 원소가 B에도 속하는 집합이.
새로운!!: RP (복잡도)와 부분집합 · 더보기 »
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
새로운!!: RP (복잡도)와 알고리즘 · 더보기 »
확률적 튜링 기계
확률적 튜링 기계(Probabilistic Turing machine)는 비결정론적 튜링 기계의 하나로, 기계의 다음 상태가 확률적으로 정해지는 성질을.
새로운!!: RP (복잡도)와 확률적 튜링 기계 · 더보기 »
확률적 알고리즘
확률적 알고리즘(probabilistic algorithm) 또는 무작위 알고리즘(randomized algorithm)은 난수를 발생시켜 진행과정을 결정하는 알고리즘이.
새로운!!: RP (복잡도)와 확률적 알고리즘 · 더보기 »
NP (복잡도)
NP는 비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합으로, NP는 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이.
새로운!!: RP (복잡도)와 NP (복잡도) · 더보기 »
P (복잡도)
P(PTIME 또는 DTIME(nO(1)))는 결정론적 튜링 기계로 다항 시간 안에 풀 수 있는 판정 문제를 모아 놓은 복잡도 종류이.
새로운!!: RP (복잡도)와 P (복잡도) · 더보기 »
R (복잡도)
산 복잡도 이론에서 R은 튜링 기계로 풀 수 있는 결정 문제들의 복잡도 종류이.
새로운!!: RP (복잡도)와 R (복잡도) · 더보기 »
ZPP
산 복잡도 이론에서 복잡도 종류 ZPP(오차 없는 확률적 다항시간, Zero-error Probabilistic Polynomial time)는 다음과 같은 성질을 지니는 확률적 튜링 기계가 존재하는 문제로 이루어진 집합이.
새로운!!: RP (복잡도)와 ZPP · 더보기 »