Stochastic enumeration method for counting NP-hard problems (Q352890)

From MaRDI portal
Revision as of 18:04, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references