Questions marquées «randomness»

L'aléatoire est un élément clé des algorithmes probabilistes, de nombreux arguments combinatoires, de l'analyse des fonctions de hachage et de la cryptographie, entre autres applications.

3
Quelle est la simulation connue la plus rapide de BPP utilisant des algorithmes de Las Vegas?
B P PBPP\mathsf{BPP} etZPPZPP\mathsf{ZPP} sont deux des classes de complexité probabiliste de base. BPPBPP\mathsf{BPP} est la classe de langages décidée par les algorithmes de Turing à temps polynomial probabiliste où la probabilité que l'algorithme renvoie une réponse incorrecte est limitée, c'est-à-dire que la probabilité d'erreur est au plus1313\frac{1}{3} (pour les …
1
Manière uniforme de quantifier la «ramification» dans le calcul non déterministe, probabiliste et quantique?
Le calcul d'une machine de Turing non déterministe (NTM) est bien connu pour être représentable comme un arbre de configurations, enraciné à la configuration de départ. Toute transition dans le programme est représentée par un lien père-enfant dans cet arbre. Des arbres similaires peuvent également être construits pour visualiser également …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.