Problème de décisionEn informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ». Les logiciens s'y sont intéressés à cause de l'existence ou de la non-existence d'un algorithme répondant à la question posée. Les problèmes de décision interviennent dans deux domaines de la logique : la théorie de la calculabilité et la théorie de la complexité. Parmi les problèmes de décision citons par exemple le problème de l'arrêt, le problème de correspondance de Post ou le dernier théorème de Fermat.
Problème algorithmiqueUn problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre. Le plus souvent, ces problèmes sont de la forme : étant donné un objet (l'instance), effectuer une certaine action ou répondre à telle question. Par exemple, le problème de la factorisation est le problème suivant : étant donné un nombre entier, trouver un facteur premier de cet entier.
Problème P ≟ NPvignette|400px|Représentation visuelle des deux configurations possibles. Le problème P ≟ NP est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des sept problèmes du prix du millénaire, et offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP ou P ≠ NP ou de démontrer que ce n'est pas démontrable.
Problème du voyageur de commercevignette|Le problème de voyageur de commerce : calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois. C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité.
France libreLa France libre est le régime de résistance extérieure fondé à Londres par le général de Gaulle à la suite de son appel du . La veille, le , face à la progression allemande, Philippe Pétain, chef du gouvernement de la République, avait appelé l’armée française à cesser les combats pendant les négociations de l'armistice avec les Allemands, qui les signèrent cinq jours plus tard, le . Quelques semaines plus tard, le , l'Assemblée nationale, réunie à Vichy, vota une loi constitutionnelle en vue de rédiger une nouvelle Constitution et délégua les pleins pouvoirs constituants à Pétain.
Résistance intérieure françaisealt=Très important dans l'histoire de la guerre |vignette|133x133px|La croix de Lorraine, choisie par le général de Gaulle comme symbole de la Résistance. La résistance intérieure française, ou résistance française de l'intérieur (RFI), appelée en France la Résistance, englobe l'ensemble des mouvements et réseaux clandestins qui durant la Seconde Guerre mondiale ont poursuivi la lutte contre l'Axe et ses relais collaborationnistes sur le territoire français depuis l'armistice du jusqu’à la Libération de la métropole en 1944.
Légion étrangèrethumb|250px|Portrait du capitaine Jean Danjou, Musée de la Légion étrangère, Aubagne en France. thumb|250px|Relique de la main en bois du capitaine Danjou, Aubagne, Musée de la Légion étrangère. thumb|220x220px|Grenade à 7 flammes de la Légion étrangère. thumb|150px|Logotype de la Légion étrangère. La Légion étrangère est avant tout une troupe d’assaut, une force combattante de l'Armée de terre française disposant d'un commandement particulier et comportant plusieurs subdivisions d'armes : infanterie, cavalerie, génie et troupes aéroportées.
