Please turn JavaScript on

Algorithmic Assertions - Craig Gidney's Computer Science Blog

Is this your feed? Claim it!

Publisher:  Unclaimed!
Message frequency:  0.08 / day

Message History

In the Quake III Arena source code, there’s a famous code snippet:

float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long * ...

Read full story

In quantum circuit design, a common problem is computing too much. You’ll find some clever way to compute a result, only to realize it also computes something else. An unwanted value. A value whose mere existence is splitting your carefully crafted superposition into jagged non-interfering pieces. A value that you...


Read full story