I recently collaborated with Boris Alexeev, Evan Conway, Matthieu Rosenfeld, Andrew Sutherland, Terence Tao, and Markus Uhr on a problem posed in this blog post by Tao, which has now culminated in a joint paper. While the paper and posts give a more detailed treatment, I wanted … Continue reading The Guy-Selfridge Conjecture
Tag: algorithms
Fast Exact Integer Roots
Suppose you knew that 9,273,284,218,074,431 was a perfect 7th power. How would you compute the 7th root? This is a long overdue sequel to the previous post, in which the author promised to derive an efficient algorithm for computing exact k-th roots of integers. That … Continue reading Fast Exact Integer Roots
Kevin Ventullo 