slackenerny
Joined 17 years ago
Joined 17 years ago
http://mathoverflow.net/questions/2446/best-algebraic-geomet... http://mathoverflow.net/questions/3041/the-importance-of-ega...
And a twist you might find worthy a mention in your forthcoming essay, http://mathoverflow.net/questions/40920/what-if-current-foun...
However, now that I recall this lionhearted guy better, I think he should be held to his own standards.
Flagged.
A very nifty (if somewhat detailed) complexity analysis of the Algorithm X appeared in blogosphere's festschrift for Knuth's 70, http://11011110.livejournal.com/128249.html
I've used P159 in my absolutely first assignment in the intro programming class. I was to make a N-queens solver. The assignment obviously asked for a 8-line backtracking program. But I was naïve. I went to the library and turned it inside out. My solution was ca. 500 lines, and also implemented a way to find the number of solutions without computing them (this was from IIRC a paper by Rivin), and had a randomized mode which would find just a single solution but for fast for very large N (this I found in Norvig's AIMA in a footnote referencing a paper by J.M., I don't remember the page or the full name)). Good times.
I tried (unsuccessfully) to make his design a year ago and it was more like $300 though, and that assuming you have the RF equipment.
Guy works at NASA I think. The claim that his is the only fully open source autopilot is to my knowledge true. No docs or schematics though, but these could be adapted from other projects, http://mikrokopter.de http://diydrones.com
Fuchsia doesn't share as much of the story but does pick up where in Dante's Inferno the original Unix people tried to abandon the root user to redeem themselves almost 30 years ago. Combined with capability based model last seen deployed in the wild with OS/400 and Burroughs machines before that, it would be the first truly new OS in decades.