A Hardware Implementation of a Generator of (n,k)–combinations Bubniak

  • Grzegorz GÓRALCZYK, M. Karp, Mariusz KOKOSIŃSKI
  • Published 2004

Abstract

This paper presents a hardware implementation of a generator of combinations based on parallel algorithm Bincombgen (Kokosiński 1997). Parallel associative algorithm Bincombgen generates, in binary representation, all (n, k)−combinations in reverse lexicographic order in constant time per combination. Thus, the generation time for producing a single object… (More)

Topics

6 Figures and Tables