hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Thor: Ragnarok
Thor: Ragnarok est un film de super-héros américano-australien réalisé par Taika Waititi, sorti en 2017.

Il est basé sur les personnages de Thor et Hulk, et fait suite à Thor (2011) et Thor : Le Monde des ténèbres (2013). Il se déroule deux ans après les événements d'Avengers : L'Ère d'Ultron. L'intrigue s'inspire des comics Ragnarok et Planet Hulk. Dix-septième film de l'univers cinématographique Marvel, et cinquième film de la phase trois.

Le troisième volet des aventures de Thor a été annoncé par Kevin Feige en juin 2014. Alors que Chris Hemsworth et Tom Hiddleston avaient précédemment confirmé leur participation au film, le reste de la distribution est dévoilé en mai 2016. Des quatre films du MCU consacrés au personnage, il est celui qui rencontre le plus grand succès avec 853 millions de dollars de recettes mondiales.

Chris Hemsworth
Christopher Hemsworth, dit Chris Hemsworth (/kɹɪs hɛmswɜːθ/), né le 11 août 1983 à Melbourne (Victoria), est un acteur australien.

Il fait ses débuts dans la série télévisée australienne Summer Bay (2003 - 2007) avant de devenir mondialement reconnu grâce à l'interprétation du super-héros Thor dans les films de l'univers cinématographique Marvel.

Il est le frère de Luke et Liam Hemsworth.
Basilique de l'Assomption de Kołobrzeg
La basilique de l'Assomption-de-la-Vierge-Marie (en polonais : Bazylika konkatedralna Wniebowzięcia Najświętszej Maryi Panny) de Kołobrzeg (Pologne) est le co-cathédrale du diocèse de Koszalin-Kołobrzeg, la cathédrale étant celle de l'Immaculée-Conception (de) située à Koszalin.

Diocèse de Koszalin-Kołobrzeg
Le diocèse de Koszalin-Kolobrzeg (en latin : Dioecesis Coslinensis-Colubregana) est un diocèse de l'Église catholique en Pologne couvrant la partie Est de la voïvodie de Poméranie-Occidentale, ainsi que certains territoires adjacents des voïvodies de Poméranie et de Grande-Pologne. C'est l'un des deux diocèses suffragants de l'archidiosèse de Szczecin-Kamień.
Château de Grangent
Le château de Grangent se trouve sur une petite île située sur le lac de Grangent, en contrebas du château d'Essalois. Il se situe au sud du territoire de la commune de Saint-Just-Saint-Rambert, dans le département de la Loire en Auvergne-Rhône-Alpes (France).

Lac de Grangent
Le lac de Grangent est une retenue d'eau artificielle située sur la Loire, formée par le barrage de Grangent, dans le département de la Loire. Il s'étend sur 21 km, allant d'Aurec-sur-Loire (Haute-Loire) en amont au barrage en aval.
La casa del tappeto giallo
La casa del tappeto giallo est un giallo italien réalisé par Carlo Lizzani, sorti en 1983, avec Erland Josephson, Béatrice Romand, Vittorio Mezzogiorno et Milena Vukotic dans les rôles principaux. Il s'agit d'une adaptation de la pièce de théâtre Teatro a domicilio du dramaturge Aldo Selleri.

Erland Josephson
Erland Josephson, né le 15 juin 1923 à Stockholm en Suède et mort le 25 février 2012 dans la même ville, est un acteur suédois.

Il est principalement connu pour avoir régulièrement travaillé avec Ingmar Bergman, Andreï Tarkovski et Theo Angelopoulos. Il a également tourné avec des réalisateurs tels que István Szabó, Peter Greenaway, Liliana Cavani, Philip Kaufman, Liv Ullmann, Mai Zetterling, Jörn Donner, Lars Molin, Suzanne Osten, Mikael Håfström, Stig Björkman ou Unni Straume.

Il succède à Ingmar Bergman en 1966 à la tête du Théâtre dramatique royal de Stockholm qu'il dirige jusqu'en 1975.
Église Saint-Christophe de Benquet
L'église Saint-Christophe, communément appelée église de Saint-Christau, est un lieu de culte catholique, situé dans la commune de Benquet, dans le département français des Landes. Elle est une étape sur la voie limousine du chemin de pèlerinage de Saint-Jacques-de-Compostelle.

