Parti politiqueUn parti politique est un groupe de personnes possédant des idées politiques communes réunis en association. Il peut chercher à influencer le gouvernement en place, en le soutenant si celui-ci en est issu, ou en s'y opposant. Il nomme également ses propres candidats aux différentes élections et en tentant d'obtenir des mandats politiques. Un parti politique peut aussi influencer l'opinion publique. Il peut être présent au Parlement. Plus généralement, la notion de parti politique possède deux définitions.
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.
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.
Minimum message lengthMinimum message length (MML) is a Bayesian information-theoretic method for statistical model comparison and selection. It provides a formal information theory restatement of Occam's Razor: even when models are equal in their measure of fit-accuracy to the observed data, the one generating the most concise explanation of data is more likely to be correct (where the explanation consists of the statement of the model, followed by the lossless encoding of the data using the stated model).
CombinatoireEn mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements. La combinatoire est en fait présente dans toute l'antiquité en Inde et en Chine. Donald Knuth, dans le volume 4A « Combinatorial Algorithms » de The Art of Computer Programming parle de la génération de n-uplets ; il dit que la génération de motifs combinatoires «a commencé alors que la civilisation elle-même prenait forme» (« began as civilization itself was taking shape»).
Minor partyA minor party is a political party that plays a smaller (in some cases much smaller, even insignificant in comparison) role than a major party in a country's politics and elections. The difference between minor and major parties can be so great that the membership total, donations, and the candidates that they are able to produce or attract are very distinct. Some of the minor parties play almost no role in a country's politics because of their low recognition, vote and donations.
Nordic agrarian partiesThe Nordic agrarian parties, also referred to as Scandinavian agrarian parties or agrarian liberal parties, are agrarian political parties that belong to a political tradition particular to the Nordic countries. Positioning themselves in the centre of the political spectrum, but fulfilling roles distinctive to Nordic countries, they remain hard to classify by conventional political ideology. These parties are non-Socialist and typically combine a commitment to small businesses, rural issues and political decentralisation, and, at times, scepticism towards the European Union.
Dominant-party systemA dominant-party system, or one-party dominant system, is a political occurrence in which a single political party continuously dominates election results over running opposition groups or parties. Any ruling party staying in power for more than one consecutive term may be considered a dominant party (also referred to as a predominant or hegemonic party). Some dominant parties were called the natural governing party, given their length of time in power.
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.
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.
