Qualité:
Auto-réductibilité aléatoire - propriété d'un algorithme qui implique que la complexité au pire est égale à la complexité en moyennt : une instance quelquonque du problème cible peut être réduite en temps polynomial vers une ou plusieurs instances aléatoires. L'article "Random self-reducibility" sur Wikipédia en anglais a 12.6 points pour la qualité (au 1 août 2024).
L'article contient 0 références et 7 sections.
Depuis la création de l'article "Random self-reducibility", son contenu a été rédigé par 22 utilisateurs enregistrés de Wikipédia en anglais et édité par 22 utilisateurs Wikipédia enregistrés dans toutes les langues.
L'article est cité 11 fois dans Wikipédia en anglais et cité 11 fois dans toutes les langues.
Le rang d’intérêt des auteurs le plus élevé depuis 2001:
- Local (anglais): n° 25399 en novembre 2005
- Mondial: n° 70839 en novembre 2005
Le classement de popularité le plus élevé depuis 2008:
- Local (anglais): n° 689129 en mai 2008
- Mondial: n° 1120462 en mai 2008
Il existe 1 version linguistique pour cet article dans la base de données WikiRank (sur les 55 éditions linguistiques Wikipédia considérées).
L'évaluation de la qualité et de la popularité est basée sur les dumps Wikipédia du 1 août 2024 (y compris l'historique des révisions et les pages vues des années précédentes).