Complexité en tempsEn algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée. Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat. Habituellement, le temps correspondant à des entrées de taille n est le temps le plus long parmi les temps d’exécution des entrées de cette taille ; on parle de complexité dans le pire cas. Les études de complexité portent dans la majorité des cas sur le comportement asymptotique, lorsque la taille des entrées tend vers l'infini, et l'on utilise couramment les notations grand O de Landau.
P (complexité)La classe P, aussi noté parfois PTIME ou DTIME(nO(1)), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques. Par définition, un problème de décision est dans P s'il est décidé par une machine de Turing déterministe en temps polynomial par rapport à la taille de l'entrée. On dit que le problème est décidé en temps polynomial. Les problèmes dans P sont considérés comme « faisables » (feasible en anglais), faciles à résoudre (dans le sens où on peut le faire relativement rapidement).
Complexité en espaceEn algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées. L'espace compte le nombre maximum de cases mémoire utilisées simultanément pendant un calcul. Par exemple le nombre de symboles qu'il faut conserver pour pouvoir continuer le calcul. Usuellement l'espace que l'on prend en compte lorsque l'on parle de l'espace nécessaire pour des entrées ayant des propriétés données est l'espace nécessaire le plus grand parmi ces entrées ; on parle de complexité en espace dans le pire cas.
Classe de complexitéEn 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 résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes qui peuvent être résolus sur un modèle de calcul M, utilisant une quantité de ressources du type R, où n, est la taille de l'entrée. Les classes les plus usuelles sont celles définies sur des machines de Turing, avec des contraintes de temps de calcul ou d'espace.
Impression 3Dalt=Une grenouille en plastique bleue est en cours de construction par une imprimante 3D|vignette|Objet imprimé en 3D par une Ultimaker 2 Go vignette|Imprimante 3D dans un fab lab béninois.L'impression 3D ou fabrication additive regroupe les procédés de fabrication permettant de créer des pièces en volume par ajout de matière en couches successives. Elle s'oppose à la fabrication soustractive. Cette famille de procédés a commencé à se développer au début des années 1980 avec pour objectif principal de faciliter le prototypage rapide, puisque le coût de production est pratiquement indépendant de la quantité produite.
Computational complexityIn computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.
Programmation par contraintesLa programmation par contraintes (PPC, ou CP pour constraint programming en anglais) est un paradigme de programmation apparu dans les années 1970 et 1980 permettant de résoudre des problèmes combinatoires de grande taille tels que les problèmes de planification et d'ordonnancement. En programmation par contraintes, on sépare la partie modélisation à l'aide de problèmes de satisfaction de contraintes (ou CSP pour Constraint Satisfaction Problem), de la partie résolution dont la particularité réside dans l'utilisation active des contraintes du problème pour réduire la taille de l'espace des solutions à parcourir (on parle de propagation de contraintes).
Moteur à quatre tempsvignette|Moteur à quatre temps. vignette|Le châssis de la première automobile avec moteur à quatre temps (1890), moteur inventé par le Français Fernand Forest mais breveté en 1862 par Beau De Rochas, lors d'une diffusion privée. Un moteur à quatre temps est un Moteur à explosion basé sur le cycle de Beau de Rochas décrit en 1862. Il a été développé par Nikolaus Otto en 1867, perfectionné par Gottlieb Daimler et Wilhelm Maybach en 1887, ainsi que par l'ingénieur français Fernand Forest en 1890, suivi par Rudolf Diesel en 1893.
Tablette graphiqueUne tablette graphique est un dispositif de pointage servant à tracer à la main des graphiques, des schémas, des dessins, du texte manuscrit. Une tablette graphique associe deux éléments. Une surface plane active de faible épaisseur, appelée communément « la tablette », en général aux dimensions de formats de papier normalisés (A6, A5, A4, A3), ou plus récemment d'écrans d'ordinateur tendant vers le panoramique.
Complexité paramétréeEn algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique.
Tablette tactileUne tablette tactile, tablette électronique, tablette numérique, ou tout simplement tablette, est un assistant personnel ou un ordinateur portable ultraplat qui se présente sous la forme d'un écran tactile sans clavier et qui offre à peu près les mêmes fonctionnalités qu'un ordinateur personnel. Elle permet d'accéder à des contenus multimédias tels que la télévision, la navigation sur le web, la consultation et l'envoi de courrier électronique, l'agenda, le calendrier et la bureautique simple.
Osvignette|250px|Illustration d'un fémur humain extraite de Henry Gray's Anatomy of the Human Body. vignette|250px|La forme des os traduit l'adaptation évolutive aux fonctions qu'ils remplissent pour l'organisme. vignette|250px|Os de pieds déformés par la lèpre. Un os est un organe des Vertébrés, essentiellement constitué d'un tissu conjonctif solidifié qu'on appelle aussi os. Grâce à leur structure, les os sont à la fois légers, souples et solides ; ceux des oiseaux contiennent de l'air et sont particulièrement légers.
Two-stroke diesel engineA two-stroke diesel engine is a diesel engine that uses compression ignition in a two-stroke combustion cycle. It was invented by Hugo Güldner in 1899. In compression ignition, air is first compressed and heated; fuel is then injected into the cylinder, causing it to self-ignite. This delivers a power stroke each time the piston rises and falls, without any need for the additional exhaust and induction strokes of the four-stroke cycle.
Courbe de BézierLes courbes de Bézier sont des courbes polynomiales paramétriques développées pour concevoir des pièces de carrosserie d'automobiles. Elles ont été conçues par Paul de Casteljau en 1959 pour Citroën et, indépendamment, par Pierre Bézier en 1962 pour Renault (les travaux de Paul de Casteljau étant confidentiels, c'est le nom de Bézier qui est passé à la postérité). Elles ont de nombreuses applications dans la et le rendu de polices de caractères. Elles ont donné naissance à de nombreux autres objets mathématiques.
Autodesk 3ds MaxAutodesk 3ds Max (ou simplement 3ds Max ou 3ds) est un logiciel de modélisation et d'animation 3D, développé par la société Autodesk. Avec Maya, , Lightwave, Houdini et Blender, il est l'un des logiciels de référence dans le domaine de l'infographie 3D. Le logiciel est une évolution du programme 3D Studio qui a tourné sous DOS jusqu'à sa version 4 en 1994. Les programmeurs de Kinetix (une division d'Autodesk rebaptisée maintenant Autodesk Media and Entertainment) ont mis au point un logiciel entièrement neuf et repensé.
Écran tactilethumb|L'écran tactile d'une borne d'accueil. Un écran tactile est un périphérique informatique qui combine les fonctionnalités d'affichage d'un écran (moniteur) et celles d'un dispositif de pointage comme la souris, le pavé tactile ou le stylet optique. Cela permet de réduire le nombre de périphériques sur certains systèmes et de réaliser des logiciels ergonomiques très bien adaptés à certaines fonctions.
Système de preuve interactivevignette|504x504px|Un système de preuve interactive est composé de deux machines abstraites : un prouveur et un vérificateur qui s'échangent des messages. En théorie de la complexité des algorithmes, un système de preuve interactive est un protocole formel de démonstration de théorèmes qui fait intervenir deux participants qui échangent des messages. Cela permet de définir des classes de complexité intéressantes, notamment la classe IP qui est le modèle utilisé dans le théorème PCP qui caractérise la classe NP.
Multi-touchUn dispositif tactile multipoint (ou multi-touch en anglais) est à la fois une technique d’interaction humain-ordinateur et le matériel qui la met en application (écran tactile). Ce dispositif sert à interagir avec le matériel informatique par le biais de plusieurs points de contact (souvent avec plusieurs doigts). Le dispositif se compose d’un pavé tactile ou d’une surface tactile transparente appliquée sur un écran tactile, qui reconnaissent des points de contact simultanés et multiples, ainsi que d’un logiciel qui interprète ces contacts simultanés.
Modélisation tridimensionnelleLa modélisation tridimensionnelle est l'étape en infographie tridimensionnelle qui consiste à créer, dans un logiciel de modélisation 3D, un objet en trois dimensions, par ajout, soustraction et modifications de ses constituants. La révolution consiste à faire tourner un profil 2D autour d'un axe 3D : on obtient ainsi un volume de révolution. C'est la technique majoritairement utilisée dans le jeu vidéo, et le cinéma d'animation. La modélisation polygonale induit une marge d'erreur de proportions et de dimensions le plus souvent invisible à l'œil nu.
Style (écriture)Parfois improprement appelé stylet, le style est un petit instrument cylindrique d’os, de fer, ou d’autre matière dure, long de 8 à 15 centimètres environ, et de quelques millimètres de diamètre, dont une extrémité est effilée et pointue, et l’autre assez forte et aplatie. L’extrémité pointue sert à écrire sur une tablette à écrire, soit une tablette de cire ou une tablette d'argile, ou de la cire coulée sur tout autre support. L’extrémité évasée sert à effacer par lissage ce qui est écrit, ou à étaler un produit qui révélera les marques faites sur la cire.