Église Saint-Jean-Baptiste de Benquet
L'église Saint-Jean-Baptiste est l'une des deux églises de la commune de Benquet, dans le département français des Landes. Elle est une étape sur la voie limousine du chemin de pèlerinage de Saint-Jacques-de-Compostelle.
Traqué dans Chicago
Traqué dans Chicago (titre original : City That Never Sleeps) est un film américain réalisé par John H. Auer, sorti en 1953, avec Gig Young, Mala Powers, Edward Arnold et William Talman dans les rôles principaux.

John H. Auer
John H. Auer est un réalisateur, producteur et scénariste d'origine austro-hongroise, émigré aux États-Unis, né le 3 août 1906 à Budapest (Autriche-Hongrie), mort le 14 mars 1975 à Riverside (États-Unis).
Critérium du Dauphiné 2011
La 63e édition du Critérium du Dauphiné a lieu du 5 au 12 juin 2011. Il s'agit de la 15e épreuve de l'UCI World Tour 2011.

Ce critérium est remporté par le Britannique Bradley Wiggins, de l'équipe Sky, devant l'Australien Cadel Evans (BMC Racing) et le Kazakh Alexandre Vinokourov (Astana). C'est la première victoire de Wiggins, ainsi que de l'équipe Sky créée en 2010, sur une course par étapes de ce niveau. L'Espagnol Joaquim Rodríguez (Katusha), vainqueur des deux dernières étapes, remporte le classement de la montagne et le classement par points. Le meilleur jeune est le Français Jérôme Coppel (Saur-Sojasun) et la meilleure équipe est l'équipe continentale professionnelle française Europcar.

Cadel Evans
Cadel Evans, né le 14 février 1977 à Katherine dans le Territoire du Nord, est un coureur cycliste professionnel australien. Ancien VTTiste de premier plan (vainqueur de la coupe du monde à deux reprises), il s'est converti au cyclisme sur route. À la fois bon grimpeur et rouleur, il a remporté le Championnats du monde de cyclisme sur route en 2009, le Tour de Romandie en 2006 et en 2011 et le UCI ProTour 2007. Figurant parmi les favoris des grands tours auxquels il participe, il s'est classé deuxième du Tour de France en 2007 et 2008, troisième du Tour d'Espagne 2009 et du Tour d'Italie 2013. En 2011, il est le premier Australien vainqueur du Tour de France. Il fait partie des 25 coureurs ayant porté les trois maillots de leader sur les grands tours. Il prend sa retraite sportive en février 2015.
Paolo Pezzi
Mgr Paolo Pezzi, né le 8 août 1960 à Russi, en Émilie-Romagne,  est un archevêque métropolitain d'origine italienne, de nationalité russe, Ordinaire de l'archidiocèse de la Mère de Dieu à Moscou, en fédération de Russie, qui regroupe les doyennés et paroisses catholiques de la Russie d'Europe septentrionale, et dont les diocèses suffragants sont les trois autres diocèses de toute la Russie : le diocèse de Saratov (pour la Russie d'Europe méridionale), le diocèse de Novossibirsk et le diocèse d'Irkoutsk, en Sibérie.

Archidiocèse de la Mère de Dieu de Moscou
L' archidiocèse de la Mère de Dieu de Moscou (Archidioecesis Moscoviensis Matris Dei ; Архиепархия Матери Божией в Москве), dans la fédération de Russie, a été érigé canoniquement le 11 février 2002 par le pape Jean-Paul II. Il avait auparavant été érigé en administration apostolique le 13 avril 1991, à partir du territoire du archidiocèse de Moguilev et du diocèse de Vladivostok. Son archevêque est Paolo Pezzi, d'origine italienne, de nationalité russe depuis 2011 et son évêque auxiliaire est Nikolaï Doubinine, depuis le 30 juillet 2020.
Saros solaire 136
Le saros solaire 136 est une série d'éclipses solaires à la géométrie similaire dont la récurrence est régie par un saros, une période d'environ 18 ans et 11 jours. La série 136, contenant 71 éclipses, débute en 1360 et se termine en 2622.

Saros
Le saros est, en astronomie, une période de 223 mois synodiques ou lunaisons (environ 18 ans) qui peut être utilisée pour prédire les éclipses de Soleil et de Lune.

