/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

www.rorvswild.com
| | kevinventullo.com

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 is, computing the k-th root of an integer assumed to...
5.7 parsecs

Travel
| |
| | cp-algorithms.com

The goal of this project is to translate the wonderful resource http://e-maxx.ru/algo which provides descriptions of many algorithms and data structures especially popular in field of competitive programming. Moreover we want to improve the collected knowledge by extending the articles and adding new articles to the collection.
4.2 parsecs

Travel
| |
| | jakevdp.github.io

[AI summary] The author explains the Cooley-Tukey Fast Fourier Transform algorithm, analyzes its mathematical symmetries, and provides optimized Python implementations ranging from naive matrix multiplication to vectorized NumPy solutions.
5.9 parsecs

Travel
| |
| | tahoe-lafs.org

[AI summary] An email exchange detailing a technical proposal to implement a secure Merkle-Winternitz-HORS signature scheme for the Tahoe-LAFS distributed file system, outlining improvements in signature size, security against quantum attacks, and stateless performance optimizations.
31.8 parsecs

Travel
|