Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- ...cre un vérificateur qu'une démonstration est correcte, ni les [[Algorithme probabiliste|algorithmes probabilistes]], qui font entrer des probabilités dans la quali La '''méthode probabiliste''' est une méthode [[Démonstration constructive|non constructive]], initial ...9 kio (1 474 mots) - 10 novembre 2022 à 22:17
- ...que théorique]], et notamment en [[théorie des automates]], un '''automate probabiliste''' est une généralisation des [[automate fini|automates finis non détermini Le concept d'automate probabiliste a été introduit par [[Michael O. Rabin]] en 1963<ref>{{harv|Rabin, 1963|réf ...12 kio (1 964 mots) - 3 septembre 2024 à 10:43
- Le '''modèle probabiliste de pertinence''' est un [[modèle probabiliste]] proposé en 1976 par Robertson et Jones<ref> ...notamment le [[théorème de Bayes]] on peut montrer que le score du modèle probabiliste peut se mettre sous la forme: ...4 kio (702 mots) - 10 décembre 2024 à 08:00
- ...=Tenenbaum, Gérald, 1952-...|titre=Introduction à la théorie analytique et probabiliste des nombres|lieu=Paris|éditeur=[[Belin éditeur|Belin]]|date=DL 2015|pages t ...6–92 }}</ref> (1917) est considéré comme le premier résultat de la théorie probabiliste des nombres, énonçant le fait incroyable que l'[[Ordre normal (fonction ari ...4 kio (616 mots) - 25 juillet 2023 à 13:28
- ...c analysis'' : '''PLSA'''), aussi appelée '''indexation sémantique latente probabiliste''' ('''PLSI'''), est une méthode de [[traitement automatique des langues]] ...nces (au moyen d'une [[décomposition en valeurs singulières]]), l'approche probabiliste emploie un mélange de décompositions issues de l'analyse des classes latent ...4 kio (624 mots) - 9 mai 2018 à 00:45
Correspondances dans le texte des pages
- == Modélisation probabiliste == Une modélisation probabiliste est associée : chaque résultat est modélisé par une [[variable aléatoire]]. ...3 kio (528 mots) - 18 mars 2025 à 00:07
- Le '''modèle probabiliste de pertinence''' est un [[modèle probabiliste]] proposé en 1976 par Robertson et Jones<ref> ...notamment le [[théorème de Bayes]] on peut montrer que le score du modèle probabiliste peut se mettre sous la forme: ...4 kio (702 mots) - 10 décembre 2024 à 08:00
- ...de [[problème de décision|problèmes de décision]] sur [[machine de Turing probabiliste]]. L'acronyme ZPP vient de ''Zero-Error Probabilistic Polynomial time''. ...langage formel|langages]], pour lesquels il existe une [[machine de Turing probabiliste]] telle que : ...3 kio (438 mots) - 3 décembre 2024 à 20:01
- ...=Tenenbaum, Gérald, 1952-...|titre=Introduction à la théorie analytique et probabiliste des nombres|lieu=Paris|éditeur=[[Belin éditeur|Belin]]|date=DL 2015|pages t ...6–92 }}</ref> (1917) est considéré comme le premier résultat de la théorie probabiliste des nombres, énonçant le fait incroyable que l'[[Ordre normal (fonction ari ...4 kio (616 mots) - 25 juillet 2023 à 13:28
- L'algorithme est [[algorithme probabiliste|probabiliste]], plus précisément c'est un [[algorithme de Las Vegas]]. ...2 kio (329 mots) - 13 novembre 2024 à 23:39
- ...qui établit une relation générale entre les performances des [[algorithme probabiliste|algorithmes probabilistes]] et des [[algorithme déterministe|algorithmes dé ...n moyenne sur une certaine distribution des entrées, alors tout algorithme probabiliste aura une complexité élevée sur sa pire entrée. ...7 kio (1 221 mots) - 2 août 2024 à 07:52
- ...lisée en [[recherche d'information]]. Elle est une application du [[modèle probabiliste de pertinence]], proposé en 1976 par Robertson et Jones<ref> * [[modèle probabiliste de pertinence|Modèle probabiliste]] ...3 kio (499 mots) - 17 janvier 2024 à 14:55
- ...c analysis'' : '''PLSA'''), aussi appelée '''indexation sémantique latente probabiliste''' ('''PLSI'''), est une méthode de [[traitement automatique des langues]] ...nces (au moyen d'une [[décomposition en valeurs singulières]]), l'approche probabiliste emploie un mélange de décompositions issues de l'analyse des classes latent ...4 kio (624 mots) - 9 mai 2018 à 00:45
- ...ue)|fonctions additives]], et est considéré comme fondamental en [[théorie probabiliste des nombres]]. Ce résultat est lié à la fonction ω(''n'') qui désigne le no ...ujan]] (datant de 1917, et souvent considéré comme fondateur de la théorie probabiliste des nombres) cache en fait une loi gaussienne. ...3 kio (505 mots) - 14 mars 2023 à 20:00
- == Version probabiliste == ...4 kio (708 mots) - 14 février 2023 à 10:02
- Une '''grammaire algébrique probabiliste''' (aussi appelée '''stochastique''') est le cas particulier des grammaires === Grammaire probabiliste === ...8 kio (1 283 mots) - 3 mars 2025 à 02:43
- ...nullement un [[paradoxe]], mais un exercice de raisonnement [[probabilité|probabiliste]]. * [[Paradoxe probabiliste]] ...5 kio (759 mots) - 13 décembre 2022 à 16:46
- ...gue=fr|nom1=Gérald Tenenbaum|titre=Introduction à la théorie analytique et probabiliste des nombres|lieu=Paris|éditeur=[[Belin éditeur|Belin]]|date=DL 2015|pages t ...3 kio (489 mots) - 12 octobre 2024 à 18:27
- ...me de décision|problèmes de décision]] décidés par une [[machine de Turing probabiliste]] en temps [[Polynôme|polynomial]], avec une probabilité d'erreur dans la r ...langage formel|langages]], pour lesquels il existe une [[machine de Turing probabiliste]] en temps [[polynôme|polynomial]] qui satisfait les conditions d'acceptati ...5 kio (759 mots) - 3 décembre 2024 à 18:21
- ...on|problèmes de décision]] pour lesquels il existe une [[machine de Turing probabiliste]], en temps [[polynôme|polynomial]], qui refuse toutes les instances négati ...langage formel|langages]], pour lesquels il existe une [[machine de Turing probabiliste]] en temps [[polynôme|polynomial]] qui satisfait les conditions d'acceptati ...7 kio (1 096 mots) - 3 décembre 2024 à 16:23
- ...mique]], les [[algorithme en ligne|algorithmes en ligne]], la [[algorithme probabiliste|dérandomisation]] et l'[[optimisation linéaire]]. * Une méthode de [[algorithme probabiliste|dérandomisation]] pour la [[géométrie algorithmique]]. ...6 kio (933 mots) - 26 octobre 2023 à 17:49
- |décidable en temps polynomial par une [[machine de Turing probabiliste]] avec une probabilité d'erreur inférieure à 1/3 |décidable en temps polynomial par une [[machine de Turing probabiliste]] avec une probabilité d'erreur inférieure à 1/2 ...8 kio (1 225 mots) - 11 avril 2021 à 11:02
- ...uvent définie comme celle d'un [[BPP (complexité)|algorithme (possiblement probabiliste) terminant en temps polynomial]], décrite dans le modèle des [[machines de ...thbb{N}}</math> sont calculatoirement indistinguables si tout [[algorithme probabiliste]] en [[P (complexité)|temps polynomial]] <math>\mathcal{A}</math> possède u ...3 kio (500 mots) - 1 décembre 2023 à 17:15
- ...que théorique]], et notamment en [[théorie des automates]], un '''automate probabiliste''' est une généralisation des [[automate fini|automates finis non détermini Le concept d'automate probabiliste a été introduit par [[Michael O. Rabin]] en 1963<ref>{{harv|Rabin, 1963|réf ...12 kio (1 964 mots) - 3 septembre 2024 à 10:43
- ...cre un vérificateur qu'une démonstration est correcte, ni les [[Algorithme probabiliste|algorithmes probabilistes]], qui font entrer des probabilités dans la quali La '''méthode probabiliste''' est une méthode [[Démonstration constructive|non constructive]], initial ...9 kio (1 474 mots) - 10 novembre 2022 à 22:17