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.
Perceptrons (book)Perceptrons: an introduction to computational geometry is a book written by Marvin Minsky and Seymour Papert and published in 1969. An edition with handwritten corrections and additions was released in the early 1970s. An expanded edition was further published in 1987, containing a chapter dedicated to counter the criticisms made of it in the 1980s. The main subject of the book is the perceptron, a type of artificial neural network developed in the late 1950s and early 1960s.
Zhegalkin polynomialZhegalkin (also Žegalkin, Gégalkine or Shegalkin) polynomials (полиномы Жегалкина), also known as algebraic normal form, are a representation of functions in Boolean algebra. Introduced by the Russian mathematician Ivan Ivanovich Zhegalkin in 1927, they are the polynomial ring over the integers modulo 2. The resulting degeneracies of modular arithmetic result in Zhegalkin polynomials being simpler than ordinary polynomials, requiring neither coefficients nor exponents. Coefficients are redundant because 1 is the only nonzero coefficient.
Système d'unités atomiquesLes unités atomiques (ua) forment un système d'unités très utilisé pour simplifier les calculs formels ou numériques en physique quantique, notamment en physique atomique. Elles consistent à poser égales à 1 la constante de Planck réduite , la masse de l'électron au repos , et la constante de la loi de Coulomb multipliée par (où -e est la charge de l'électron). Dans un système d'unités atomiques, on a donc : où est la charge de l'électron.
List of metric unitsMetric units are units based on the metre, gram or second and decimal (power of ten) multiples or sub-multiples of these. The most widely used examples are the units of the International System of Units (SI). By extension they include units of electromagnetism from the CGS and SI units systems, and other units for which use of SI prefixes has become the norm.
Majorité qualifiéeLa majorité qualifiée est une part spécifique des votes qu'une proposition doit obtenir afin d'être acceptée. Elle s'oppose alors à la minorité de blocage, qui permet, avec moins de la moitié des voix, de bloquer une décision. Elle se distingue de la majorité absolue par le fait qu'elle peut être à la base beaucoup plus large. En effet, une simple majorité absolue requiert au minimum la moitié des voix plus une.
Tyrannie de la majoritéLa tyrannie de la majorité est une conséquence indésirable de la démocratie par laquelle une majorité démocratique peut imposer ses volontés et ses préférences, si la démocratie n'est pas accompagnée de la reconnaissance de certains droits pour protéger les minorités. Cette forme d'oppression peut être observée dans différentes situations : discrimination (sur la base de l'ethnie, de la religion, de la langue, de l'âge ou de l'orientation sexuelle), exclusions des minorités politiques, limitation des droits des personnes handicapées, politiques environnementales inadéquates, censure des opinions dissidentes.
