量子電腦 - 中研院物理研究所
量子電腦 - 中研院物理研究所
量子電腦 - 中研院物理研究所
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Complexity( 複 雜 度 )<br />
N= (# bits to describe the problem,<br />
size of the problem)<br />
(#steps to solve the problem) = Pol(N)<br />
“P(polynomial; 多 項 式 的 )”<br />
: Tractable( 易 處 理 的 ), easy<br />
(#steps to verify the solution) = Pol(N)<br />
“NP (nondeterministic polynomial; 非 確 定 性 的 多 項 式 時 間 )”<br />
: Intractable<br />
NP<br />
P<br />
“Intractable”<br />
Factoring large integers?