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.
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.
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.
Mobility analogyThe mobility analogy, also called admittance analogy or Firestone analogy, is a method of representing a mechanical system by an analogous electrical system. The advantage of doing this is that there is a large body of theory and analysis techniques concerning complex electrical systems, especially in the field of filters. By converting to an electrical representation, these tools in the electrical domain can be directly applied to a mechanical system without modification.
Théorie de la complexité (informatique théorique)vignette|Quelques classes de complexité étudiées dans le domaine de la théorie de la complexité. Par exemple, P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée ...) requis par un algorithme pour résoudre un problème algorithmique.
Méthode expérimentaleLes méthodes expérimentales scientifiques consistent à tester la validité d'une hypothèse, en reproduisant un phénomène (souvent en laboratoire) et en faisant varier un paramètre. Le paramètre que l'on fait varier est impliqué dans l'hypothèse. Le résultat de l'expérience valide ou non l'hypothèse. La démarche expérimentale est appliquée dans les recherches dans des sciences telles que, par exemple, la biologie, la physique, la chimie, l'informatique, la psychologie, ou encore l'archéologie.
Analogie de MaxwellL'analogie d'impédance ou analogie de Maxwell est une méthode de représentation d'un système mécanique par un système électrique analogue. L'avantage de celle-ci est qu'il existe un grand nombre de théories et de techniques d'analyse concernant les systèmes électriques complexes, en particulier dans le domaine des filtres. En convertissant vers une représentation électrique, ces outils du domaine électrique peuvent être directement appliqués à un système mécanique sans modification.
Complexité de KolmogorovEn 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, ou complexité algorithmique d'un objet — nombre, , chaîne de caractères — est la taille du plus petit algorithme (dans un certain langage de programmation fixé) qui engendre cet objet. Elle est nommée d'après le mathématicien Andreï Kolmogorov, qui publia sur le sujet dès 1963. Elle est aussi parfois nommée complexité de Kolmogorov-Solomonoff.
Quasi-experimentA quasi-experiment is an empirical interventional study used to estimate the causal impact of an intervention on target population without random assignment. Quasi-experimental research shares similarities with the traditional experimental design or randomized controlled trial, but it specifically lacks the element of random assignment to treatment or control. Instead, quasi-experimental designs typically allow the researcher to control the assignment to the treatment condition, but using some criterion other than random assignment (e.
Haut-parleurvignette|Un haut-parleur électrodynamique. vignette|Schéma de coupe d'un haut-parleur électrodynamique. Un haut-parleur, ou hautparleur, est un transducteur électroacoustique destiné à produire des sons à partir d'un signal électrique. Il est en cela l'inverse du microphone. Par extension, on emploie parfois ce terme pour désigner un appareil complet destiné à la reproduction sonore (voir Enceinte). Quatre types de haut-parleurs, électrodynamique, électrostatique, piézoélectrique et isodynamique, représentent les technologies actuelles les plus courantes.
TransducteurUn transducteur est un dispositif convertissant un signal physique en un autre ; par exemple un signal lumineux en signal nerveux (vision animale) ou signal électrique (photorécepteur). Transducteur électroacoustique : Hydrophone (transforme, dans les liquides, des oscillations acoustiques en oscillations électriques) ; Haut-parleur, écouteur, casque audio, bipeur, ronfleur (transforme un signal électrique en ondes acoustiques) ; Microphone (transforme des ondes acoustiques en un signal électrique) ; Micro-casque , Casque Audio ; Cristal piézoélectrique ; Transducteur microusiné ; Phonocapteur (transforme des oscillations mécaniques en un signal électrique).
Analogie électro-mécaniqueL'analogie électro-mécanique est une apparence de similitude entre les grandeurs électriques et mécaniques induite par l'observation des oscillateurs en électricité et en mécanique et par la grande ressemblance entre les équations décrivant l'évolution de ces deux types de systèmes. Elle incite à généraliser les observations faites sur des systèmes simples à l'ensemble des oscillateurs.
Acoustique industrielleL'acoustique industrielle est le domaine technologique de l'application de vibrations pour transformer des matériaux. Les fréquences de ces vibrations, de forte puissance, sont fréquemment au-delà du domaine audible. Les procédés les plus courants sont le décapage, la découpe et le soudage par ultrasons. Selon une autre définition, l'acoustique industrielle est l'ensemble des techniques servant à modifier la production et la transmission des sons et des bruits propres à l'industrie.
Specified complexitySpecified complexity is a creationist argument introduced by William Dembski, used by advocates to promote the pseudoscience of intelligent design. According to Dembski, the concept can formalize a property that singles out patterns that are both specified and complex, where in Dembski's terminology, a specified pattern is one that admits short descriptions, whereas a complex pattern is one that is unlikely to occur by chance. Proponents of intelligent design use specified complexity as one of their two main arguments, alongside irreducible complexity.
Méthode de séparation membranaireLes méthodes de séparation membranaire sont un procédé de séparation de fluides utilisant comme agent séparant une membrane synthétique qui est une couche mince de matière. L’épaisseur d’une membrane peut varier de à un peu plus de . Elle permet l’arrêt ou le passage sélectif de certaines substances dissoutes ou non dans un mélange, entre les deux milieux qu’elle sépare. La partie du mélange retenue par la membrane est appelée rétentat (ou concentrat) alors que celle qui traverse cette dernière est appelée perméat.
Plan d'expériencesOn nomme plan d'expériences (en anglais, design of experiments ou DOE) la suite ordonnée d'essais d'une expérimentation, chacun permettant d'acquérir de nouvelles connaissances en maîtrisant un ou plusieurs paramètres d'entrée pour obtenir des résultats validant un modèle avec une bonne économie de moyens (nombre d'essais le plus faible possible, par exemple). Un exemple classique est le « plan en étoile » où en partant d'un jeu de valeurs choisi pour les paramètres d'un essai central, on complète celui-ci par des essais où chaque fois un seul des facteurs varie « toutes choses égales par ailleurs ».
AérodynamiqueLaérodynamique () est une branche de la dynamique des fluides qui étudie les écoulements d'air, et leurs effets sur des éléments solides. Dans des domaines d'application tel que le design, des éléments d'aérodynamique sont repris du point de vue humain et subjectif, sous le nom daérodynamisme, avec des considérations, par exemple, sur les formes pouvant apparaître comme favorables à l'avancement.
Circuit complexityIn theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according to the size or depth of the Boolean circuits that compute them. A related notion is the circuit complexity of a recursive language that is decided by a uniform family of circuits (see below). Proving lower bounds on size of Boolean circuits computing explicit Boolean functions is a popular approach to separating complexity classes.
Métamatériaux acoustiquesLes métamatériaux acoustiques sont des matériaux artificiels développés pour contrôler et manipuler les ondes acoustiques pouvant se propager dans des gaz, des liquides ou des solides. Initialement, ce domaine d'étude provient de la recherche de matériaux à indice de réfraction négatifs. Le contrôle des différentes formes d'ondes acoustiques ainsi générées est principalement réalisé grâce au contrôle du module d'élasticité β, de la densité ρ, ou de la .
Membrane synthétiquevignette|Schéma d'une membrane. Une membrane synthétique est une membrane agissant comme un filtre dans des procédés industriels ou des expériences biochimiques. Une membrane est une couche de matériau servant de filtre entre deux phases, imperméable à certaines particules, molécules ou substances dans certaines conditions. Certains composant peuvent traverser la membrane par le flux d'imprégnation, tandis que d'autres ne passent pas et s'accumulent dans le flux de retenue.
