A Boltzmann sampler is an algorithm for the random sampling of combinatorial structures. Treating an object's size as its energy and the argument of its generating function as the temperature of a physical system, a Boltzmann sampler returns an object drawn from a classical Boltzmann distribution over that system. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Connections
In Field
Source Wikipedia: Boltzmann sampler
Uses Design Technique
Source Wikipedia: Boltzmann sampler
Sources
Wikipedia: Boltzmann sampler
Lead section
A Boltzmann sampler is an algorithm intended for random sampling of combinatorial structures.
Uses Design Technique: Randomized Algorithms, Lead
A Boltzmann sampler is an algorithm intended for random sampling of combinatorial structures.
In Field: Algorithms and Complexity Theory, Lead sentence
Boltzmann sampler is an algorithm intended for random sampling of combinatorial structures.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.