In 1971, German mathematicians Schönhage and Strassen predicted a faster algorithm for multiplying large numbers, but it remained unproven for decades. Mathematicians from Australia and France have ...
The Random123 library is a collection of counter-based random number generators ( "CBRNGs") for CPUs (C and C++) and GPUs (CUDA and OpenCL), as described in Parallel Random Numbers: As Easy as 1, 2, 3 ...
IBM's Naval Ordnance Research Calculator (NORC) was the first supercomputer (1) and the most powerful computer on earth from 1954 to about 1963, and remained in service until 1968. Built between 1950 ...
A common operation in software is to take a machine word and map it to an integer value in a range [0,p) as fairly as possible. That is, you want that if all values of the machine word are equally ...
The transcendental number π is as familiar as it is ubiquitous, but how does Euler’s number e transcend the ordinary? 4 pieces: 2.5 × 2.5 × 2.5 × 2.5 = 39.06 5 pieces: 2 × 2 × 2 × 2 × 2 = 32 6 pieces: ...
Recent advances in deep learning have been driven by ever-increasing model sizes, with networks growing to millions or even billions of parameters. Such enormous models call for fast and ...
Integer partitions arise naturally in additive number theory, algebraic geometry, combinatorics, mathematical physics, and representation theory. We have identified a surprising role for partitions in ...