Cutting stock problemIn operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.
Taux de GCLe taux de GC (ou pourcentage de GC, ou coefficient de Chargaff) d'une séquence d'ADN est défini comme la proportion de bases nucléiques de cette séquence étant soit une guanine (G), soit une cytosine (C). Il existe deux bases nucléiques supplémentaires, l'adénine (A) et la thymine (T), entrant dans la composition de l'ADN. De plus, la cytosine est toujours liée à la guanine, et l'adénine est toujours liée à la thymine. Ainsi, le taux de GC exprime aussi le pourcentage de liaisons G-C dans la molécule d'ADN.
Problème du voyageur de commercevignette|Le problème de voyageur de commerce : calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois. C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité.
Cellule photovoltaïque à pérovskiteUne cellule photovoltaïque à pérovskite est un type de cellule photovoltaïque dont la couche active est constituée d'un matériau de formule générale à structure pérovskite dans laquelle A est un cation, généralement de méthylammonium (MA), de formamidinium ou de césium , B est un cation d'étain ou de plomb , et X est un anion halogénure tel que chlorure , bromure ou iodure . Le rendement des cellules photovoltaïques utilisant ces matériaux est en constante augmentation depuis la fin des années 2000.
Forme musicaleLe terme forme désigne, dans le domaine musical, la structure d'une œuvre musicale. Le travail d'analyse des œuvres musicales a notamment pour tâche de comprendre la forme des œuvres, qui peut être très simple (forme strophique, forme couplet-refrain) ou très complexe. Évidemment, le terme structure doit se comprendre à plusieurs niveaux, c'est-à-dire qu'une œuvre musicale pourra avoir une forme générale en un ou plusieurs mouvements, dans l'un des mouvements il y aura une forme en plusieurs sections, et dans chaque section il y aura des phrases distinctes.
Forme quadratiquethumb|L'annulation d'une forme quadratique donne le cône de lumière de la relativité restreinte, son signe fait la différence entre les événements accessibles ou inaccessibles dans l'espace-temps. En mathématiques, une forme quadratique est un polynôme homogène de degré 2 avec un nombre quelconque de variables. Les formes quadratiques d'une, deux et trois variables sont données respectivement par les formules suivantes (a,b,c,d,e,f désignant des coefficients) : L'archétype de forme quadratique est la forme x + y + z sur R, qui définit la structure euclidienne et dont la racine carrée permet de calculer la norme d'un vecteur.
Chromatographie en phase gazeuse-spectrométrie de masseLa chromatographie en phase gazeuse couplée à la spectrométrie de masse, abrégé CPG-SM, ou GC-MS de l'anglais Gas chromatography-mass spectrometry, est une technique d'analyse qui combine les performances de la chromatographie en phase gazeuse, pour la séparation des composés d'un échantillon, et de la spectrométrie de masse, pour la détection et l’identification des composés en fonction de leur rapport masse sur charge. Cette technique permet d'identifier et/ou de quantifier précisément de nombreuses substances présentes en très petites quantités, voire en traces.
Théorème de RadonLe théorème de projection de Radon établit la possibilité de reconstituer une fonction réelle à deux variables (assimilable à une image) à l'aide de la totalité de ses projections selon des droites concourantes. L'application la plus courante de ce théorème est la reconstruction d'images médicales en tomodensitométrie, c'est-à-dire dans les scanneurs à rayon X. Il doit son nom au mathématicien Johann Radon. En pratique, il est impossible de disposer de toutes les projections d'un objet solide, seulement un échantillonnage.
Ore genesisVarious theories of ore genesis explain how the various types of mineral deposits form within Earth's crust. Ore-genesis theories vary depending on the mineral or commodity examined. Ore-genesis theories generally involve three components: source, transport or conduit, and trap. (This also applies to the petroleum industry: petroleum geologists originated this analysis.) Source is required because metal must come from somewhere, and be liberated by some process.
Cellule de lieuLes cellules de lieu sont des neurones de l'hippocampe dont le champ récepteur (dit champ de lieu) est défini par une zone spatiale donnée sur une carte cognitive, qui est une carte mentale de l'environnement. Chaque cellule de lieu s'active donc quand l'animal se trouve dans le champ récepteur qui lui est associé. Les scientifiques pensent que les cellules de lieu travaillent collectivement et forment une représentation cognitive d'un emplacement spécifique dans l'espace.
Réacteur nucléaireUn réacteur nucléaire est un ensemble de dispositifs comprenant du combustible nucléaire, qui constitue le « cœur » du réacteur, dans lequel une réaction en chaîne peut être initiée et contrôlée par des agents humains ou par des systèmes automatiques, suivant des protocoles et au moyen de dispositifs propres à la fission nucléaire. La chaleur ainsi produite est ensuite évacuée et éventuellement convertie en énergie électrique.
Hamiltonian path problemIn the mathematical field of graph theory the Hamiltonian path problem and the Hamiltonian cycle problem are problems of determining whether a Hamiltonian path (a path in an undirected or directed graph that visits each vertex exactly once) or a Hamiltonian cycle exists in a given graph (whether directed or undirected). Both problems are NP-complete.
