Thermal Noise

Paper by Rivest et al:

http://cg.scs.carleton.ca/~morin/teaching/5408/refs/gr93.pdf

And the mandatory sucky applet:

http://people.ksp.sk/~kuko/bak/index.html

Found this out while lifelessly grokking around boost:

http://www.boost.org/doc/libs/1_35_0/doc/html/intrusive/sg_set_multiset.html

Balanced Trees are better than unbalanced because of bounded worst-case O(log n) search time. And AVL is the simplest balanced tree. Red-Black is better than AVL because worst-case O(1) rebalancing during (Updated) insertions are guaranteed. But Scapegoats are even better because they gaurantee O(1) rebalancing AND don’t need the extra field for storing the color of the node. Strange that I have not even heard of a 1993 data structure that sounds practical enough.

BeleniX 0.7 has been released just a few seconds ago.

http://www.belenix.org/

This is the most kick-ass version of BeleniX ever. Among the most important features is the ability to install it to the hard disk and use it as a regular desktop OS. Release Notes details the other changes:

http://www.genunix.org/distributions/belenix_site/?q=ReleaseNotes_0.7

I am just waiting for one more feature - An IPS repository of BeleniX packages and then I will make BeleniX my primary Desktop Operating System

Here are the said notes from Knuth’s lecture on Valentine’s Day 2008. There was no specific topic that the Don spoke on. It was more of a Q/A session than a lecture. However there were few short questions and long insightful answers

(A day after the lecture, I did a full transcript which I seem to have misplaced. What follows is a reconstruction from the short-hand notes that I took during the Don’s talk. Due to the peculiar way in which Long-Term memory is reinforced in the human brain, we are capable of making grossly false recollections and delude ourselves into beliving it to be the gospel truth. I have tried best to stick to the words that I took down with no superfluous explanation. But be warned about the limitations of the cerebral cortex. The gist of the ideas and most of the nouns, verbs and adjectives were mostly by the original speaker. But the correctness of pronouns, infinitives, sentence ordering and in general a guarantee of authentic tone are in no way implied.)

(more…)