Algorithm 356: a prime number generator using the treesort principle [A1]

Abstract

comment Ising generates n-sequences ($1, "", S,) of zeros and ones where x = ~i~ S~ and t = ~,-~1 I S~+I-S~ I are given. The main idea is to interleave compositions of x and n-x objects and resort to a lexicographic generation of compositions. We call these sequences Ising configurations since we believe they first appeared in the study of the so-called… (More)
DOI: 10.1145/363235.363244

Topics

  • Presentations referencing similar topics