Buy Me a Coffee at ko-fi.com

Random self-reducibility

property of an algorithm that implies that its worst-case complexity is equal to its mean-complexity

Pronunciation
/ˈrandəm sɛlf - ˌrɪdjuːsɪˈbɪlɪti/
/ˈrændəm sɛlf - rəˌdjusəˈbɪlədi/
Categories