News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by RiderOfGiraffes on Tuesday October 26, 2010 @11:56AM (#1834678)
Ah. I really should write that up. Far too long to explain in a comment here, far to interesting (to me!) to forget or ignore.

I'll write it up and submit it. Anyone who cares to email me can get an early version to read, and your feedback would be useful.

Please.

Thanks.

Re:What algorithm blows your mind? (Reddit compsci) by orangecat on Tuesday October 26, 2010 @02:01PM (#1835294)
Please do. My guess would be similar to Zaak's: the n-dimensional volume of an n-dimensional hypersphere approaches 0 as n approaches infinity. (http://www.mathreference.com/ca-int,hsp.html). A hypersphere with radius 1 centered at the origin has to get out to 1 along each axis (e.g. x=1, y=z=0 for a 3 dimensional sphere), and in order for that not to contribute much volume, it has to be a narrow spike rather than a gradual curve.