Résultats de la recherche
Aller à la navigation
Aller à la recherche
- En [[théorie de la complexité (informatique théorique)|théorie de la complexité]], '''AC''' est la [[classe de complexité]] défin {{Palette|Théorie de la complexité}} ...1 kio (215 mots) - 19 juin 2021 à 09:00
- ...quivalence, du point de vue de la [[Théorie de la complexité (informatique théorique)|complexité algorithmique]], entre « optimiser » et « séparer », sur un mêm {{Palette|Convexité}} ...2 kio (326 mots) - 21 octobre 2021 à 08:04
- {{ébauche|informatique théorique}} {{Palette Multiplication}} ...2 kio (218 mots) - 24 novembre 2019 à 14:18
- ...tique théorique]] et notamment en [[théorie de la complexité (informatique théorique)|théorie de la complexité]], la classe '''NE''' est une [[classe de comple {{Palette|Théorie de la complexité}} ...2 kio (377 mots) - 10 avril 2021 à 23:01
- ...ique théorique)|théorie de la complexité]], un domaine de l'[[informatique théorique]]. On peut en fait distinguer deux théorèmes, l'un concernant les [[classe {{Palette|Théorie de la complexité}} ...3 kio (451 mots) - 6 décembre 2017 à 11:33
- '''NEXPSPACE''' est une classe de la [[théorie de la complexité (informatique théorique)|théorie de la complexité]]. Elle regroupe l'ensemble des problèmes décidab {{Palette|Théorie de la complexité}} ...2 kio (269 mots) - 7 mars 2018 à 01:04
- == Monades et informatique théorique == {{Article détaillé|Monade (informatique)}} ...4 kio (659 mots) - 2 juin 2017 à 08:22
- ...prenant en compte des notions de [[Théorie de la complexité (informatique théorique)|complexité algorithmique]]. On dit que deux distributions de probabilités En [[cryptologie]] et en [[Théorie de la complexité (informatique théorique)|complexité algorithmique]], l’efficacité du distingueur est souvent défini ...3 kio (500 mots) - 1 décembre 2023 à 17:15
- {{Ébauche|informatique théorique|mathématiques}} ...ique théorique)|théorie de la complexité]], un domaine de l'[[informatique théorique]]. Plus précisément, c'est l'ensemble des problèmes [[complet (complexité)| ...3 kio (492 mots) - 17 février 2022 à 15:01
- En [[Théorie de la complexité (informatique théorique)|théorie de la complexité]], '''PH''' est l'union des [[Classe de complexit {{Palette|Théorie de la complexité}} ...2 kio (303 mots) - 15 mai 2021 à 10:56
- ...rentissage automatique]] et de la [[théorie de la complexité (informatique théorique)|théorie de la complexité]]. La complexité de Rademacher mesure la richesse {{Palette|Apprentissage automatique}} ...3 kio (478 mots) - 10 juillet 2024 à 13:53
- {{ébauche|mathématiques|informatique théorique}} ...rique]], plus particulièrement de [[Théorie de la complexité (informatique théorique)|théorie de la complexité]]. C'est une classe particulière de [[Réduction ( ...5 kio (844 mots) - 18 décembre 2023 à 02:13
- ...ité (informatique théorique)|théorie de la complexité]], en [[informatique théorique]]. C'est une classe de [[problème de décision|problèmes de décision]] sur [ {{Palette|Théorie de la complexité}} ...3 kio (438 mots) - 3 décembre 2024 à 20:01
- ...ormatique théorique]]. Il a été prouvé par [[Walter Savitch]] en [[1970 en informatique|1970]] et donne une relation entre les [[classe de complexité|classes de co ...n donne ensuite un [[algorithme récursif]] basé sur [[Diviser pour régner (informatique)|diviser pour régner]] qui utilise un espace ''ƒ''<sup>2</sup>(''n'') pour ...3 kio (489 mots) - 1 octobre 2019 à 12:52
- {{ébauche|informatique|physique quantique}} * [[Physique numérique (théorique)]] ...3 kio (488 mots) - 20 janvier 2021 à 01:04
- ...l'une des approches qui servent à donner une signification aux [[Programme informatique|programmes informatiques]] d'une manière rigoureuse, [[Mathématiques|mathém ...mulation|bisimulations]] sont très utiles dans le cadre du [[Parallélisme (informatique)|parallélisme]]. ...5 kio (793 mots) - 21 décembre 2023 à 21:56
- En [[Théorie de la complexité (informatique théorique)|théorie de la complexité]], '''DTIME''' (ou '''TIME''') désigne une famill {{Palette|Théorie de la complexité}} ...3 kio (458 mots) - 10 avril 2021 à 22:29
- ...té|classe]] très importante de la [[théorie de la complexité (informatique théorique)|théorie de la complexité]]. L'abréviation '''NP''' signifie « non détermin L'un des grands problèmes ouverts de l'[[informatique théorique]] est le [[Problème P ≟ NP]]. ...4 kio (722 mots) - 8 mars 2023 à 13:37
- En [[Théorie de la complexité (informatique théorique)|théorie de la complexité]], '''NTIME''' désigne une famille de [[Classe de {{Palette|Théorie de la complexité}} ...3 kio (480 mots) - 10 avril 2021 à 22:50
- ...ent si, il existe une [[machine de Turing]] <math>T</math> (un [[programme informatique]]) permettant de déterminer en un temps fini si un entier quelconque est da {{Palette|Informatique théorique}}{{Portail|informatique théorique}} ...4 kio (572 mots) - 28 octobre 2024 à 16:59