- 복잡도 종류
复杂性类的韩文
发音:
- 복잡도 종류
例句与用法
- NP("Non-deterministic Polynomial time")는 복잡도 이론의 복잡도 종류 중 하나이다.
NP困难(NP-hard,non-deterministic polynomial-time hard)问题是计算复杂性理论中最重要的复杂性类之一。 - 달리 말하자면, 복잡성 계층 관점에서 BQP는 NP와 겹친다고 알려져 있지만, 아직 그게 얼마나 많이 겹치는지는 아직 알려지지 않았다.
换句话说,就复杂性类别而言,已知BQP与NP重叠,但目前还不知道重叠的程度。