complexity class 뜻

• BQP : The complexity class of decision problems that can be solved with 2-sided error on a quantum Turing machine in polynomial time.
  BQP: 다항 시간 동안 양자 튜링 머신에서 양방향 에러를 가지고 해결할 수 있는 결정 문제의 복잡도 클래스
• Any given abstract machine will have a complexity class corresponding to the problems which can be solved in polynomial time on that machine.
  모든 주어진 추상 머신은 해당 머신에 대해 다항 시간동안 해결할 수 있는 문제에 해당하는 복잡도 클래스를 갖는다.