Après cet intervalle d'un saros suivant une éclipse, le Soleil, la Terre et la Lune retrouvent approximativement la même configuration relative, et une éclipse presque identique se produit.
Mathieu Orcel
Mathieu Orcel est un réalisateur, producteur et scénariste français, né en 1977  à Versailles.

Ayant habité pendant 17 années en Argentine (2001 - 2018), il y a établi une notoriété notamment en tant qu'auteur-réalisateur et producteur exécutif. Il compte au nombre de ses productions trois longs-métrages documentaires primés, ainsi que des réalisations télévisuelles telles que Les Routes de l'impossible (France 5) en Argentine, au Nicaragua et au Paraguay, La Disparition de Marita Veron (coproduction Planète+ et Canal Encuentro), et une série de films pour AJ+, Arte, M6, Canal+, la BBC.

En 2018, il décide de partager sa vie entre l'Argentine et sa région natale, la Bourgogne.

Les Routes de l'impossible
Les Routes de l'impossible est une série documentaire française produite par Tony Comiti Productions diffusée par France Télévisions à partir du 18 novembre 2007 sur France 5.

La série est distribuée dans 35 pays à travers le monde.
Notre-Dame du Rosaire
Notre-Dame du Rosaire est, dans la tradition catholique, un titre donné à la Vierge Marie associé à la prière du rosaire. Ce titre serait issu d’une apparition mariale survenue au XIIIe siècle, à Prouilhe, dans le sud de la France, au cours de laquelle la Vierge serait apparue à Dominique de Guzmán, fondateur de l’Ordre dominicain.

L’Ordre dominicain fut l'un des principaux propagateurs de cette dévotion mariale sous ce vocable, notamment par la promotion du rosaire, objet de cette dévotion. D'autres figures telles que Louis-Marie Grignion de Montfort et Alphonse de Liguori contribuèrent également à la diffusion de cette dévotion.

La fête liturgique de Notre-Dame du Rosaire est célébrée le 7 octobre dans l’Église catholique, en souvenir de la victoire de la bataille de Lépante, attribuée à l’intercession de la Vierge Marie invoquée par la prière du rosaire.

Dominique de Guzmán
Dominique (en espagnol : Domingo), né vers 1170 à Caleruega en Espagne et mort le 6 août 1221 à Bologne en Italie, est un religieux catholique, prêtre, fondateur de l'ordre des frères prêcheurs appelés couramment « dominicains ».

Canonisé par l'Église en 1234, il est célèbre sous le nom de saint Dominique. Comme sa « naissance au ciel » fut le 6 août, fête de la Transfiguration, sa mémoire liturgique fut déplacée à plusieurs reprises et est désormais célébrée le 8 août.
Strade Bianche 2018
Les Strade Bianche 2018 sont la douzième édition de cette course cycliste masculine sur route. Elles ont lieu le 3 mars 2018 dans la province de Sienne, en Italie, et font partie du calendrier UCI World Tour 2018 en catégorie 1.UWT. Elles sont remportées par le coureur belge Tiesj Benoot, de l'équipe Lotto-Soudal, devant le Français Romain Bardet (AG2R La Mondiale) et le Belge Wout van Aert (Verandas Willems-Crelan).

Romain Bardet
Romain Bardet, né le 9 novembre 1990 à Brioude (Haute-Loire), est un coureur cycliste français, professionnel de 2012 à 2025. Très bon grimpeur, il est vainqueur de quatre étapes du Tour de France en 2015, 2016, 2017 et 2024 ainsi que d'une étape du Tour d'Espagne en 2021. Il termine deuxième du Tour de France 2016 derrière Christopher Froome, et troisième l'année suivante. En 2018, il est vice-champion du monde sur route. Il remporte le classement de meilleur grimpeur du Tour de France 2019.
Lavérune
Lavérune [la.ve.'ʁy.nə] (en occitan La Veruna [la βe.'ry.no̞]) est une commune française située dans l'est du département de l'Hérault en région Occitanie.

Exposée à un climat méditerranéen, elle est drainée par le Mosson, le ruisseau de Lassedéron et par un autre cours d'eau. La commune possède un patrimoine naturel remarquable composé d'une zone naturelle d'intérêt écologique, faunistique et floristique. Proche de Montpellier, elle fait partie de Montpellier Méditerranée Métropole.

