Résultats de la recherche

...e vue de la [[Théorie de la complexité (informatique théorique)|complexité algorithmique]], entre « optimiser » et « séparer », sur un même [[polyèdre]]. ...and mais fini d'[[Inéquation du premier degré|inégalités linéaires]] (i.e. de la forme <math> \sum_{i=1}^{i=n} a_ix_i \le b </math>). ...

#redirection[[Générateur de nombres pseudo-aléatoires]] ...une chaîne aléatoire, en renvoie une plus longue de manière qu'aucun test de la classe correspondante puisse distinguer la chaîne retournée d'une chaîne ...

...re.}} s’il n’existe pas d’algorithme ''efficace'' qui puisse les discerner de manière significative. ...istingueur'' peut être définie de différentes manières, amenant un spectre de définitions plus ou moins fortes{{sfn|BH15|texte=Berman et Haitner. ''From ...

...es cryptographes.}}</ref> quadratique''' est celui de distinguer, à l'aide de calculs, les [[résidu quadratique|résidus quadratiques]] modulo un [[nombre ...roblème important en [[cryptographie]] où il est utilisé comme [[Hypothèse de complexité|hypothèse calculatoire]] comme indiqué dans la section [[#Applic ...

La '''triangulation de graphe''' est un problème d'[[algorithmique]] et de [[théorie des graphes]]. Un graphe est triangulé si tout [[Graphe cycle|cycle]] de longueur supérieure à 3 admet une corde. On dit aussi qu'il est [[graphe co ...

...>q</math> est le [[Recherche des plus proches voisins|plus proche voisin]] de <math>p</math>. Le graphe des plus proches voisins peut également être cons Dans le [[plan euclidien]], le [[Degré (théorie des graphes)|degré]] des sommets du graphe des plus proches voisins est au ...

....</ref>. En termes de contenu d’information, la distance algorithmique est l'information minimale nécessaire pour passer d'un objet à l'autre. Elle a été définie e ...\;p(y) =x \}, </math> où <math>p</math> est un programme pour un [[Machine de Turing universelle|ordinateur universel]] fixé ayant pour entrées des chaîn ...

[[Image:Heawood graph and map on torus.png|vignette|droite|[[Graphe de Heawood]] plongé sur un [[tore]].]] ...une [[fonction injective]] [[Continuité (mathématiques)|continue]] d'un [[Théorie topologique des graphes#Graphes en tant qu'espaces topologiques|espace topo ...

...omme fonction de la taille de l'entrée. Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat. ...on asymptotique#La famille de notations de Landau O, o, Ω, ω, Θ, ~|grand O de Landau]]. ...

...lexité (informatique théorique)|théorie de la complexité]], le '''théorème de Courcelle''' est le suivant : ...ble en [[complexité en temps|temps]] linéaire dans la classe des [[Graphe (théorie des graphes)|graphes]] avec une [[largeur arborescente]] bornée.}} ...

...' est le nombre maximum de couleurs possibles dans une coloration complète de ''G''. ...loring clebsch graph.svg|right|300px|thumb|Coloration complète du [[graphe de Clebsch]] avec 8 couleurs.]] ...

...e d'Urquhart : les arêtes en cyan ont été supprimées de la [[triangulation de Delaunay]].]] ...:1">{{Article|langue=en|auteur1=Diogo Vieira Andrade|auteur2=Luiz Henrique de Figueiredo|titre=Good Approximations for the Relative Neighbourhood Graph|p ...

...de nombreux domaines de l'[[informatique théorique]], comme la [[géométrie algorithmique]], les [[algorithme en ligne|algorithmes en ligne]], la [[algorithme probab ...s pour chaque choix. Le but est d'obtenir à terme une stratégie permettant de faire un bon choix. Cela passe par une évaluation des experts choix après c ...

...<math>E</math> de <math>n</math> entiers, existe-t-il un [[sous-ensemble]] de <math>E</math> dont la somme des éléments est nulle ? Par exemple, pour l'e ...bles est [[NP-complet]]<ref name=":0">{{Cormen2fr}}, «Problème de la somme de sous-ensemble», chap. 35.5, {{p.|1007}}</ref>, c'est-à-dire considéré comme ...

...t un [[réseau de télécommunications]] de modifier l’exploitation du réseau de manière dynamique. ...fs), tel le [[Nœud (réseau)|nœud]] d’un [[système d’exploitation]] capable de supporter un ou plusieurs environnements d’exécution. ...

...donc <math>L_n[1, c]</math> représente les fonctions polynomiales de ''n'' de degré ''c''. ...i fait qu’un gain sur la constante peut réduire considérablement les temps de calcul. ...

...954. D'une importance fondamentale en théorie de l'information, il possède de larges applications dans les domaines des [[télécommunications]] et du [[st ...rce afin de pouvoir corriger les erreurs a posteriori. On parle d'encodage de voie par un [[code correcteur]]. ...

...ité]], un '''problème de comptage''' est un type particulier de [[problème algorithmique]]. ...la [[NP (complexité)|classe NP]] pour les [[problème de décision|problèmes de décision]]. ...

...on cherche à construire des algorithmes s'exécutant en utilisant le moins de ressources possible (e.g. le plus vite possible), et il s'agit par conséque ...e si l'on sait que les entrées à traiter ont en pratique de bonnes chances de correspondre à des cas optimaux. ...

...m1=Demaille|prénom2=Pierre|nom2=Senellart|prénom3=François|nom3=Yvon|titre=Théorie des langages|passage=145-146|lieu=|éditeur=|date=26 septembre 2016|pages to ...nes qui [[boucle infinie|bouclent indéfiniment]] et empêchent le déployeur de passer à la simulation des autres machines. Le schéma classique pour régler ...