Login
|
New Account
ITA
ENG
Approximate Counting via Markov Chains
Authors
Aldous, David
Citation
Aldous, David, Approximate Counting via Markov Chains, Statistical science , 8(1), 1993, pp. 16-19
Journal title
Statistical science
→
ACNP
ISSN journal
08834237
Volume
8
Issue
1
Year of publication
1993
Pages
16 - 19
Database
ACNP
SICI code
Abstract
For large finite sets where there is no explicit formula for the size, one can often devise a randomized algorithm that approximately counts the size by simulating Markov chains on the set and on recursively defined subsets.