Lavérune est une commune urbaine qui compte 3 302 habitants en 2023, après avoir connu une forte hausse de la population depuis 1962. Elle est dans l'agglomération de Montpellier et fait partie de l'aire d'attraction de Montpellier. Ses habitants sont appelés les Lavérunois ou Lavérunoises.

Saint-Georges-d'Orques
Saint-Georges-d'Orques est une commune française située dans l'est du département de l'Hérault en région Occitanie. Saint-Georges-d'Orques fait partie de Montpellier Méditerranée Métropole.

Exposée à un climat méditerranéen, elle est drainée par le ruisseau de Lassedéron, le ruisseau de la Fosse et par un autre cours d'eau.

Saint-Georges-d'Orques est une commune urbaine qui compte 5 676 habitants en 2023, après avoir connu une forte hausse de la population depuis 1962. Elle est dans l'unité urbaine de Saint-Georges-d'Orques et fait partie de l'aire d'attraction de Montpellier. Ses habitants sont appelés les Saint-Georgiens ou  Saint-Georgiennes.
Institute of Electrical and Electronics Engineers
L’Institute of Electrical and Electronics Engineers ou IEEE, en français l'« Institut des ingénieurs électriciens et électroniciens », est une association professionnelle. L’IEEE compte plus de 400 000 membres et possède différentes branches dans plusieurs parties du monde. L’IEEE est constituée d’ingénieurs électriciens, d’informaticiens, de professionnels du domaine des télécommunications, etc. L’organisation a pour but de promouvoir la connaissance dans le domaine de l’ingénierie électrotechnique, y compris électronique. Juridiquement, l'IEEE est une organisation à but non lucratif de droit américain.

L'IEEE abrite aussi le Comité international sur la sécurité électromagnétique, structure privée qui, pour permettre le développement de la 5G, a récemment mis à jour ses limites d’exposition aux champs électromagnétiques de 0 à 300 GHz, en s'alignant sur les propositions-guide de l'ICNIRP, (autre structure privée).

5G
La 5G (cinquième génération) est une norme de réseau de téléphonie mobile. Elle succède à la quatrième génération, appelée 4G, en proposant des débits plus importants et une latence fortement réduite, tout en évitant le risque de saturation des réseaux lié à l'augmentation des usages numériques (smartphones, tablettes, objets connectés).

Son déploiement fait l'objet de contestations concernant en particulier l'effet sanitaire des ondes électromagnétiques et l'impact environnemental de cette technologie.
Monument de Gergovie
Le monument de Gergovie, ou monument commémoratif à Vercingétorix, est une œuvre de l'architecte clermontois Jean Teillard élevé en 1900 sur le bord oriental du plateau de Gergovie, à quelques kilomètres au sud de Clermont-Ferrand dans le Puy-de-Dôme, pour célébrer la victoire de Vercingétorix sur César sur ce site en 52 av. J.-C.

Statue équestre de Vercingétorix
La statue équestre de Vercingétorix est une statue équestre en bronze installée en 1903 à Clermont-Ferrand, sur la place de Jaude, sculptée par Auguste Bartholdi, et représentant Vercingétorix, roi des Arvernes et vainqueur du siège de Gergovie qui s'est déroulé non loin.
Doki Doki Penguin Land MD
Doki Doki Penguin Land MD (どきどきペンギンランド) est un jeu vidéo de puzzle sorti en 1992 sur Mega Drive. Le jeu a été développé et édité par Sega. Ce jeu était seulement disponible au Japon en téléchargement via le Sega Meganet.

Il a été réédité dans les compilations de jeux Sega Games Can Vol. 2, sortie au Japon le 18 mars 1994 sur Mega-CD, et Game no Kanzume: Otokuyō, sortie au Japon le 1er juin 1995 sur Mega Drive.

Il s'agit d'une adaptation de Doki Doki Penguin Land.

