加入
Factoring integers much faster than the number field sieve
Factor large semiprimes about 160,000 times faster than the elliptic curve method or the number field sieve would on the same machine.
+18 −0 scienceslack.json 新增 查看文件
| @@ -0,0 +1,18 @@ | ||
| 1 | +{ | |
| 2 | + "domain": "computer-science", | |
| 3 | + "topics": [ | |
| 4 | + "algorithms-complexity", | |
| 5 | + "number-theory" | |
| 6 | + ], | |
| 7 | + "type": "algorithm", | |
| 8 | + "source": { | |
| 9 | + "key": "frontiermath-open", | |
| 10 | + "name": "FrontierMath: Open Problems", | |
| 11 | + "url": "https://epoch.ai/frontiermath/open-problems/prime-factorization", | |
| 12 | + "id": "prime-factorization", | |
| 13 | + "curator": "Epoch AI", | |
| 14 | + "status": "unsolved", | |
| 15 | + "as_of": "2026-10-20", | |
| 16 | + "catalog": "0521c19bbd38" | |
| 17 | + } | |
| 18 | +} | |