推 Desperato : 你問了個頗難的問題ow o 07/10 11:31
推 LPH66 : 這問題是連電腦程式都還不知道有沒有夠快的方法能解 07/10 11:54
→ LPH66 : 人腦的話試除說不定還容易做一點 07/10 11:55
推 softseaweed : 先抽出不是質數的部分? 07/10 12:12
→ motivic : 初等方法: 考慮所有小於根號1517的質數.. 07/10 12:44
→ suhorng : general number field sieve? 07/10 12:46
→ suhorng : quadratic sieve? 07/10 12:47
→ wohtp : Shor's algorithm! （拖走 07/10 17:16
推 woieyufan : 先開平方根 然後土法煉鋼... 07/10 17:19
→ rareone : NPC 07/11 15:59
推 freef1y3 : 這個問題好像還沒被證明是 NPC 的樣子? 07/12 20:46
→ freef1y3 : 如果是 NPC 的話那量子電腦的用途會更廣泛 07/12 20:48
→ LPH66 : 只已知是 NP∩co-NP, 這裡的東西很有可能比NPC還難 07/12 20:54
→ LPH66 : 因為這玩意要是 NPC 那就有 NP = co-NP 了 07/12 20:55
推 freef1y3 : 我的理解 NPC 已經是 NP 裡面最難的了 07/13 11:32
→ freef1y3 : 所以如果在 NP 裡面應該不會比 NPC 難? 07/13 11:32