How many needles are in a haystack, or how to solve \#P-complete counting problems fast (Q2433252)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How many needles are in a haystack, or how to solve \#P-complete counting problems fast |
scientific article |
Statements
How many needles are in a haystack, or how to solve \#P-complete counting problems fast (English)
0 references
27 October 2006
0 references
Cross-entropy
0 references
Rare-event probability estimation
0 references
Hamilton cycles
0 references
Self-avoiding walks
0 references
Stochastic and simulation-based optimization
0 references
numerical examples
0 references
algorithms
0 references
dynamic importance sampling
0 references
minimum entropy
0 references
convergence
0 references
confidence intervals
0 references
0 references
0 references
