| 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.
|