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.
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.
Seconde Guerre mondialeLa Seconde Guerre mondiale, ou Deuxième Guerre mondiale, est un conflit armé à l'échelle planétaire qui dure du au . Ce conflit oppose schématiquement les Alliés et l'Axe. Provoquée par le règlement insatisfaisant de la Première Guerre mondiale et par les ambitions expansionnistes et hégémoniques des trois principales nations de l'Axe (le Troisième Reich, l'Italie fasciste et l'empire du Japon), la Seconde Guerre mondiale est favorisée par la convergence d'un ensemble de tensions et conflits régionaux, notamment en Afrique (seconde guerre italo-éthiopienne dès 1935), en Espagne (où la guerre civile commence le ), en Chine (où les agressions du Japon débutent le ) et en Europe centrale (où l'Allemagne annexe autoritairement l'Autriche le , puis les territoires des Sudètes pris à la Tchécoslovaquie le ).
Fiançaillesvignette|Une demande en mariage (1815). vignette|Les fiançailles de la Vierge, Lippo Vanni, 1360, . Les fiançailles (tiré du latin confiare signifiant ) sont, pour un couple, une déclaration d'amour avec volonté de se marier. Le terme de fiançailles désigne le jour de cette déclaration, ainsi que le temps qui sépare ledit jour de celui du mariage. Ce n'est pas nécessairement un acte religieux. Une bague de fiançailles matérialise parfois cette décision. Au Moyen Âge, lors des fiançailles, le couple échangeait un simple anneau sans pierre précieuse.
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.
Système bancaire suisseLe secteur bancaire suisse compte parmi les plus importants du monde. Sa réputation repose sur la stabilité politique et économique de la Suisse et sur le secret bancaire suisse. La croissance du secteur bancaire au découle des activités financières internationales des banques suisses et du rôle du pays comme place financière internationale qui se voit accru par la Première Guerre mondiale. En 1929, les capitaux étrangers représentent entre 5 % et 7 % du total des dépôts du pays mais entre 13 % et 17 % des dépôts des grandes banques.
Gouvernementvignette|Le gouvernement des Pays-Bas sous le mandat du Premier ministre Dries van Agt, en 1982, avant une traditionnelle « photographie de famille », souvent réalisée peu après sa formation. Un gouvernement est une politique qui exerce le pouvoir exécutif du pays, mais dans certains contextes, c'est l'ensemble des institutions qui ont un pouvoir. Dans un régime parlementaire, le gouvernement est responsable politiquement devant le parlement ; dans un régime présidentiel, le gouvernement n'est responsable que devant le chef de l'État.
Bague de fiançaillesvignette|Une bague de fiançailles en or avec un diamant et une alliance en or blanc. Une bague de fiançailles est un bijou indiquant que la personne qui la porte va se marier. Dans les pays occidentaux, les bagues de fiançailles sont principalement offertes par l'homme et portées par les femmes. Les bagues comportent généralement une pierre précieuse en « solitaire ». Après le mariage, la bague de fiançailles peut être portée avec l'alliance. La bague de fiançailles est donc généralement portée à l'annulaire gauche.
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.
