random self-reducibility (Q7291990)
Jump to navigation
Jump to search
property of an algorithm that implies that its worst-case complexity is equal to its mean-complexity
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | random self-reducibility |
property of an algorithm that implies that its worst-case complexity is equal to its mean-complexity |
Statements
Identifiers
Sitelinks
Wikipedia(1 entry)
- enwiki Random self-reducibility