Stochastic enumeration method for counting NP-hard problems (Q352890): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 65C50 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 65C05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 65C40 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 60J22 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 60C05 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6184655 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
rare-event | |||
| Property / zbMATH Keywords: rare-event / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
self-avoiding walks | |||
| Property / zbMATH Keywords: self-avoiding walks / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
satisfiability | |||
| Property / zbMATH Keywords: satisfiability / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
splitting | |||
| Property / zbMATH Keywords: splitting / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Markov chain Monte Carlo method | |||
| Property / zbMATH Keywords: Markov chain Monte Carlo method / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
numerical examples | |||
| Property / zbMATH Keywords: numerical examples / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
sequential importance sampling algorithm | |||
| Property / zbMATH Keywords: sequential importance sampling algorithm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
stochastic enumeration | |||
| Property / zbMATH Keywords: stochastic enumeration / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
one-step-look-ahead algorithm | |||
| Property / zbMATH Keywords: one-step-look-ahead algorithm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
polynomial time decision making | |||
| Property / zbMATH Keywords: polynomial time decision making / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
sample search methods | |||
| Property / zbMATH Keywords: sample search methods / rank | |||
Normal rank | |||
Revision as of 08:48, 28 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stochastic enumeration method for counting NP-hard problems |
scientific article |
Statements
Stochastic enumeration method for counting NP-hard problems (English)
0 references
5 July 2013
0 references
rare-event
0 references
self-avoiding walks
0 references
satisfiability
0 references
splitting
0 references
Markov chain Monte Carlo method
0 references
numerical examples
0 references
sequential importance sampling algorithm
0 references
stochastic enumeration
0 references
one-step-look-ahead algorithm
0 references
polynomial time decision making
0 references
sample search methods
0 references
