TechUser.Net

Computing -> Programming

Random KPermutations and KSubsets in O(k) space Mar 26, 2004
Generating KPermutations and KSubsets is easy, but can be somewhat expensive if thoughtlessly implemented. This article discusses some optimizations for efficient generation of these combinatorial objects.

Random Permutation Generation Feb 13, 2004
Generating random combinatorial objects is a simple but tricky exercise. This article tries to demystify some well-known algorithms.

Digital Implementation of the Library of Babel Nov 08, 2003
In the famous story "The Library of Babel" author Jorge Luis Borges envisions a library that contains all possible books. This article discusses an electronic implementation of such a library.