Parameterized complexityIn computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems according to their inherent difficulty with respect to multiple parameters of the input or output. The complexity of a problem is then measured as a function of those parameters. This allows the classification of NP-hard problems on a finer scale than in the classical setting, where the complexity of a problem is only measured as a function of the number of bits in the input.
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.
Hartree atomic unitsThe Hartree atomic units are a system of natural units of measurement which is especially convenient for calculations in atomic physics and related scientific fields, such as computational chemistry and atomic spectroscopy. They are named after the physicist Douglas Hartree. Atomic units are often abbreviated "a.u." or "au", not to be confused with the same abbreviation used also for astronomical units, arbitrary units, and absorbance units in other contexts.
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.
SupermajorityA supermajority, (supra-majority, supramajority, qualified majority, or special majority) is a requirement for a proposal to gain a specified level of support which is greater than the threshold of more than one-half used for a simple majority. Supermajority rules in a democracy can help to prevent a majority from eroding fundamental rights of a minority, but they can also hamper efforts to respond to problems and encourage corrupt compromises at times when action is taken.
Tyranny of the majorityThe tyranny of the majority (or tyranny of the masses) is an inherent weakness to majority rule in which the majority of an electorate pursues exclusively its own objectives at the expense of those of the minority factions. This results in oppression of minority groups comparable to that of a tyrant or despot, argued John Stuart Mill in his 1859 book On Liberty. The scenarios in which tyranny perception occurs are very specific, involving a sort of distortion of democracy preconditions: Centralization excess: when the centralized power of a federation make a decision that should be local, breaking with the commitment to the subsidiarity principle.