The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches (Q1263898)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches |
scientific article |
Statements
The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches (English)
0 references
1989
0 references
Ising model
0 references
Potts model
0 references
Hamming distance
0 references
DNA sequences
0 references
protein sequences
0 references
length of the longest contiguous matching
0 references
Erdős-Rényi law for coin tossing
0 references
strong law for matching
0 references
multidimensional arrays
0 references
Markov chains
0 references
