hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Allendorf
Allendorf est un nom de lieu notamment porté  par :

Allemagne

Allendorf, commune de l'arrondissement de Rhin-Lahn, en Rhénanie-Palatinat ;

Allendorf, commune de l'arrondissement de Saalfeld-Rudolstadt, en Thuringe ;

Allendorf, commune de l'arrondissement de Waldeck-Frankenberg, en Hesse ;

Allendorf, ville de l'arrondissement de Giessen, en Hesse ;

Allendorf, quartier de la ville de Sundern (Sauerland) en Rhénanie-du-Nord-Westphalie ;

États-Unis

Allendorf, ville de l'Iowa

Allendorf (Thuringe)
Allendorf est une commune d'Allemagne située en Thuringe, sur une hauteur (350 mètres) entre la vallée de la Schwarza et la vallée de la Königseer Rinne (de). Elle se compose de deux villages: Allendorf et Aschau. Elle appartient à la communauté d'administration dont le chef-lieu est Sitzendorf. Sa population est de 385 habitants (décembre 2006).
District d'Amiens
Le district d'Amiens est une ancienne division territoriale française du département de la Somme de 1790 à 1795.

Il était composé des cantons de Amiens, Araines, Bovelles, Boves, Contay, Conty, Corbie, Flixecourt, Hornoy, Lignieres la Chaussée, Liomer, Molliens Vidame, Oisemont, Picquigny, Poix, Saint Sauflieu et Villers Bocage.

Hornoy-le-Bourg
Hornoy-le-Bourg est une commune française située dans le département de la Somme en région Hauts-de-France.

Cette commune est constitiuée en 1972 par la fusion de sept anciennes communes : Hornoy ; Boisrault ; Gouy-l'Hôpital ; Lincheux-Hallivillers ; Orival ; Selincourt ; Tronchoy.
Championnat d'Amérique du Sud masculin de basket-ball 2012
La quarante-cinquième édition du championnat d'Amérique du Sud de basket-ball se déroule à Resistencia dans la province du Chaco, en Argentine, du 18 au 22 juin 2012. Elle réunit les huit meilleures équipes d'Amérique du Sud. Le Brésil est le tenant du titre, mais c'est l'Argentine qui remporte la médaille d'or, devant le Venezuela et l'Uruguay. Leonardo Gutiérrez est élu meilleur joueur.

Équipe du Venezuela masculine de basket-ball
L'équipe du Venezuela masculine de basket-ball est l'équipe nationale qui représente le Venezuela dans les compétitions internationales masculine de basket-ball. Elle est placée sous l'égide de la Fédération vénézuélienne de basket-ball (FVB). L'équipe est affiliée à la FIBA depuis 1938. Son surnom est "La Vinotinto", ce qui signifie « les Bourgognes ».

Contrairement aux autres sports pratiqués dans le pays, le basket-ball est le sport d’équipe qui a apporté au pays le plus de réalisations et de succès. Ses débuts en compétition internationale ont eu lieu en février 1938 contre le Mexique lors des IVe Jeux d'Amérique centrale et des Caraïbes. Le Venezuela s’est qualifié pour les Jeux olympiques de 1992 et de 2016. Ils ont également accueilli le tournoi pré-olympique 2012 et le championnat des Amériques 2013. Le Venezuela remporte le Championnat des Amériques 2015 contre l'Argentine.
Colette (court métrage)
Colette est un film documentaire américain réalisé par Anthony Giacchino et sorti en 2020. Il est lauréat de l'Oscar du meilleur court métrage documentaire en 2021.

Coproduit par Oculus VR et Respawn Entertainment dans le cadre de la galerie documentaire en réalité virtuelle du jeu vidéo Medal of Honor: Above and Beyond, Colette est le premier film produit par un studio de jeux vidéo à recevoir une nomination aux Oscars.

Meta Quest
Meta Quest, anciennement Oculus VR, est une société américaine créée par Palmer Luckey et Brendan Iribe, et filiale de Meta Platforms (ex Facebook). Oculus VR a été rachetée par Facebook en mars 2014 pour 2 milliards de dollars, et a pour secteur d'activité la réalité virtuelle.

