hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Championnats d'Afrique d'aviron 2005
Les championnats d'Afrique d'aviron 2005, sixième édition des championnats d'Afrique d'aviron, ont lieu du 24 au 25 septembre 2005 à Tunis, en Tunisie. Seize nations participent à la compétition.

Au classement des médailles, l'Égypte termine première avec dix médailles (six médailles d'or, une médaille d'argent et trois médailles de bronze). Elle est suivie par la Tunisie avec neuf médailles (trois d'or, quatre d'argent et deux de bronze) et l'Afrique du Sud avec sept médailles (deux médailles d'or, quatre médailles d'argent et une médaille de bronze). L'Algérie est quatrième avec huit médailles (une médaille d'or, trois médailles d'argent et quatre médailles de bronze).

Sport en Algérie
Le sport algérien commence réellement pendant la colonisation française. Plusieurs disciplines sont pratiquées et de nombreuses compétitions sont lancées.

Lors de l'indépendance, l'Algérie continue à maintenir le cap pour développer plusieurs disciplines sportives comme le football, le volley-ball, le handball, les arts martiaux (taekwondo, judo, karaté, full-contact, etc), l'athlétisme, la natation, le tennis, le cyclisme, la boxe, l'aviron, la voile.
Heidi Allen
Heidi Allen, (née Bancroft  le 18 janvier 1975) à Notton dans le Yorkshire de l'Ouest, est une femme politique britannique.

Membre du Parti conservateur, elle est députée pour la circonscription de South Cambridgeshire de 2015 à 2019.

Le 20 février 2019, elle quitte les conservateurs pour joindre The Independent Group. En octobre 2019, elle rejoint les libéraux démocrates.

Élections générales britanniques de 2015
Des élections générales britanniques ont lieu le 7 mai 2015 pour élire la 56e législature du Parlement du Royaume-Uni.

En dépit des sondages, qui annonçaient un nouveau parlement minoritaire comme lors des élections précédentes, les conservateurs du Premier ministre David Cameron emportent la majorité absolue des 650 sièges avec 330 élus. Leurs partenaires de coalition, les Libéraux-démocrates, subissent une cuisante défaite et sont réduits à huit députés.

Le chef de l'opposition, Ed Miliband, conduit le Parti travailliste à sa pire défaite depuis 1987. Les travaillistes sont notamment défaits en Écosse au profit du SNP, qui remporte 56 des 59 sièges écossais. UKIP réussit une percée en voix, sans réussir à les transformer en sièges.

Au lendemain des élections, le chef du Parti travailliste, Ed Miliband, ainsi que celui des Libéraux-démocrates Nick Clegg démissionnent.

Des élections locales ont lieu le même jour en Angleterre.
Saor Éire (1931)
Saor Éire (Libre Irlande en gaeilge) est une organisation politique d'extrême gauche irlandaise. Elle est créée en 1931 par des membres de tendance communiste au sein de l'Armée républicaine irlandaise (IRA), avec le soutien de sa direction. Parmi ses fondateurs figure notamment Peadar O'Donnell, ancien rédacteur en chef d'An Phoblacht, le journal publié par l'IRA, et figure de l'extrême gauche de l'IRA. Saor Éire se décrit comme « une organisation d'ouvriers et de travailleurs agricoles ».

Au cours de son existence, Saor Éire a utilisé les colonnes de la publication républicaine An Phoblacht, sous la direction de Frank Ryan, pour rendre compte de ses progrès et promouvoir un républicanisme d'extrême gauche en Irlande.

Frank Ryan (républicain irlandais)
Frank Ryan, né le 11 septembre 1902 à Elton dans le Comté de Limerick en Irlande et mort le 10 juin 1944 à Dresde en Allemagne, est un militant du républicanisme irlandais et du socialisme dans les années 1920-1930. Il a notamment combattu au sein de l'IRA anti-traité lors de la guerre civile irlandaise en 1922, puis au sein de la colonne Connolly des brigades internationales lors de la Guerre d'Espagne de 1936 à 1938.

Capturé par les nationalistes espagnols, il est livré en 1940 aux services de renseignement du Troisième Reich qui tenteront de l'utiliser pour établir une collaboration avec l'IRA contre les Britanniques pendant la Seconde Guerre mondiale.

