來自量子世界的新技術---算法篇

來自量子世界的新技術—算法篇 綜述 在量子世界裏有兩個算法非常重要，分別是shor，grover。Shor算法是用來解決大數質因子分解，如果其成功在硬件上實現，那麼將會威脅到RSA加密算法；grover算法是實現無序數據庫中搜索。 P,NP,NPC難題 p問題，英文全稱polynomial problem多項式問題可以在多項式時間內解決的問題， np 問題，英文全稱non-deterministi

>>阅读原文<<