Sciweavers

STOC
2002
ACM
126views Algorithms» more  STOC 2002»
15 years 23 days ago
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
We give polynomial-time quantum algorithms for three problems from computational algebraic number theory. The first is Pell's equation. Given a positive nonsquare integer d, ...
Sean Hallgren