Printemps arabeLe « Printemps arabe » est un ensemble de contestations populaires, d'ampleur et d'intensité très variable, qui se produisent dans de nombreux pays du monde arabe à partir de décembre 2010. L'expression de « Printemps arabe » fait référence au « Printemps des peuples » de 1848 auquel il a été comparé, tout comme le Printemps de Prague en 1968. Ces mouvements révolutionnaires nationaux sont aussi qualifiés de révolutions arabes, de révoltes arabes, ou encore de « réveil arabe », certains vont jusqu’à parler d’une révolution Facebook, d’une révolution Twitter voire d’une révolution 2.
Révolution[[Image:Wappers belgian revolution.jpg|thumb|Illustration de la « contagion révolutionnaire » : avec lÉpisode des journées de septembre 1830, les autorités redoutent un embrasement en Belgique à la suite des Trois Glorieuses en France(peint par Gustave Wappers - Musées royaux des beaux-arts de Belgique).]] thumb|La Liberté guidant le peuple, de Eugène Delacroix célèbre la révolution des Trois Glorieuses des 27, 28 et 29 juillet 1830. Une révolution est un renversement brusque d’un régime politique par la force.
Printemps des peuplesthumb|Barricade, rue de Soufflot, proche du Panthéon de Paris en 1848, peinture d'Horace Vernet. thumb|Révolution de Mars 1848 à Berlin. Le Printemps des peuples ou Printemps des révolutions désigne le mouvement révolutionnaire que connaît une grande partie de l'Europe en 1848, pour l’essentiel entre fin février et début juillet 1848, avec une forte concentration d’événements entre mars et juin, d'où la qualification de « printemps ».
Moyen-OrientLe Moyen-Orient est, pour les Occidentaux, une région comprise entre la rive orientale de la mer Méditerranée et la ligne tracée par la frontière entre l'Iran et le Pakistan. Le Moyen-Orient fait partie de l'Asie de l'Ouest avec la Turquie asiatique, la Transcaucasie et le Sinaï égyptien. Proche-Orient et Moyen-Orient ne désignent pas deux espaces géographiques clairement séparés, comme si, en allant vers l'est, on voyait se succéder le Proche-Orient et le Moyen-Orient avant d'atteindre l'Extrême-Orient.
Revolutions of 1830The Revolutions of 1830 were a revolutionary wave in Europe which took place in 1830. It included two "romantic nationalist" revolutions, the Belgian Revolution in the United Kingdom of the Netherlands and the July Revolution in France along with rebellions in Congress Poland, Italian states, Portugal and Switzerland. It was followed eighteen years later, by another and much stronger wave of revolutions known as the Revolutions of 1848.
SoudanLe Soudan ( ; en السودان ), en forme longue la république du Soudan (جمهورية السودان ), est un pays d'Afrique du Nord-Est. Le Soudan est bordé par la Libye au nord-ouest, l’Égypte au nord, la mer Rouge à l'est-nord-est, l'Érythrée à l'est, l'Éthiopie à l'est-sud-est, le Soudan du Sud au sud, la République centrafricaine au sud-ouest et le Tchad à l'ouest. Les langues officielles du pays sont l’arabe et l'anglais depuis 2005. Sa capitale est Khartoum et sa plus grande ville est Omdourman.
SyrieLa Syrie (en سوريا / sūriyā), de son nom complet : la République arabe syrienne (en الجمهورية العربية السورية / al-jumhūriyya al-ʿarabiyya as-sūriyya), est un pays d'Asie de l'Ouest. Située sur la côte orientale de la mer Méditerranée, elle possède des frontières terrestres avec la Turquie, l'Irak, la Jordanie, Israël, le Liban et une frontière maritime avec Chypre. Sa capitale et sa plus grande ville est Damas, qui fut historiquement la capitale du Califat omeyyade de 661 à 744.
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.
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.
Tunisie, en forme longue est un État arabophone et à majorité musulmane d'Afrique du Nord souverain depuis 1956. Bordé au nord et à l'est par la mer Méditerranée ( de côtes), à l'ouest par l'Algérie avec de frontière commune et au sud-est par la Libye avec de frontière, sa capitale Tunis est située dans le Nord-Est du pays, au fond du golfe du même nom. Plus de 30 % de la superficie du territoire est occupée par le désert du Sahara, le reste étant constitué de régions montagneuses et de plaines fertiles.
Monde arabeL'expression de monde arabe (العالم العربي, ou الوطن العربي ) désigne un ensemble de pays couvrant l'Arabie (Péninsule arabique), l'Afrique du Nord et le Proche-Orient, ayant en commun la langue arabe. Bien qu'assez largement utilisé, ce terme ne renvoie pas à une liste définie de pays, et à la différence de la Ligue arabe par exemple, le monde arabe ne constitue pas une entité politique formelle.
Age of RevolutionThe Age of Revolution is a period from the late-18th to the mid-19th centuries during which a number of significant revolutionary movements occurred in most of Europe and the Americas. The period is noted for the change from absolutist monarchies to representative governments with a written constitution, and the creation of nation states. Influenced by the new ideas of the Enlightenment, the American Revolution (1765–1783) is usually considered the starting point of the Age of Revolution.
ProtestA protest (also called a demonstration, remonstration or remonstrance) is a public expression of objection, disapproval or dissent towards an idea or action, typically a political one. Protests can be thought of as acts of cooperation in which numerous people cooperate by attending, and share the potential costs and risks of doing so. Protests can take many different forms, from individual statements to mass political demonstrations.
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.
Complexité en tempsEn algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée. Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat. Habituellement, le temps correspondant à des entrées de taille n est le temps le plus long parmi les temps d’exécution des entrées de cette taille ; on parle de complexité dans le pire cas. Les études de complexité portent dans la majorité des cas sur le comportement asymptotique, lorsque la taille des entrées tend vers l'infini, et l'on utilise couramment les notations grand O de Landau.
LibyeLa Libye (en arabe : ليبيا, Libya ; en berbère : ⵍⵉⴱⵢⴰ, Libya), en forme longue lÉtat de Libye (en arabe : دولة ليبيا, Dawlat Libya ; en berbère : ⴰⵡⴰⵏⴽ ⵏ ⵍⵉⴱⵢⴰ, Awaikn Libya), est un État d'Afrique du Nord faisant partie du Maghreb. Elle est bordée au nord par la mer de Libye en mer Méditerranée, au nord-ouest par la Tunisie, à l'ouest par l'Algérie, au sud-ouest par le Niger, au sud-sud-est par le Tchad, au sud-est par le Soudan et à l'est par l'Égypte. Elle s'étend sur , ce qui la place au quatrième rang africain et au dix-huitième rang mondial.
Syrie (région)thumb|upright=1.5|Carte américaine de 1895 de l'Empire ottoman au Proche et Moyen-Orient montrant l'emplacement de la Syrie entourée à l'est par la Mésopotamie, au nord l'Anatolie et le Kurdistan, au sud l'Égypte et l'Arabie et à l'ouest la mer Méditerranée. La Syrie, en louvite Sura/i, en phénicien ʔšr, en grec ancien , aussi appelée dans la littérature moderne Grande Syrie ou Syrie-Palestine, est une région historique antique du Proche-Orient parfois identifiée plus ou moins exactement à la Grande Syrie, la Palestine ou le Levant.
Soudan du SudLe Soudan du Sud, nom usuel de la forme officielle république du Soudan du Sud (South Sudan et Republic of South Sudan), est un État fédéral d’Afrique de l'Est, sans accès à la mer et indépendant du Soudan depuis le 9 juillet 2011, dont la capitale et plus grande ville est Djouba. À la suite du référendum d'autodétermination organisé du au , le Soudan du Sud a fait sécession de la république du Soudan le . Malgré l'adhésion du Soudan du Sud à l'Organisation des Nations unies (ONU), des conflits territoriaux subsistent quant au tracé définitif et officiel de la frontière soudano-sud-soudanaise.
Révolution communistethumb|200px|La faucille et le marteau sont un symbole du communisme. La révolution communiste est une révolution prolétarienne souvent, mais pas nécessairement, inspirée par les idées marxistes qui visent à remplacer le capitalisme par le communisme, généralement avec le socialisme comme étape intermédiaire. L'idée que la révolution prolétarienne est nécessaire est une pierre angulaire du marxisme, pour lequel les travailleurs du monde doivent s'unir et se libérer de l'oppression capitaliste.