L'Oculus Rift et l'Oculus Quest, des casques de réalité virtuelle, ont été mis sur le marché en mars 2016 et mai 2019 respectivement,.
Lignes de Neumann
Les lignes de Neumann, ou les bandes de Neumann, sont de fins réseaux de lignes parallèles visibles sur des coupes de nombreuses météorites de fer hexaédrites dans la phase kamacite, bien qu'elles puissent aussi apparaître dans les octaédrites si la phase kamacite fait au moins 30 micromètres de large. Elles sont visibles sur des coupes polies de météorite après traitement à l'acide. Ces lignes sont le signe d'une déformation des cristaux de kamacite induite par un choc, et sont probablement dues à des impacts sur le corps parent de la météorite.

Les lignes sont nommées d'après Johann G. Neumann, qui les découvrit en 1848 dans la météorite ferreuse Braunau, une hexaédrite, qui tomba en 1847,.

Octaédrite
Les octaédrites (ou octahédrites) constituent la catégorie de météorites de fer la plus répandue. Elles sont essentiellement constituées de deux alliages de fer et de nickel : la kamacite relativement pauvre en nickel et la taénite plus riche. On y trouve souvent aussi un phosphure de fer et de nickel, la schreibersite, ainsi qu'un carbure de fer, nickel et cobalt, la cohénite (espèce minérale présente aussi dans les aciers, et nommée alors cémentite).
Une fois polie et nettoyée à l'acide, la roche laisse apparaître des figures dites de Widmanstätten. Ces figures, un entrecroisement de cristaux de taénite et de kamacite d'épaisseur comprise entre 0,2 mm et 5 cm, se forment par démixtion à l'état solide pendant le lent refroidissement du corps parent de la météorite. On trouve souvent aussi un mélange inorganisé de petits grains de kamacite et de taénite appelé plessite. L'acide en attaquant la kamacite fait apparaître la texture de la roche.
Championnat du Chili de football 1985
La saison 1985 du Championnat du Chili de football est la cinquante-troisième édition du championnat de première division au Chili. Les vingt meilleurs clubs du pays sont regroupés au sein d'une poule unique où ils s'affrontent deux fois au cours de la saison, à domicile et à l'extérieur. À la fin du championnat, pour faire passer le championnat de 20 à 18 équipes, les trois derniers du classement sont relégués et remplacés par le champion de Segunda Division, la deuxième division chilienne.

C'est le Club de Deportes Cobreloa qui remporte le championnat cette saison après avoir terminé en tête du classement final, avec deux points d'avance sur le CD Everton de Viña del Mar et trois sur Colo Colo. C'est le troisième titre de champion du Chili de l'histoire du club.

Club Social y Deportivo Colo-Colo
Le Club Social y Deportivo Colo-Colo, couramment abrégé en CSD Colo-Colo, est un club chilien de football, basé dans le quartier de Macul à Santiago.

Fondé le 19 avril 1925 par David Arellano, Colo-Colo est le seul club du pays à avoir participé à toutes les éditions de la Primera División, dont il est le club le plus titré. C'est le seul club chilien à avoir remporté la Copa Libertadores, en 1991. En 2009, l'IFFHS élit Colo-Colo comme le meilleur club chilien du XXe siècle et le place dans les 20 meilleurs clubs d'Amérique du sud.

Club le plus populaire du pays, Colo-Colo est depuis 1975 résident de l'Estadio Monumental David Arellano. Il nourrit une rivalité historique avec l'autre grand club de la capitale, Universidad de Chile, avec lequel il dispute le célèbre Superclásico.
Aschalew Tamene
Aschalew Tamene Seyoum (en amharique : አስቻለው ታመነ ስዩም), né le 22 novembre 1991 à Dila, est un footballeur international éthiopien qui joue au poste de défenseur central au Fasil Kenema et en équipe d'Éthiopie.

