classique de cette branche de l'informatique. Article détaillé : Théorie de la complexité (informatique théorique). La théorie de la complexité permet de classifier...

voir Théorie de la complexité. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie...

être confondu avec Science de l'information. Pour l’article homonyme, voir La Théorie de l'information (roman). La théorie de l'information, sans précision...

terme théorie de la complexité peut désigner : L'étude des systèmes complexes ; La théorie de la complexité, un domaine de l'informatique théorique visant...

août-octobre 2005 Théorie de la complexité (informatique théorique) Complexité, article général sur la complexité Complexité de Kolmogorov Explosion...

homonymes, voir Théorie et Automate. En informatique théorique, l'objectif de la théorie des automates est de proposer des modèles de mécanismes mathématiques...

articles homonymes, voir Chaos. La théorie du chaos est une théorie scientifique rattachée aux mathématiques et à la physique qui étudie le comportement...

(informatique), Pensée complexe d'Edgar Morin (philosophie), Ingénierie des systèmes, Complexité intégrative (psychologie), Théorie de la complexité (médecine)...

Springer-Verlag, New York, 1997 Analyse de la complexité des algorithmes Théorie de la complexité Théorie de la simplicité Portail de l'informatique théorique...

Une théorie du complot (complotiste, conspirationniste, ou conjurationniste) est une théorie qui explique un événement comme résultant majoritairement...

mathématique et de l'informatique théorique qui vise à identifier les limites de ce qui peut être calculé par un algorithme. Cette théorie s'est développée dans les...

objets de cette théorie ont de nombreuses applications dans tous les domaines liés à la notion de réseau (réseau social, réseau informatique, télécommunications...

Informatique Salle informatique de la bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique...

Réalisabilité Théorie des catégories Sémantique dénotationnelle Théorème de Herbrand Théorie des domaines Théorie des types Complexité des preuves Démonstration...

une classe de complexité en théorie de la complexité (informatique théorique) ; Chemin de fer Nyon-Crassier, une compagnie de chemin de fer privée suisse...

La théorie de la connaissance (Erkenntnistheorie en allemand), ou philosophie de la connaissance ou encore gnoséologie, est la branche de la philosophie...

étapes de calcul et non des secondes). Article détaillé : Analyse de la complexité des algorithmes#Complexité, comparatif. La théorie de la complexité des...

recycler}}. En informatique théorique et en mathématiques, plus précisément en théorie de l'information, la complexité de Kolmogorov, ou complexité aléatoire...

utilisée en informatique quantique : actuellement, on la compare même au fer, tel que considéré à l'âge du bronze. De fait, la théorie de l'informatique quantique...

l'informatique moderne (travaux sur l'algorithmique, la théorie de l'information ou la théorie de la complexité des algorithmes par exemple). Sommaire : Haut...

vis-à-vis de NP (facile à vérifier) en 1971. Article détaillé : Théorie de la complexité (informatique théorique). Un des aspects essentiels de ce problème...

de taille maximum dans un graphe est un problème classique de la théorie de la complexité. Il est NP-complet et difficile à approximer. (en) Vijay Vazirani...

Pour les articles homonymes, voir NP. La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe...

En théorie de la complexité, un conseil est une entrée supplémentaire passée à une machine de Turing qui dépend de la taille de l'entrée, afin d'aider...

voir Turing. En informatique théorique, une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur...

informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la...

En programmation informatique, l'optimisation de code est la pratique consistant à améliorer l'efficacité du code informatique d'un programme ou d'une...

est la résolution par un moyen classique (théorème, démonstration) d'un problème théorique, relevant par exemple de la Théorie de la complexité, l'activité...

principales sont la théorie des bases de données, la complexité descriptive et la théorie des langages formels. La théorie des modèles est proche de l'algèbre...

mathématiques, l'informatique théorique et l'économie. Plus précisément, ce domaine est une étude de certains aspects de l'économie et de la théorie des jeux...

En informatique théorique, plus précisément en théorie de la complexité, le théorème de Cook aussi appelé théorème de Cook-Levin est le théorème qui affirme...