Game no Kanzume Vol. 2
Game no Kanzume Vol. 2 (ゲームのかんづめ Vol．2), également connu sous le nom Sega Games Can Vol. 2, est une compilation de plusieurs jeux vidéo sortie le 18 mars 1994 sur Mega-CD. Le jeu a été édité par Sega. Il sort en même temps que Game no Kanzume Vol. 1.
Château de La Colle Noire
Le château de La Colle Noire est une demeure située à l’entrée du Pays de Fayence, à la limite des Alpes-Maritimes et du Var. Il est édifié sur un promontoire dominant la plaine de Montauroux. Le château est entouré d’un parc dans lequel se trouve une chapelle dédiée à sainte Anne. L'ensemble date du milieu du XIXe siècle tout en ayant été entièrement remanié par Christian Dior à partir de 1950. Il est la propriété des Parfums Christian Dior depuis 2013.

Christian Dior
Christian Dior, né le 21 janvier 1905 à Granville dans la Manche et mort le 24 octobre 1957 à Montecatini Terme en Italie, est un grand couturier français.

En 1947, il donne son nom à la maison de haute couture homonyme, financée par Marcel Boussac. Celle-ci s'illustre dès 1947 dans la haute couture et la parfumerie puis dans tous les métiers du luxe.
Giovanni Antonio Dosio
Giovanni Antonio Dosio, ou Dosi, (San Gimignano 1533 - Caserte 10-02-1611) est un architecte et un sculpteur italien.

Il s'est formé à Florence, comme élève de Bartolomeo Ammannati (avec lequel il a fait par exemple la Villa dell'Ambrogiana). Il a eu de nombreuses commandes qui ont fait sa réputation et s'est ensuite transféré à Rome, puis à Naples, où il a fait son chef-d'œuvre : la restructuration de la Chartreuse de San Martino.

Giovanni Battista Caccini fut son élève, mais préféra la sculpture à l'architecture.

Bartolomeo Ammannati
Bartolomeo Ammannati ou Ammanati (Settignano, 18 juin 1511 – 13 avril 1592), est un architecte et un sculpteur de l'école florentine.

Il s'est distingué davantage dans l'architecture que dans la sculpture. Il a conçu des bâtiments à Rome, Padoue et Florence.

Il a très fortement imité le style de Michel-Ange, dont il a été un des disciples.
Pokémon - La Grande Aventure
Pokémon - La Grande Aventure, aussi connue au Japon sous le titre Pocket Monsters Special (ポケットモンスター SPECIAL, Poketto monsutā supesharu) est une série de manga scénarisée par Hidenori Kusaka et dessinée initialement par Mato puis par Satoshi Yamamoto, se déroulant dans le monde de Pokémon.

La série est prépubliée au Japon par Shōgakukan depuis 1997. La version française a d'abord été partiellement publiée par Glénat Manga de 2000 à 2002 sous le titre Pokémon : La grande aventure !. En septembre 2011, l’éditeur Kurokawa reprend la licence à partir de l’arc 10 avec Pokémon Noir et Blanc et publie depuis juin 2014 l’intégralité de la série.

Pokémon
Pokémon (prononcé [pɔ.ke.mɔn], connue au Japon sous le nom de Pocket Monsters) est une franchise créée par Satoshi Tajiri en 1995, présente en particulier en jeu vidéo, dans des séries éditées par Nintendo. Selon les statistiques de Nintendo en 2010, les jeux Pokémon se sont vendus à environ 250 millions d’unités. Le jeu vidéo Pokémon Rouge et Bleu s’est vendu à plus de 30 millions d’exemplaires, ce qui en fait un record des ventes dans l’histoire du jeu vidéo.

La franchise est également déclinée sous forme d'anime, de mangas, et de jeux de cartes à collectionner. Dans la série animée homonyme, le personnage principal, Sacha, voyage à travers diverses régions fictives dans le but d’attraper de nouvelles sortes de monstres éponymes, un concept qu’on retrouve également dans les jeux vidéo de la franchise. Pokémon a eu un impact culturel très important dans les pays où il a été introduit, dont le Japon, les États-Unis, le Canada, la France et d'autres pays européens.
La Guerre d'Hanna
La Guerre d'Hanna (Hanna's War) est un film biographique américain réalisé par Menahem Golan et sorti en 1988.

Le film est adapté de l'autobiographie The Diaries of Hanna Senesh de Hannah Szenes et du roman biographique A Great Wind Cometh de Yoel Palgi. Il s'agit d'un film de guerre détaillant l'histoire vraie d'Hannah Szenes, de la Hongrie à Israël.

Menahem Golan
Menahem Golan (hébreu : מנחם גולן) est un producteur, réalisateur, scénariste et, occasionnellement, acteur israélien, né le 31 mai 1929 à Tibériade (Palestine mandataire) et mort le 8 août 2014 à Jaffa (Israël). Il est le cousin de Yoram Globus, avec qui il travaillait régulièrement.
Platine natif
Le platine natif est une espèce minérale naturelle, corps simple métallique, très dense et très rare de formule chimique Pt, correspondant à l'élément chimique platine noté Pt. Le platine appartient à la classe minéralogique des éléments natifs, en particulier il s'agit d'un métal natif.

Il se présente le plus communément en petits grains ou lamelles, en paillettes fines plus qu'en pépites modestes, qui ne dépassent encore plus rarement quelques kilogrammes. Il peut être commun dans certains placers fluviaux ou marins, actuels ou fossiles.

Platine
Le platine est l'élément chimique de numéro atomique 78, de symbole Pt.

Les qualités du platine en font l'une des huit matières premières stratégiques considérées comme indispensables en temps de guerre.
Théophile Mandar
Michel-Philippe Mandar, connu sous le nom de Théophile Mandar, né le 19 septembre 1759 à Marines et mort à Paris le 30 avril 1822, est un homme politique et homme de lettres français. Il s'engage pleinement dans la Révolution française, soutenant ses idéaux de liberté et d'égalité marqué par la lecture et la traduction des républicains britanniques.

Charles-François Mandar
Charles-François Mandar, né le 11 novembre 1757 à Marines, mort le 8 septembre 1844 à Paris, est un architecte et ingénieur français.

Son ouvrage se caractérise par l'adoption encore controversée à l'époque de la fortification perpendiculaire de Montalembert.
Am Schönborn 9 (Hausen)
Cette propriété située Am Schönborn 9 à Hausen, un quartier de Bad Kissingen, dans le district de Basse-Franconie et le Land de Bavière, en Allemagne, est protégée au titre de monument historique (Baudenkmal). Elle figure sur la Bayerische Denkmalliste sous le numéro D-6-72-114-176.

Bad Kissingen
Bad Kissingen est une ville d'Allemagne renommée pour son thermalisme, chef-lieu de l'arrondissement de Bad Kissingen, dans le district de Basse-Franconie (Unterfranken), au nord de l'État libre de la Bavière (Bayern). Elle est située dans le massif de la Rhön.
Mick Ralphs
Michael Geoffrey Ralphs, dit Mick Ralphs, né le 31 mars 1944 à Stoke Lacy (Herefordshire) et mort le 23 juin 2025 à Henley-on-Thames (Oxfordshire), est un musicien britannique, principalement  guitariste. Il est aussi claviériste, chanteur et auteur-compositeur, membre fondateur des groupes rock Mott the Hoople et Bad Company.

Bad Company (groupe)
Bad Company est un supergroupe de hard rock britannique formé en 1973 à Londres par deux anciens membres du groupe Free : le chanteur Paul Rodgers et le batteur Simon Kirke, ainsi que par Mick Ralphs, ex-guitariste de Mott The Hoople et Raymond Boz Burrell, anciennement bassiste et chanteur de King Crimson.
Baldenheim
Baldenheim [baldənaim]  est une commune française située dans la circonscription administrative du Bas-Rhin et, depuis le 1er janvier 2021, dans le territoire de la Collectivité européenne d'Alsace, en région Grand Est.

Cette commune se trouve dans la région historique et culturelle d'Alsace.

Muttersholtz
Muttersholtz [mytəʁsɔlt͡s] est une commune française située dans la circonscription administrative du Bas-Rhin et, depuis le 1er janvier 2021, dans le territoire de la Collectivité européenne d'Alsace, en région Grand Est. En 2025, la commune a été désignée « Capitale française de la Biodiversité ».
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ème de décision 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ème de décision 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. On peut par exemple citer les classes P et NP.

Réduction polynomiale
Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité. C'est une classe particulière de réductions particulièrement importante, notamment pour le problème P = NP. Cette notion permet de définir la notion de NP-difficulté et donc de NP-complétude.