Dila (Éthiopie)
Dila (ou Dilla, Ge'ez: ዲላ) est une ville et un woreda du sud de l'Éthiopie. Chef-lieu de la zone Gedeo, elle a  59 150 habitants en 2007 et fait partie de la région des nations, nationalités et peuples du Sud jusqu'au transfert de la zone dans la région Éthiopie du Sud en août 2023.

Dina se situe vers 1 600 m d'altitude, environ 80 km au sud d'Hawassa sur la transafricaine 4, à l'extrémité nord-ouest de la zone Gedeo.

Le recensement national de 2007 y fait état de 59 150 habitants, tous citadins, dont 42 % d'orthodoxes, 39 % de protestants, 16 % de musulmans et 3 % de catholiques.

En 2022, la population est estimée sur le même périmètre à 158 795 personnes avec une densité de population de 11 120 personnes par km2 et 14,28 km2 de superficie.
Conciles d'Alexandrie
Un grand nombre de conciles se sont tenus à Alexandrie:

Concile d'Alexandrie (321), mène à l'excommunication d'Arius.

Le concile de 339

Concile d'Alexandrie (362): Il établit les bases d'un retour à la foi de Nicée officiellement abandonnée deux ans plus tôt par l'adoption du Symbole de Nicée-Constantinople.

Concile d'Alexandrie (363)

Concile d'Alexandrie (369)

Concile d'Alexandrie (430): Il s'agit en réalité d'une suite de trois conciles.

Concile d'Alexandrie (453)

Concile d'Alexandrie (685)

Concile
Un concile (du latin concilium, « assemblée »), ou synode (du grec ancien sun-odos « chemin commun » ), est une assemblée d'évêques de l'Église catholique (latine ou non) ou orthodoxe. Il manifeste une dimension essentielle de toute Église chrétienne : la synodalité ou organisation hiérarchique du corps en vertu de laquelle les prélats chargés du gouvernement de chaque portion de l'Église (évêques) sont susceptibles de se réunir pour prendre l'ensemble des décisions qui engagent la foi et la discipline de tous sous l'autorité d'un primat.
Succession d'Espagne
Succession d'Espagne ou « crise de succession espagnole » peuvent faire référence à plusieurs sujets concernant la succession aux couronnes d'Aragon, Castille ou d'Espagne, notamment :

Première guerre civile de Castille (1351-1369) ;

Compromis de Caspe (1412) : règle le problème de la succession de Martin Ier d'Aragon, mort en 1410 ;

Guerre de Succession de Castille (1475-1479) ;

Succession d'Espagne (1680-1701) : pose le problème de la succession de Charles II d'Espagne, mort en 1700 ;

Guerre de Succession d'Espagne (1701-1714) : décrit la guerre qui suivit la mort et le testament de Charles II d'Espagne ;

Traités d'Utrecht (1713) ;

Première Guerre carliste : crise de succession d'Espagne (1833-1846) ;

Succession d'Espagne (1701-1883) : de l'avènement de Philippe V d'Espagne au décès d'Henri d'Artois (le prétendant « Henri V » de France).

Première guerre carliste
La première guerre carliste est une guerre civile qui a lieu en Espagne entre 1833 et 1839, avec d'importantes répercussions internationales. Elle débute à la mort de Ferdinand VII qui provoque une crise entre la régente Marie-Christine, épouse de Ferdinand, et le frère de celui-ci, Charles (don Carlos).

Elle a un prolongement dans une crise diplomatique entre la France et le Royaume-Uni dans les années 1840.
Nu au divan
Nu au divan est un tableau réalisé par le peintre français Albert Marquet en 1914. Cette huile sur toile est le portrait d'une femme nue assise les bras levés derrière la tête sur un divan. Elle est conservée au musée national d'Art moderne, à Paris.

Divan (meuble)
Dans les sociétés occidentales contemporaines, le terme divan désigne un canapé sans dossier ni bras, agrémenté de coussins et pouvant éventuellement servir de lit. Il peut toutefois désigner un canapé standard en Belgique et au Canada.
Pierre Notte
Pierre Notte, né le 21 septembre 1969 à Amiens, est écrivain, auteur dramatique, compositeur, metteur en scène et comédien.

Il est l’auteur de plusieurs romans, de recueils de poésie et de photos. Il est conseiller et auteur associé du Théâtre du Rond-Point depuis 2009. Il a été nommé à six reprises aux Molières dans la catégorie « auteur ».

Théâtre de la Bastille
Le théâtre de la Bastille est une salle de spectacles située au 76, rue de la Roquette dans le 11e arrondissement de Paris. Sa programmation est principalement consacrée au théâtre contemporain et à la danse contemporaine. Devenu théâtre public en 2023, il est dirigé depuis lors par Claire Dupont.
Championnat du monde d'échecs 1935
Le Championnat du monde d'échecs 1935 a vu s'affronter le tenant du titre, le Français Alexandre Alekhine et le Néerlandais Max Euwe du 3 octobre au 16 décembre 1935 aux Pays-Bas. Euwe l'a emporté sur Alekhine et est devenu le cinquième champion du monde d'échecs.

Alekhine était secondé par Salo Landau ; Euwe par Géza Maróczy et plus officieusement par Salo Flohr. La direction du championnat était confiée à Hans Kmoch.

Salo Landau
Salo (Samuel) Landau est un joueur d'échecs néerlandais d'origine polonaise, né le 1er avril 1903 à Bochnia en Galicie (Autriche-Hongrie) et mort entre décembre 1943 et mars 1944 dans un camp de concentration à Grodziszcze (Graditz), Świdnica (gmina, Basse-Silésie) en Pologne.

D'origine juive polonaise, Salo Landau émigra aux Pays-Bas pendant la Première Guerre mondiale et fut le deuxième meilleur joueur néerlandais d'échecs à la fin des années 1930. Il devint champion des Pays-Bas en 1936 (en l'absence du champion du monde Max Euwe).
Fred Dretske
Frederick Irwin Dretske (né le 9 décembre 1932 à Waukegan dans l'Illinois et mort le 24 juillet 2013 ) est un philosophe, épistémologue et philosophe de l'esprit de l'université Duke.

Il a reçu le prix Jean-Nicod en 1994.

Waukegan
Waukegan (prononcé en anglais : /wɔ.ˈki.gən/) est une ville américaine située dans l'État de l'Illinois, en banlieue nord de Chicago. Siège du comté de Lake, la ville compte 89 321 habitants en 2020 selon le Bureau du recensement des États-Unis.
République tchèque aux Jeux olympiques d'hiver de 2006
Cet article contient des informations sur la participation et les résultats de la République tchèque aux Jeux olympiques d'hiver de 2006 à Turin en Italie. La République tchèque était représentée par 87 athlètes.

Lukáš Bauer
Lukáš Bauer, né le 18 août 1977 à Ostrov, est un fondeur tchèque. Il est triple médaillé olympique et deux fois aux Championnats du monde et remporte la Coupe du monde en 2008, notamment grâce à sa victoire sur le Tour de ski.
Équipe du Costa Rica féminine de volley-ball
L'équipe du Costa Rica féminine de volley-ball est composée des meilleures joueuses costariciennes sélectionnées par la Fédération costaricienne de volley-ball. Elle est actuellement classée au 49e rang de la Fédération internationale de volley-ball au 11 juillet 2022.

Fédération internationale de volley-ball
La Fédération internationale de volley-ball (FIVB) est l'association des fédérations nationales ayant pour vocation de gérer et de développer le volley-ball au niveau planétaire. Son siège est situé à Lausanne en Suisse. Elle gère les compétitions de volley en salle, de Beach-volley et de Snow volleyball.
A Dolorosa Raiz do Micondó
A Dolorosa Raiz do Micondó est un recueil de poésie de la poétesse santoméenne Conceição Lima, publié en 2006 chez Caminho.

Il contient vingt-sept poèmes. Certains d'entre eux évoquent sa famille, comme São João da Vargem, ou les souffrances de ses ancêtres amenés contre leur volonté sur l'archipel africain et plus tard envoyés dans d'autres pays comme esclaves. L'ouvrage témoigne également de la violence que l'Afrique a connu au cours des siècles avec des poèmes tels que 1953 (en référence au massacre de Batepá), Jovani et Ignomínia (sur le génocide rwandais).

São Tomé (île)
São Tomé ou Sao Tomé, autrefois aussi nommée Saint-Thomas, Saint-Thomé ou Saint-Thomée (formes attestées mais peu usuelles), est l'île principale de Sao Tomé-et-Principe.

La ville de São Tomé, capitale de l'État, est située sur la côte nord de  l'île.

D'autres localités importantes de l'île sont Neves et Porto Alegre.
Susan Fennell
Susan Fennell (née Susan Biefer,) (née en 1953) est une femme politique canadienne de l'Ontario. Elle est mairesse de la ville de Brampton de 2000 à 2014. Elle est également la fondatrice et première commissaire de la Ligue nationale de hockey féminin. Son passage à la mairie de Brampton est caractérisé par des controverses et des conflits.

Brampton (Ontario)
Brampton est une ville canadienne d'Ontario en banlieue de Toronto. Elle affiche l'un des plus forts taux de croissance au Canada. Brampton est par le nombre d'habitants la quatrième ville de l'Ontario, après Mississauga, Ottawa et Toronto.
Femme au violon
Femme au violon est un tableau réalisé en 1921-1922 par le peintre français Henri Matisse. Cette huile sur toile représente une jeune femme assise les jambes croisées à une table, la tête appuyée sur son bras, un violon sur les cuisses et son archet à l'autre main. Partie de la collection Jean Walter et Paul Guillaume, l'œuvre est conservée au musée de l'Orangerie, à Paris.

Archet (musique)
Utilisé pour jouer de certains instruments de musique à cordes frottées, un archet est une baguette de bois sur laquelle est fixée une mèche en crin de cheval. Il est nommé ainsi pour sa ressemblance avec un arc, (l'archet était avant en forme d'arc) le plus souvent en pernambouc, mais parfois en fibre de carbone. Le frottement de la mèche sur les cordes crée une vibration, un son, amplifié par le corps d'un instrument, tel que le violon, l'alto, le violoncelle, la contrebasse, l’octobasse ou la viole de gambe.

Giovanni Battista Viotti, violoniste et compositeur de nombreux concertos pour violon qui mettent particulièrement en jeu l'archet, aurait dit : « le violon, c'est l'archet. »
Der Stürmer (groupe)
Der Stürmer est un groupe grec appartenant à la scène National socialist black metal (NSBM). Il s'agit d'une des formations les plus connues dans ce genre.

Le nom du groupe est dérivé du journal de propagande nazi Der Stürmer, fondé en 1923 par Julius Streicher.

Le 1er janvier 2022, l'un des leaders du groupe, Hjarulv Henker, meurt d'une crise cardiaque, remettant en cause la pérennité du groupe.

Der Stürmer
Der Stürmer était un journal allemand, un hebdomadaire nazi publié par Julius Streicher de sa fondation en avril 1923 jusqu'à quasiment la fin de la Seconde Guerre mondiale en février 1945.

Participant et procédant de la propagande nazie, Der Stürmer était violemment antisémite. Mais contrairement au Völkischer Beobachter, le journal officiel du parti nazi, à la ligne éditoriale plus policée et moins vulgaire, Der Stürmer utilisait des contenus très divertissants, de la pornographie, des caricatures, et des appels anti-capitalistes moins argumentés.
I'll Kill Her
I'll Kill Her est une chanson de l'auteure-compositrice-interprète Soko. Associé à une vidéo et diffusé en 2007 sur MySpace, le titre a rendu la chanteuse célèbre. I'll Kill Her a atteint la position 2 du Track Top-40 au Danemark et la position 3 de l'Ultratop 50 en Flandres (Belgique). La chanson a été incluse sur le premier EP de la chanteuse, Not Sokute.

Ultratop 50 Singles (Belgique néerlandophone)
L'Ultratop 50 Singles est un classement hebdomadaire des singles en Flandre, en Belgique.

Son équivalent pour la Région wallonne et Bruxelles-Capitale est l'Ultratop 50 Singles (Belgique francophone). Ces deux classements sont produits et publiés par l'ASBL Ultratop. Ils sont établis à partir des ventes de disques d'environ 750 points de vente et des téléchargements légaux. Ces marchés sont observés par la société GfK.
Abdelkader Ghezzal
Abdelkader Ghezzal, né le 5 décembre 1984 à Décines-Charpieu, est un footballeur international algérien, évoluant au poste d'attaquant. Il devient conseiller sportif après la fin de sa carrière de joueur.

Il compte 28 sélections en équipe nationale entre 2008 et 2012. Il est le frère aîné de Rachid Ghezzal, également footballeur.

Stade Mustapha-Tchaker
Le stade Mustapha-Tchaker (en arabe : ملعب مصطفى تشاكر) est un stade de football situé à Blida (en Algérie) et abrite principalement les rencontres de l'USM Blida dans le cadre de son championnat national et les matchs internationaux de l'équipe d'Algérie de football.

Ce stade dispose d'une capacité d'environ 25 000 spectateurs avec sièges et de 35 000 spectateurs sans sièges. Le stade dispose de deux grandes tribunes dont l'une est couverte, abritant la tribune présidentielle, et dix petites tribunes séparées (cinq à droite et cinq à gauche).
Tesfaye Eticha
Tesfaye Eticha, né le 27 juin 1974 à Waliso, est un athlète suisse d'origine éthiopienne, spécialiste des courses de fond. Il détient, en 2016, le record de victoires sur les marathons de Lausanne (7 victoires) et de Genève (4 victoires), en Suisse.

Marathon de Lausanne
Le Marathon de Lausanne, ou Lausanne Marathon, est le nom générique donné à cette épreuve sportive qui comporte une course pédestre suisse de 42,195 kilomètres, un semi-marathon, un 10 km, un 10 km walking et nordic walking, mini-marathon de 4 km et un mini-mini marathon de 2,5 km. Le Lausanne Marathon est l'une des épreuves sportives les plus importantes du canton de Vaud et attire surtout près de 2500 étrangers de plus de 30 nationalités à Lausanne[réf. nécessaire].
Johnsonville
Johnsonville est un nom de lieu notamment porté  par :

Australie : Johnsonville (en)

États-Unis
Johnsonville (Caroline du Sud)
Johnsonville (Illinois)
Johnsonville (Indiana)
Johnsonville Township (en) (Minnesota)
New Johnsonville (Tennessee)

Nouvelle-Zélande
Johnsonville

Johnsonville (Indiana)
Johnsonville est une localité non incorporée située dans le Steuben Township, comté de Warren, dans l'Indiana, aux États-Unis. Elle est située dans la partie sud-ouest du township, à l'intersection de la County Road 875 West et de la 600 South, à 3,62 km à l'est de la frontière avec l'Illinois.
Au-delà du printemps silencieux
Beyond Silent Spring: Integrated Pest Management and Chemical Safety est un livre de 1996 sur l'environnementalisme édité par Helmut Fritz van Emden et David Peakall. Il fait suite au best-seller de 1962 Printemps silencieux (Silent Spring)  de la biologiste Rachel Carson, qui avait profondément sensibilisé l'opinion aux dangers des pesticides et mené à l'interdiction du DDT dans de nombreux pays,,,,,.

David Peakall
David Beaumont Peakall (17 mars 1931 - 18 août 2001) était un toxicologue britannique internationalement reconnu.

Sa recherche sur les effets de dichlorodiphenyldichloroethylène et du DDT sur les coquilles d'œuf a contribué à l'interdiction du DDT aux États-Unis. Il a prouvé que ces produits chimiques ont causé une fragilité des coquilles, entraînant à une réduction des populations de diverses espèces d'oiseau. Il a aussi été un pionnier de la recherche sur les effets de PCB sur les oiseaux.

Il publia en 1986 une suite au Printemps silencieux de Rachel Carson, intitulé Beyond Silent Spring, coécrit avec Helmut F. van Emden.
Wolfartshoffen
Le plan d'eau de Wolfartshoffen est situé entre Reichshoffen, Frœschwiller et Niederbronn-les-Bains dans le Parc naturel régional des Vosges du Nord. Il est complètement englobé dans la réserve naturelle régionale du plan d'eau de Reichshoffen.

Parc naturel régional des Vosges du Nord
Le parc naturel régional des Vosges du Nord (PNRVN) a été créé le 30 décembre 1975. Groupant 111 communes d'une population totale de 90 000 habitants, 22 communes associées et 11 villes portes.

Il est à cheval sur les départements du Bas-Rhin, avec 74 communes, et de la Moselle avec 37 communes.
Théorème d'Immerman-Szelepcsényi
Le théorème d'Immerman-Szelepcsényi est un théorème d'informatique théorique, et notamment de la  théorie de la complexité, démontré en 1987 indépendamment par Neil Immerman et Róbert Szelepcsényi, et qui leur a valu d'obtenir conjointement le prix Gödel en 1995. Une version simplifiée de ce théorème est NL = co-NL.

Théorie de la complexité (informatique théorique)
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. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité.