On the Hardness of Counting and Sampling Center Strings.
Christina BoucherMohamed OmarPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2012)
Keyphrases
- computational complexity
- random sampling
- edit distance
- sampling strategies
- data sets
- neural network
- np hard
- phase transition
- information theoretic
- finite state automata
- approximate string matching
- sampling algorithm
- hamming distance
- parameter space
- database
- sample size
- probability distribution
- active learning
- real time