MathDB1 problem
- 0 votes0 replies1 view
Rivest's non-evasiveness conjecture for string patterns
Rivest's non-evasiveness conjecture. Every pattern is non-evasive. This conjecture was later disproved by Tuza, so not all patterns satisfy the stated property.
Rivest's non-evasiveness conjecture for string patterns
Rivest's non-evasiveness conjecture. Every pattern is non-evasive. This conjecture was later disproved by Tuza, so not all patterns satisfy the stated property.