Il a également participé à la création du mouvement marxiste irlandais Republican Congress et a participé à plusieurs journaux comme An Phoblacht et The Irish Democrat. En 1979, son corps est rapatrié au cimetière de Glasnevin.
Hiérax (Mariandyne)
Hiérax (en grec ancien Ἱέραξ / Hiérax ou en latin Hierax) est un homme célèbre du pays des Mariandynes, connu pour avoir dressé des temples en l'honneur de Déméter, la déesse agricole grecque, qui le lui remercie en lui offrant de grandes récoltes.

Céto
Dans la mythologie grecque, Céto, Cétus, ou Kêtos (en grec ancien Κητώ (Kētṓ), « monstre marin », de Κῆτος (Kêtos), « gros poisson, animal énorme vivant dans l'eau » et en particulier « baleine »), fille de Pontos (le Flot) et de Gaïa (la Terre), est une divinité marine primordiale.

Le terme a également été utilisé pour désigner divers monstres marins par la suite.

Céto est à l'origine du terme « cétacé ». Cetus est également le nom de la constellation de la Baleine.
Grotte de Néron
La grotte de Néron (ou la baume Néron) est un site préhistorique situé dans la commune française de Soyons, dans le département de l'Ardèche, en région Auvergne-Rhône-Alpes. Découverte en 1869, elle a livré une industrie lithique moustérienne et néronienne. Elle est classée depuis 1965 pour son gisement archéologique. Elle est ouverte à la visite depuis 1999.

Vallée du Rhône (France)
En France, la vallée du Rhône désigne la région située de part et d'autre du Rhône, en aval de Lyon, dans le sud-est du pays. Selon le classement de l'Insee, il s'agit d'une région agricole française. Elle se subdivise plusieurs zones : la plaine irriguée de la Camargue, la plaine maraîchère du Comtat Venaissin, les coteaux viticoles produisant des vins AOC de renommée mondiale sur les rives droite et gauche du fleuve, la polyculture de la Drôme provençale, les grandes cultures de la plaine valentinoise, les vergers de l'Isère et les prairies des vallées de la Galaure et de l'Herbasse.

Une définition plus étendue inclut la haute, la moyenne et la basse vallée du Rhône, qui s'étendent du Valais suisse aux Alpes françaises et se prolongent jusqu'au Midi via le couloir rhodanien.
Paul Petitclerc
Paul Petitclerc, né le 4 mai 1840 à Vesoul et mort dans la même ville le 17 novembre 1937, est un géologue, paléontologue, ornithologue et zoologue français. Il détenait l'une des plus importantes collections paléontologiques en France entre la fin du XIXe siècle et le début du XXe siècle.

Bibliothèque municipale de Vesoul
La Bibliothèque municipale de Vesoul est une bibliothèque municipale fondée en 1771 dans la ville de Vesoul, en Haute-Saône.

La bibliothèque est composée de deux sites : le site principal qui porte le nom de bibliothèque Louis-Garret et une bibliothèque annexe au sein du centre social de l'Espace Villon.
Ansan (saint)
Saint Ansan (en latin : Ansanus, en italien : Sant'Ansano), né en 284 à Rome, descendant de la famille Anicia (ou Anici) et mort le 1er décembre 304 (à 20 ans) à Sienne, est un jeune martyr chrétien. Appelé « le baptiste » ou « l'apôtre de Sienne », il est le saint patron de la ville.

Anicii
Les Anicii (singulier: Anicius) sont les membres de la gens romaine plébéienne Anicia qui devient influente surtout à la fin de l'Empire romain et après sa chute en occident. Elle est aussi connue sous le nom de « famille Anicienne ».
Philippe-Élizé Panneton
Philippe-Élizé Panneton, né le 20 mai 1840, est un homme politique québécois.

Cet homme de la bourgeoisie locale de Trois-Rivières (Québec, Canada) fut maire de sa ville (1894-1896) et banquier. À ce titre, il fonde la seule banque qui soit contrôlée par des Trifluviens (Banque Panneton, rachetée par la Banque Molson en 1916).

En 1896, il fut également à l'origine de la création de l'Exposition de Trois-Rivières, événement annuel toujours tenu depuis plus de 100 ans. Opposé au libéral Jacques Bureau, il est candidat conservateur défait aux élections fédérales de 1902 et 1908 dans le district de Trois-Rivières-et-Saint-Maurice.

Portail du Québec

Parti conservateur du Canada (ancien)
Le Parti conservateur du Canada est connu sous différents noms au fil des années. Initialement connu sous le nom de Parti libéral-conservateur, ses dirigeants abandonnent le mot « libéral » en 1873, bien que certains candidats continuent alors d'utiliser ce nom.

À cause de la Première Guerre mondiale et la crise de la conscription de 1917, le parti se joint aux libéraux qui appuyaient la conscription pour former le Parti unioniste, dirigé par Robert Laird Borden, de 1917 à 1920, et puis le Parti libéral et conservateur national jusqu'en 1922. Il revient alors au nom de Parti libéral-conservateur jusqu'en 1938, puis redevient simplement le Parti conservateur. Il dispute les élections de 1940 sous le nom de Gouvernement national, même s'il est à cette date dans l'opposition.

Malgré ces changements de nom, le parti est presque toujours connu du grand public comme le « Parti conservateur », ou alors les « Tories ».
Heinkel Lerche
Le Heinkel Lerche est un intercepteur allemand expérimental de la fin de la Seconde Guerre mondiale. Il fut étudié en 1945 par le constructeur aéronautique allemand Heinkel. Il ressemblait à une fusée, il devait décoller et atterrir à la verticale.Il n'a cependant jamais volé. 
Sa structure révolutionnaire devait réduire considérablement la traînée de l'avion et ses doubles hélices lui offraient une vitesse considérable (800 km/h) et un taux de montée qui devait l'amener à son plafond de vol en quelques minutes.

Portail de l’aéronautique

Portail de la Seconde Guerre mondiale

Plafond (aéronautique)
Le plafond est, en aéronautique, la hauteur maximale utilisable (plafond légal) ou atteignable (plafond absolu) par un aéronef. Il est limité par la densité de l'air, la portance de l'appareil, la poussée des moteurs ou des courants ascendants et la vitesse ascensionnelle.
La Légende du Cid
La Légende du Cid (El Cid: La Leyenda) est un long métrage d'animation espagnol réalisé par José Pozo, sorti au cinéma en Espagne en 2003 et en France en 2004. Le film emploie la technique du dessin animé en deux dimensions. Il s'inspire de la vie de Rodrigo Díaz de Bivar, dit « le Cid », un héros de l'Espagne médiévale qui a inspiré de nombreuses œuvres dont la pièce Le Cid de Corneille.

Ferdinand Ier (roi de León)
Ferdinand Ier (Fernando en castillan) dit « le Magne » ou « le Grand » (el Magno ou el Grande), est né vers 1016 et mort le 27 décembre 1065. Il est comte de Castille de 1028 à 1035, puis roi de León et de Castille de 1037 à sa mort en 1065. Il se donne également le titre d'empereur d'Espagne.
1re étape du Tour de France 2003
La 1re étape du Tour de France 2003 a eu lieu le 6 juillet 2003 entre Montgeron et Meaux sur une distance de 168 km. Elle a été remportée par l'Italien Alessandro Petacchi (Fassa Bortolo) devant l'Australien Robbie McEwen (Lotto-Domo) et l'Allemand Erik Zabel (Telekom). l'Australien Bradley McGee (Fdjeux.com) conserve le maillot jaune à l'issue de l'étape.

Équipe cycliste Lotto (1985-2004)
L'équipe Lotto est une ancienne formation belge de cyclisme sur route, ayant existé entre 1985 et 2004. En 2005, la loterie nationale belge Lotto a poursuivi le sponsoring d'équipe cycliste avec l'équipe Omega Pharma-Lotto, propriété de la société Omega Pharma, jusqu'à fin 2011. En 2012, Lotto crée une nouvelle équipe, Lotto-Belisol (devenue Lotto-Soudal, puis Lotto Dstny, puis Lotto en 2025), dont elle est propriétaire.
Hoth (planète)
Hoth est une planète glacée de l'univers de fiction Star Wars. Située dans la Bordure extérieure, cette planète orbite autour de l'étoile homonyme. L'Alliance rebelle y installe une base secrète pour se cacher du maléfique Empire galactique à la suite de la bataille de Yavin.

Elle apparaît principalement dans le film L'Empire contre-attaque. Les scènes extérieures ont été tournées en Norvège.

En plus des films, Hoth est représentée dans la série télévisée Forces du destin, dans les mises en roman du film dans lequel elle apparaît, ainsi que dans plusieurs romans, jeux vidéo et bandes dessinées.

Star Wars : Forces du destin
Star Wars : Forces du destin (Star Wars: Forces of Destiny) est une mini-série d'animation américaine en 32 épisodes de 3 minutes, diffusée entre le 3 juillet 2017 et le 25 mai 2018 sur YouTube. Par la suite, la série est diffusée dès le 9 juillet 2017 sur Disney Channel.

En France, la série est diffusée dès le 12 juillet 2017, également sur YouTube, et dès le 29 juillet 2017 sur Disney Channel.
Roger Tallroth
Roger Tallroth (né le 28 août 1960 à Heby) est un lutteur suédois spécialiste de la lutte gréco-romaine. Il participe aux Jeux olympiques d'été de 1984 et remporte la médaille d'argent en combattant dans la catégorie des poids mi-moyens.

Heby
Heby est le chef-lieu de la commune d'Heby dans le comté d'Uppsala, en Suède. Heby fut un important centre de production de brique, mais la production fut transférée dans le village voisin de Vittinge et est une des rares encore existantes dans le pays.

Portail de la Suède
Cabozantinib
Le cabozantinib est un inhibiteur de tyrosine-kinase à cibles multiples : les récepteurs hepatocyte growth factor receptor (HGFR) ou c-Met (en), le récepteur à activité tyrosine-kinase AXL (en) et le récepteur du facteur de croissance de l'endothélium vasculaire VEGFR-2.

Récepteur à activité tyrosine-kinase
Un récepteur à activité tyrosine-kinase (RTK) est une protéine de la famille des récepteurs-enzymes. Ce sont tous des récepteurs transmembranaires monomériques, à l'exception du récepteur à l'insuline, qui est un hétérodimère associé par un pont disulfure, donc tétramérique.
Tantalus Creek (Wyoming)
Tantalus Creek est une rivière située dans le comté de Park au Wyoming aux États-Unis. Il s'agit de l'une des deux rivières situées aux États-Unis s'appelant Tantalus Creek.

C'est une rivière ou une crique dont l'eau est acide car traversant le parc national de Yellowstone. C'est un affluent de la rivière Gibbon.

Crique (hydrologie)
Une crique est une petite baie enserrée dans les rochers et pouvant donc servir d'abri pour les bateaux. C'est un synonyme de la calanque provençale. Le mot vient de l'ancien scandinave kriki, « coin, baie », resté dans les langues scandinaves modernes (islandais, norvégien, suédois, danois) et que l'on retrouve dans l'anglais creek.
Park Joo-bong
Park Joo-bong est un joueur de badminton sud-coréen né le 12 mai 1964.

Aux Jeux olympiques de 1992 à Barcelone, il est sacré champion olympique en double hommes avec Kim Moon-soo. En double mixte avec Ra Kyung-min, il est médaillé d'argent olympique en 1996 à Atlanta.

Badminton aux Jeux olympiques d'été de 1992
Après avoir été sport de démonstration aux Jeux olympiques d'été de 1972 et 1988, le badminton devient officiellement une discipline olympique à compter de cette édition des Jeux de Barcelone. Le double mixte ne fait pas encore partie des épreuves de badminton. Il sera présent 4 ans plus tard aux Jeux d'Atlanta.
Richard Adjaho
Richard Kokou Adjaho, né le 1er janvier 1949 à Djèrègbè (ex-colonie du Dahomey et actuel Bénin), et mort le 18 décembre 2009 à Cotonou (Bénin), est un homme politique béninois. Candidat aux élections présidentielles de 2006, il a notamment exercé les fonctions de ministre du Commerce, de l’Artisanat et du Tourisme, de ministre de l’Intérieur, de la Sécurité et de l’Administration territoriale et d'ambassadeur du Bénin près la France.

Colonie du Dahomey
La colonie du Dahomey est une colonie française qui existe de 1894 à 1958, constituée à partir du royaume du Dahomey. Elle fait partie de l'Afrique-Occidentale française.

Elle est constituée à la fin de la seconde Guerre du Dahomey et demeure une colonie jusqu'à la proclamation de la république du Dahomey.

Son territoire correspond à l'actuelle république du Bénin, du fait de la rebaptisation du Dahomey en 1975.
Gilles Vernet
Gilles Vernet, né le 25 mai 1968 à Paris, est un ancien opérateur de marché devenu instituteur, scénariste, réalisateur, écrivain et conférencier. Il est surtout connu pour avoir donné un écho cinématographique au concept d’accélération du philosophe Hartmut Rosa dans son film  Tout s'accélère sorti au cinéma en 2016. Dans ce film et dans son livre éponyme, il met en abime la course contre le temps de nos sociétés, nous invitant à sortir de toute culpabilité face à l’emballement exponentiel du monde et à renouer avec une saine alternance des rythmes individuels et collectifs.

Défenseur de la poésie du monde face au matérialisme financier et technologique, il nous invite dans ses différents films et ouvrages à la frugalité du simple bonheur d’aimer.

Opérateur de marché
Un opérateur de marché, ou opérateur financier, ou encore en anglais trader, est un négociateur de produits financiers qui intervient sur les marchés financiers. Présent sur les marchés organisés comme sur les marchés de gré à gré, il est appelé cambiste lorsqu'il intervient sur le marché des devises.

Les opérateurs financiers relèvent le plus souvent du front office. Ils travaillent ainsi dans la salle de marchés d'une banque d'investissement ou d'un fonds d'investissement. Certains d'entre eux sont habilités à traiter en dehors de la salle et en dehors des horaires de bureau.

Grâce à l'essor de plateformes de trading en ligne, des particuliers peuvent agir en tant qu'opérateurs indépendants et intervenir sur les marchés financiers dans des conditions parfois jugées similaires à celles des professionnels, et même influencer les cours de façon significative.
Plantes contre zombies
Plantes contre zombies (Plants vs. Zombies) est un jeu vidéo de tower defense développé et édité par PopCap Games, sorti en 2009 sur PC (Windows, Mac OS), et plus tard sur Xbox 360 (XLA), PlayStation 3, PlayStation Vita (PlayStation Network), Android, Bada, iOS, WP7 et Nintendo DS. Le but du jeu est de défendre sa maison contre une invasion de zombies. Avant de rentrer dans la maison et de manger le cerveau du joueur, les zombies doivent passer par le jardin ou par la cheminée et c’est à l’aide de toute une panoplie de plantes et de champignons que le joueur pourra mettre en place sa défense contre des vagues de zombies.

PlayStation Network
Le PlayStation Network, officiellement désigné par son sigle PSN, est un service de jeux multijoueur et de médias en ligne distribué par Sony Interactive Entertainment sur consoles PlayStation 3, PlayStation Portable, PlayStation Vita, PlayStation 4 et PlayStation 5. Ce service en ligne a été lancé le 11 novembre 2006.

Le service donne accès au jeu en ligne, à la boutique de téléchargement PlayStation Store et à divers services de communication et de divertissement (internet, messagerie instantanée, vidéo à la demande, monde virtuel, webzine). Au 2 mai 2011, le PlayStation Network compte 77 millions de membres enregistrés sur le réseau (42 millions le 27 janvier 2011) et plus d'1,4 milliard de téléchargements.

En 2011, le PlayStation Network fut victime d'une intrusion illégale dans son système d'une ampleur encore inédite jusque-là, conduisant à sa maintenance du 20 avril 2011 au 15 mai 2011 et à un important programme de dédommagement pour les joueurs.
Avesta
L'Avesta (du pahlavi abestāg) (en persan et kurde avesta) est l'ensemble des textes sacrés de la religion mazdéenne et forme le livre sacré, le code sacerdotal des zoroastriens. Il est parfois connu en Occident sous l'appellation erronée de Zend Avesta. Les parties les plus anciennes, celles des gathas, sont dans une langue aussi archaïque que celle du Rig Veda (le sanskrit védique), le « gathique », les autres en avestique tardif. L'ensemble est écrit en alphabet avestique.

Sacerdoce
Le sacerdoce (du latin sacerdos, -otis) désigne, dans diverses religions, la fonction attribuée à une personne chargée de servir une divinité, de célébrer des rites ou de veiller à la relation entre la communauté et le sacré,.
François Terbeen
François Terbeen est un journaliste sportif français né le 28 septembre 1910 à Houplines (Nord) près d'Armentières et mort le 4 novembre 1990 à Aubervilliers. Ses chroniques sont essentiellement consacrées au sport cycliste et a la boxe. Il a aussi publié plusieurs romans et des ouvrages consacrés au sport. Il est marié à Lafitole et a une fille Françoise.

Miroir Sprint
Miroir-Sprint est un magazine sportif hebdomadaire français proche du Parti communiste français, créé en 1946 et disparu en 1971. Le titre donna également son nom à une maison d'édition, qui, renommée Vaillant-Miroir Sprint, disparaît en 1992.
L'Amour la poésie
L'Amour la poésie est un recueil de poèmes du poète surréaliste français Paul Éluard paru en 1929.

Aujourd'hui édité dans la collection Poésie/Gallimard sous la même couverture que Capitale de la douleur, il comprend entre autres le poème qui commence par ce vers devenu célèbre : « La terre est bleue comme une orange ».

Recueil de poèmes
Un recueil de poèmes est un ouvrage contenant une succession de poèmes. Forme commune de publication des œuvres poétiques, il se compose souvent d'une sélection de textes d'un même auteur dont certains peuvent avoir déjà paru individuellement ailleurs.

En langue française, des recueils connus sont par exemple Les Fleurs du mal de Charles Baudelaire, Alcools de Guillaume Apollinaire, ou encore Les Orientales de Victor Hugo.
Palaeoloxodon antiquus
Éléphant à défenses droites

L' Éléphant de forêt européen ou Éléphant à défenses droites (Palaeoloxodon antiquus), est une espèce éteinte d'éléphants qui vivait en Europe et au Levant au Pléistocène moyen et supérieur (de 781 000 à 30 000 ans avant le présent). Certains spécimens ont atteint 4,20 m de hauteur et un poids de 15 tonnes. C’étaient les plus grands mammifères terrestres du Pléistocène, présents dans les paysages eurasiens à cette époque. Les Homo heidelbergensis et leurs successeurs les Néandertaliens ont consommé les éléphants antiques morts naturellement ou qu’ils avaient chassés.

Stades isotopiques de l'oxygène
Les stades isotopiques de l'oxygène sont des phases climatiques d'ampleur planétaire définies par le rapport entre les isotopes de l'oxygène de masses atomiques 16 et 18, tels qu'analysés dans des carottes extraites de sédiments marins ou de calottes glaciaires. Ce rapport est lié à la température locale ainsi qu'au volume global de glace sur les continents. Au cours du Quaternaire, les variations cycliques de ce rapport traduisent une alternance de périodes froides et de périodes tempérées. La codification de ces cycles est appelée chronologie isotopique. Les cycles climatiques seraient principalement dus à l'action des paramètres de Milankovitch, qui fondent la théorie astronomique des paléoclimats.
Halithersès (Argos)
Dans la mythologie grecque, Halithersès ou Alithersès (en grec ancien Ἁλιθέρσης / Halithérsēs ou Ἀλιθέρσης / Alithérsēs) est un héros faisant partie de l'expédition des Sept contre Thèbes d'après Pausanias le Périégète.

Description de la Grèce
La Description de la Grèce (grec ancien : Ἑλλάδος Περιήγησις) est un ouvrage géographique et historique écrit au IIe siècle par le géographe Pausanias le Périégète.

Elle constitue un témoignage très précis de la Grèce à l'époque romaine. Pausanias décrit précisément les sites qu'il rencontre au fur et à mesure de son voyage, racontant leur histoire, mélangeant parfois histoire et mythologie.

Les descriptions de certains sites antiques ont permis aux archéologues modernes d'identifier certaines ruines, comme celles de Mycènes.
Problème de plus court chemin
En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale.

NP-difficile
En théorie de la complexité, un problème NP-difficile est un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP.

Ainsi, un problème H est NP-difficile, si tout problème L de la classe NP peut être réduit en temps polynomial à H,.

Si un problème NP-difficile est dans NP, alors c'est un problème NP-complet. Donc tous les problèmes NP-complets sont NP-difficiles.