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.
Installation artInstallation art is an artistic genre of three-dimensional works that are often site-specific and designed to transform the perception of a space. Generally, the term is applied to interior spaces, whereas exterior interventions are often called public art, land art or art intervention; however, the boundaries between these terms overlap. Installation art can be either temporary or permanent. Installation artworks have been constructed in exhibition spaces such as museums and galleries, as well as public and private spaces.
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.
Art sonoreLart sonore (ou arts sonores au pluriel) est un ensemble varié de pratiques artistiques qui mettent l'accent sur le son et l'ouïe produisant diverses formes de créations artistiques (auditives, mais également visuelles et sensorielles). L'art sonore est un ensemble varié de pratiques artistiques qui mettent l'accent sur le son et l’ouïe (qui en font la matière première de création) et produisant diverses formes de créations artistiques (auditives, mais également visuelles et sensorielles)..
NP (complexité)La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe polynomial » (« en »). Un problème de décision est dans NP s'il est décidé par une machine de Turing non déterministe en temps polynomial par rapport à la taille de l'entrée. Intuitivement, cela revient à dire qu'on peut vérifier « rapidement » (complexité polynomiale) si une solution candidate est bien solution.
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.
Arts visuelsLes arts visuels sont les arts qui produisent des objets perçus essentiellement par l'œil. Ils englobent les arts plastiques traditionnels (les anciens beaux-arts dégagés de la notion restrictive d'esthétique, comme du « beau »), auxquels s'ajoutent les techniques nouvelles : la photographie, le cinéma, l'art vidéo et l'art numérique, mais aussi les arts appliqués, les arts décoratifs (art textile, design, marqueterie...) et l'architecture.
Art contemporainvignette|Art & Language, Untitled Painting, 1965, Courtesy Tate Modern. Lart contemporain' regroupe un ensemble d'œuvres, d'institutions, de courants et de pratiques artistiques contemporaines. De nombreuses définitions existent et ne donnent pas les mêmes limites temporelles et conceptuelles à l'art contemporain. Une première définition indique que l'art contemporain est l'ensemble des œuvres produites depuis 1945 à nos jours, et ce quels qu'en soient le style et la pratique esthétique mais principalement dans le champ des arts plastiques.
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.
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.
ComplexitéLa complexité caractérise le comportement d'un système dont les composants interagissent localement et de façon non linéaire, ce qui se traduit par un comportement difficilement prédictible. La complexité peut donc caractériser un système "composé d'un grand nombre d'éléments interagissant sans coordination centrale, sans plan établi par un architecte, et menant spontanément à l'émergence de structures complexes" (Alain Barrat, directeur de recherche au Centre de physique théorique de Marseille); mais aussi caractériser des systèmes composés de peu d'éléments (voir le chaos déterministe).
Œuvre d'artthumb|Le portrait de Mona Lisa, une pièce très célèbre des beaux-arts. Une œuvre d'art, ou un objet d'art, est un objet ou une création artistique ou esthétique. Elle est généralement conçue et réalisée par un artiste ou par un collectif d'artistes. Au féminin on emploie le mot « œuvre » pour désigner « l'ensemble des actions accomplies par quelqu'un en vue d'un certain résultat » : donc « une œuvre d'art ». Au masculin singulier à valeur collective pour désigner l'ensemble des œuvres (d'un peintre, d'un graveur, d'un musicien).
Installation vidéovignette|Example d'installation vidéo Linstallation vidéo est une forme d'art contemporain qui combine la technologie vidéo avec l'art de l'installation, utilisant tous les aspects de l'environnement pour affecter le public. Faisant remonter ses origines à la naissance de l'art vidéo dans les années 1970, l'installation vidéo gagne en popularité à mesure que la technologie de production vidéo numérique devient plus facilement accessible.
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.
Politiques d'identitéLes politiques d'identité ou politique identitaire, sont une approche politique où des facteurs d'identification particuliers développent des programmes politiques fondés sur ces identités. Le terme est utilisé de diverses manières pour décrire des phénomènes aussi variés que le multiculturalisme, les mouvements de femmes, les droits civils, les mouvements de lesbiennes et de gays, et les mouvements séparatistes régionaux.
Cultural identityCultural identity is a part of a person's identity, or their self-conception and self-perception, and is related to nationality, ethnicity, religion, social class, generation, locality or any kind of social group that has its own distinct culture. In this way, cultural identity is both characteristic of the individual but also of the culturally identical group of members sharing the same cultural identity or upbringing. Cultural identity is a fluid process that is changed by different social, cultural, and historical experiences.
Computer memoryComputer memory stores information, such as data and programs for immediate use in the computer. The term memory is often synonymous with the term primary storage or main memory. An archaic synonym for memory is store. Computer memory operates at a high speed compared to storage which is slower but less expensive and higher in capacity. Besides storing opened programs, computer memory serves as disk cache and write buffer to improve both reading and writing performance.
Alignement des intelligences artificiellesLalignement des intelligences artificielles (ou alignement de l'IA, ou encore problème de l'alignement) est un champ de recherche visant à concevoir des intelligences artificielles (IA) dont les résultats s'orientent vers les objectifs, éthiques ou autres, de leurs concepteurs. On dit ainsi qu'une IA est alignée avec un opérateur si elle essaie de faire ce que l'opérateur veut qu'elle fasse. Les systèmes d'IA peuvent être difficiles à aligner, et être dysfonctionnels ou dangereux si mal alignés.
Intelligence artificiellevignette|redresse=0.8|Les assistants personnels intelligents sont l'une des applications concrètes de l'intelligence artificielle dans les années 2010. L'intelligence artificielle (IA) est un ensemble de théories et de techniques visant à réaliser des machines capables de simuler l'intelligence humaine. Souvent classée dans le groupe des mathématiques et des sciences cognitives, elle fait appel à la neurobiologie computationnelle (particulièrement aux réseaux neuronaux) et à la logique mathématique (partie des mathématiques et de la philosophie).
Semiconductor memorySemiconductor memory is a digital electronic semiconductor device used for digital data storage, such as computer memory. It typically refers to devices in which data is stored within metal–oxide–semiconductor (MOS) memory cells on a silicon integrated circuit memory chip. There are numerous different types using different semiconductor technologies. The two main types of random-access memory (RAM) are static RAM (SRAM), which uses several transistors per memory cell, and dynamic RAM (DRAM), which uses a transistor and a MOS capacitor per cell.
