복잡도 종류 oor Engels

복잡도 종류

Vertalings in die woordeboek Koreaans - Engels

complexity class

set of problems in computational complexity theory of related resource-based complexity

voorbeelde

복잡도 종류 L, NL, P, NP, PSPACE는 로그공간 환산에 대해 닫혀 있다.
The complexity classes L, NL, P, NP and PSPACE are closed under log-space reduction.

복잡도 종류 C가 확률적 튜링 기계로 로그 공간을 들여서 풀 수 있는 문제로서, 절대로 잘못 승인하는 일은 없지만, 1/3보다 낮은 확률로 잘못 거부할 수는 있는 문제라고 하자.
Suppose C is the complexity class of decision problems solvable in logarithmithic space with probabilistic Turing machines that never accept incorrectly but are allowed to reject incorrectly less than 1/3 of the time; this is called one-sided error.

(영어) The Complexity Zoo: 복잡도 종류에 대한 방대한 자료 (영어) Neil Immerman이 만든 복잡도 종류 사이의 관계도 마이클 게리, 데이비드 S. 존슨: Computers and Intractability: A Guide to the Theory of NP-Completeness.
Michael Garey, and David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness.

PMIC에는 고객의 예산, 예측 알고리즘의 복잡도, 필요한 기능, 대상 엔드 어플리케이션 등에 따라 다양한 종류가 존재합니다.
There are many types of PMICs available depending on customer budget, prediction algorithm complexity, features requested, and intended end application.

오른쪽은 선택한 Drummer 영역(미리 설정)에 대한 매개변수, 영역 연주의 복잡도와 소리 세기를 조절하기 위한 XY 패드 및 연주 매개변수(키트 피스 패턴 종류 및 채우기 설정) 편집을 위한 제어기입니다.
On the right side are parameters for the selected Drummer region, including presets, an XY pad for adjusting the complexity and loudness of the region performance, and controls for editing performance parameters, including kit piece pattern variations and fill settings.