hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Géographie de la Haute-Saône
La géographie de la Haute-Saône est marquée par la prédominance des plateaux haut-saônois au centre et du Bas-Jura au sud-est. L'est s'ouvre sur la trouée de Belfort, entre les Vosges et le Jura. Il est arrosé par la Saône, l'Ognon, le Rahin et d'autres rivières et ruisseaux moins importants, notamment dans les vallées du Nord.

Le sous-sol du département est marqué, à l'Est, par la présence de deux bassins houillers : le sous-vosgien et le keupérien.

Le réseau routier est moins développé que dans les départements voisins en raison d'une plus faible implantation humaine avec 5 petits pôles urbains : Vesoul, Gray, Lure, Luxeuil-les-Bains et Héricourt. En revanche, il est traversé par la ligne de Paris-Est à Mulhouse-Ville et la LGV Rhin-Rhône.

Trouée de Belfort
La trouée de Belfort ou porte de Bourgogne est un seuil situé entre les Vosges et le Jura, reliant le bassin du Rhin et le bassin du Rhône, l'Alsace et la Franche-Comté.

La trouée de Belfort couvre toute la superficie du Territoire de Belfort et les parties limitrophes des départements du Haut-Rhin, de la Haute-Saône, et du Doubs.

Le point le plus haut est le mont Salbert, à 651 m d'altitude. Le point le plus bas est la vallée du Doubs à Montbéliard, à 315 m d'altitude.
Laboratoire Cavendish
Le laboratoire Cavendish (Cavendish Laboratory) est le département de physique de l'université de Cambridge. Il fait partie de l'école de sciences physiques. Il a ouvert en 1874 comme l'un des premiers laboratoires d'enseignement en Angleterre. Son nom honore Henry Cavendish, fameux physicien anglais de la fin du XVIIIe siècle.

En 2005, 29 chercheurs du laboratoire avaient gagné un prix Nobel. Parmi les découvertes notables au laboratoire, on peut citer la découverte de l'électron, la découverte du neutron et la mise en évidence de l'ADN.

Neutron
Le neutron est une particule subatomique de charge électrique nulle.

Les neutrons sont présents dans le noyau des atomes, liés avec des protons par l'interaction forte. Alors que le nombre de protons d'un noyau détermine son élément chimique, le nombre de neutrons détermine son isotope. Les neutrons liés dans un noyau atomique sont en général stables mais les neutrons libres sont instables : ils se désintègrent en un peu moins de 15 minutes (880,3 secondes). Les neutrons libres sont produits dans les opérations de fission et de fusion nucléaires.

Le neutron n'est pas une particule élémentaire mais une particule composite composée de l'assemblage de trois composants : un quark up et deux quarks down, liés par des gluons.
Culture de l'Islande
La culture de l'Islande, pays de l'Europe du Nord, désigne d'abord les pratiques culturelles observables de ses habitants (340 000, estimation 2017).
L'Islande est célèbre pour toutes les sagas qui y ont été imaginées et mises par écrit à l'époque médiévale : certaines, comme la saga de Hrafnkell, sont toujours lues et appréciées aujourd'hui.

Les Islandais sont entre deux tendances culturelles. D'un côté, les traditions qui s'expriment par la conservation qui transmet certaines croyances (présence d'elfes invisibles par exemple), de l'autre l'américanisation imprègne le pays : séries en anglais sous-titrées en islandais, omniprésence de Coca-Cola. L'alimentation venant de l'étranger est rarement totalement traduite (par exemple les céréales ; cela ne serait pas rentable pour le producteur), du football américain est diffusé à la télévision.

Islandais (peuple)
Les Islandais (en islandais : Íslendingar) sont un groupe ethnique originaire de l'Islande et issus de divers peuples germaniques dont principalement des Scandinaves et en moindre mesure des Irlandais, des Écossais et des Allemands.

Les Islandais vivent principalement en Islande où ils constituent la très grande majorité de la population avec une diaspora de quelques dizaines de milliers de personnes dans le monde, principalement au Canada et en Europe du Nord.
Zdravko Krivokapić
Zdravko Krivokapić (en monténégrin : Здравко Кривокапић) est un universitaire, écrivain, activiste et homme d'État monténégrin, né le 2 septembre 1958 à Nikšić (République socialiste du Monténégro). Il est Premier ministre entre 2020 et 2022.

Il enseigne le génie mécanique à l'université du Monténégro à partir de 1999. Il s'engage en politique en 2020 en co-fondant Nous ne vous donnerons pas le Monténégro, une organisation non gouvernementale soutenant l'Église orthodoxe serbe au Monténégro contre la loi de liberté religieuse permettant la nationalisation des biens ecclésiastiques.

Quelques mois plus tard, il conduit la liste de la coalition Pour le futur du Monténégro (ZBCG) aux élections législatives. Après ce scrutin, qui se traduit par une alternance historique depuis 1990, il forme le nouveau gouvernement. Il est renversé au bout d'un an et demi.

Nikšić
Nikšić (en monténégrin cyrillique : Никшић) est une ville et une municipalité du Monténégro. En 2003, la ville comptait 58 212 habitants et la municipalité 75 282, dont une majorité de Monténégrins.

Nikšić est par le nombre d'habitants la deuxième ville du Monténégro ; elle constitue en même temps un pôle industriel et culturel.
Saison 2015 des Nationals de Washington
La saison 2015 des Nationals de Washington est la 11e saison en Ligue majeure de baseball pour cette équipe.

Considérés comme l'un des clubs favoris pour atteindre la Série mondiale,,,,, les Nationals déçoivent en 2015 et terminent au second rang de la division Est de la Ligue nationale, sept matchs derrière les Mets de New York. Malgré des performances individuelles remarquables de Bryce Harper, nommé unanimement joueur par excellence de la ligue, et les deux matchs sans coup sûr de Max Scherzer à sa première année à Washington, les Nats perdent 79 matchs contre 83 victoires, 13 de moins que la saison précédente, pour leur moins bonne fiche en 4 ans. Au lendemain de la saison, ils congédient le gérant Matt Williams et 7 de ses instructeurs.

Max Scherzer
Maxwell M. Scherzer (né le 27 juillet 1984 à Saint-Louis, Missouri, États-Unis) est un lanceur droitier des Blue Jays de Toronto de la Ligue majeure de baseball.

Max Scherzer remporte en 2013 avec les Tigers de Détroit le trophée Cy Young du meilleur lanceur de la Ligue américaine et gagne le même prix dans la Ligue nationale en 2016 et 2017. Il lance deux matchs sans point ni coup sûr pour Washington, les 20 juin 2015 et 3 octobre 2015. Le 11 mai 2016, Scherzer égale le record pour le nombre de retraits sur des prises avec 20, contre son ancienne équipe, les Tigers de Détroit.
El pianista
El pianista est un film dramatique espagnol catalanophone réalisé par Mario Gas et sorti en 1998. Il s'agit d'une adaptation d'un roman éponyme de Manuel Vázquez Montalbán, publié en 1985.

Il raconte l'histoire de deux musiciens, incarnés dans leur vieillesse par Serge Reggiani et Laurent Terzieff et dans leur jeunesse par Pere Ponce et Jordi Mollà, qui étaient amis au début de la guerre d'Espagne. Ils se rencontrent 60 ans plus tard, et le film montre les chemins étonnamment différents qu'ils ont pris dans les circonstances de la guerre.

Serge Reggiani
Sergio Reggiani, dit en français Serge Reggiani, né le 2 mai 1922 à Reggio d'Émilie (Italie) et mort le 22 juillet 2004 à Boulogne-Billancourt (France), est un acteur et un chanteur français d'origine italienne.

Venu du théâtre, il tourne au cinéma sous la direction de plusieurs générations de réalisateurs et s'impose comme une figure marquante du cinéma français. Venu tardivement à la chanson (à 42 ans), il est considéré comme l'un des grands interprètes de la chanson française. Exigeant dans le choix des auteurs, il chante aussi bien Charles Baudelaire que Georges Moustaki, ou encore Arthur Rimbaud, Jean-Loup Dabadie ou Boris Vian. Dans les années 1980, il se découvre une passion tardive pour la peinture, ce qui l'amène, en 1991, à exposer pour la première fois. Durant cette décennie, il publie également deux ouvrages autobiographiques.
Ambassade de France au Turkménistan
L'ambassade de France au Turkménistan est la représentation diplomatique de la République française auprès de la république du Turkménistan. Elle est située à Achgabat, la capitale du pays, et son ambassadeur est, depuis 2023, Philippe Merlin.

Achgabat
Achgabat (en turkmène : Aşgabat) ou Achkhabad (en russe : Ашхабад) est la principale ville, la plus grande ville et la capitale du Turkménistan, en Asie centrale. Elle se trouve dans une oasis du désert du Karakoum, au pied de la chaîne de Kopet-Dag, près de la frontière iranienne. Sa population s'élevait à 921 600 habitants en 2024.
À la ligne
À la ligne, sous-titré Feuillets d'usine, est un récit autobiographique en vers libres et sans ponctuation écrit par Joseph Ponthus.

Publié le 3 janvier 2019 aux éditions de la Table ronde, il reçoit la même année le grand prix RTL-Lire, le prix Eugène-Dabit du roman populiste, le prix littéraire des étudiants de Sciences Po, le prix Régine Deforges, le prix Jean-Amila-Meckert et le prix du premier roman des lecteurs de la Ville de Paris. L'auteur, qui avait récemment connu une belle ascension, est décédé à l'âge de 42 ans le 24 février 2021 des suites d'un cancer.

Vers libre
Un vers libre est un vers qui n'obéit pas à une structure régulière : ni mètre, ni rimes, ni strophes. De son côté, le vers traditionnel observe un nombre fixe de syllabes par vers et de vers par strophe.

Cependant, le vers libre conserve certaines caractéristiques du vers traditionnel :

la présence d’alinéas d’une longueur inférieure à la phrase ;

la présence de majuscules en début de ligne, mais pas toujours ;

une mise en page laissant respirer les blancs ;

des séquences de vers de dimensions variables séparées par un saut de ligne ;

des longueurs métriques variables mais parfois repérables ;

des effets d’enjambement ;

des échos sonores ;

etc.
Estadio Metropolitano
Le Riyadh Air Metropolitano, anciennement stade olympique de Madrid, Wanda Metropolitano puis Cívitas Metropolitano, autrefois surnommé La Peineta, est un stade situé à Madrid.

Cet ancien stade d'athlétisme d'une capacité de 20 000 places atteint 67 829 places places en 2017 après d'importants travaux et devient le stade de l'Atlético de Madrid à partir de la saison 2017-2018, à la place du stade Vicente Calderón, construit au début des années 1960 dans le centre de la capitale espagnole.
Il constitue après le stade Santiago Bernabéu, propriété du Real Madrid et d'une capacité un peu plus élevée, le second équipement sportif de la cité madrilène. Le stade a accueilli la finale de la Ligue des champions le 1er juin 2019, remportée par Liverpool.

Bernabéu
Le stade Bernabéu (anciennement Stade Santiago Bernabéu) est un stade de football situé à Madrid, en Espagne. Inauguré le 14 décembre 1947 et propriété du Real Madrid, sa capacité est depuis 2024 de 83 186 places. Il se trouve au cœur de la capitale espagnole, sur le Paseo de la Castellana dans le district de Chamartín. Il est desservi par la station de métro du même nom. Initialement connu comme le nouveau stade Chamartín, il reçoit son nom actuel en 1955 en l'honneur du président du club de l'époque, Santiago Bernabéu.

Résidence du Real Madrid, un des clubs de football, le stade a accueilli certains des événements les plus importants du sport mondial, parmi lesquels les finales de la Coupe du monde 1982, de l'Euro 1964 et de la Coupe d'Europe des clubs champions, devenue Ligue des champions, à quatre reprises (1957, 1969, 1980 et 2010).
Trent Wotherspoon
Trent Wotherspoon, né le 15 septembre 1979 à Regina, est un homme politique provincial canadien de la Saskatchewan.

Il représente la circonscription de Regina Rosemont à titre de député du Nouveau Parti démocratique depuis 2007. Réélu en 2011, il tente sa chance sans succès de devenir chef lors de la course à la chefferie néo-démocrate (en) de 2013. Réélu en 2016, il est nommé chef par intérim et ainsi chef de l'opposition officielle en remplacement de Cam Broten. Nicole Sarauer le remplace en juin 2017,,

Regina
Regina ou Régina (prononciation : /ʁe.ʒi.na/, en anglais : /rɪˈdʒaɪnə/) est une ville du Canada de 226 000 habitants, capitale de la province de la Saskatchewan. La ville se situe dans le Sud de la province à 577 m d'altitude en bordure de la rivière Wascana, elle connaît un climat continental. Fondée en 1882, lors de la construction du chemin de fer transcontinental du Canadien Pacifique, elle est un important nœud ferroviaire et routier desservi par la route transcanadienne 1. C'est, outre un centre administratif, un centre commercial, financier et industriel, siège d'universités.
Agostinho dos Santos
Agostinho dos Santos (São Paulo, 25 avril 1932 - Paris, 12 juillet 1973) est un chanteur et compositeur brésilien. Il est particulièrement connu pour son interprétation des chansons Manhã de Carnaval et A Felicidade dans le film Orfeu Negro. Il participe au concert historique de bossa nova au Carnegie Hall à New York en 1962. Il meurt en 1973 dans la catastrophe aérienne du vol Varig RG-820, près de Paris.

Orfeu Negro
Orfeu Negro est un film musical franco-italo-brésilien de Marcel Camus sorti en 1959. Il est adapté d’une pièce de Vinícius de Moraes, Orfeu da Conceição (1956). Le film a reçu la Palme d'or au Festival de Cannes 1959, l’Oscar du meilleur film étranger et le Golden Globe Award pour le film étranger, tous deux en 1960.
Entremont (Haute-Savoie)
Entremont est une ancienne commune française située dans le département de la Haute-Savoie, dans la région Auvergne-Rhône-Alpes.

Par arrêté préfectoral du 27 juin 2018, le préfet décide, avec l'accord des conseils municipaux, la fusion des deux communes d'Entremont et du Petit-Bornand-les-Glières, à partir du 1er janvier 2019, formant une  commune nouvelle dénommée Glières-Val-de-Borne, qui rejoint la communauté de communes Faucigny-Glières avec une population de 1 782 habitants.

Thônes
Thônes est une commune française située dans le département de la Haute-Savoie, en région Auvergne-Rhône-Alpes.

Du fait de sa situation de carrefour, elle est parfois qualifiée de capitale des Aravis ou encore celle du reblochon, en lien avec la production et la vente de ce fromage.
Manzana
La manzana est une liqueur de pomme verte que l'on retrouve aussi sous le nom de manzanita ou encore manzana verde. Elle est originaire du Pays basque espagnol,.

Le terme manzana signifie en espagnol « pomme », manzanita « petite pomme » et manzana verde « pomme verte ».

Elle contient généralement entre 15 et 20 % d'alcool.

Granny Smith
La Granny Smith est une pomme verte acidulée et peu sucrée, à la chair ferme et friable. Elle est issue d'un pommier domestique Malus domestica Granny Smith, un cultivar très populaire apparu en Australie en 1868 à la suite d'un « semis chanceux » réalisé par une vieille dame, Maria Ann Smith surnommée Granny Smith (« Mamie Smith » en anglais). Aussi intéressante comme pomme à table qu'en pomme à cuire, sa quantité importante en polyphénols, aux propriétés antioxydantes, anti-inflammatoires et anticarcinogènes, en fait un aliment aux effets bénéfiques pour la santé.

En France, c'est la troisième pomme la plus cultivée, après la Golden Delicious et la Gala, avec 10 % de la production nationale[réf. souhaitée].
Bernard Tissot (géologue)
Bernard Tissot, né le 12 juin 1931 à Paris et mort les 2 novembre 2022 à Auray, est un ingénieur civil des mines et ingénieur géologue français, spécialiste de la géologie et de la géochimie du pétrole et du gaz naturel.

Ingénieur civil des mines
Le titre d'Ingénieur civil des Mines est accordé aux ingénieurs diplômés des sept Écoles des Mines en France (situées à Paris, Saint-Étienne, Nancy, Alès, Douai, Albi et Nantes).

Ce sont des ingénieurs civils [réf. souhaitée], à distinguer des ingénieurs des travaux publics de l’État.
Monte Patria
Monte Patria est une  ville et une commune du Chili de la province de Limarí, elle-même située dans la région de Coquimbo. En 2016, sa population s'élevait à 30 056 habitants. La superficie de la commune est de 4 366 km2 (densité de 7 hab./km2).

La commune se trouve dans le centre du Chili à non loin d'Ovalle la capitale de la province de Limarí. Sur son territoire essentiellement montagneux se trouve le réservoir de Paloma. qui se trouve au débouché d'un système de 5 vallées dans lesquelles coulent respectivement le Río Grande, le Río Ponio, le Río Huatulame, le Río Rapel et le Río Mostazal. Le climat est semi-aride avec des précipitations comprises entre 150 et 280 mm qui se produisent principalement entre juin et septembre. En 2002 plus de la moitié de la population était rurale. L'activité économique est essentiellement agricole : élevage de chèvres, vergers, vignes, production de légumes et de plantes fourragères,.

Plantations

Plantations

Réservoir de La Paloma

Région de Coquimbo
La région de Coquimbo  au Chili est située entre la région d'Atacama au Nord, l'Argentine à l'Est et la région de Valparaíso au Sud. Superficie  40 580 km² ; population de 603 210 habitants en 2003, densité moyenne 15 h/km².
Rena Cheretchevskaïa
Rena Shereshevskaya, en russe : Рена Шерешевская (francisé Rena Cheretchevskaïa), née le 17 juin 1954 à Bakou (URSS, aujourd'hui Azerbaïdjan), est une pianiste et professeure de piano russe.

D'abord concertiste, elle se concentre ensuite sur l'enseignement. Installée en France, elle forme plusieurs jeunes pianistes français, notamment Alexandre Kantorow (vainqueur du concours Tchaïkovski), Lucas Debargue (quatrième lauréat du même concours), Rémi Geniet (deuxième lauréat du concours Reine-Élisabeth), Julian Trevelyan (deuxième lauréat des concours Long et Géza-Anda) et Maroussia Gentet (gagnante du concours d'Orléans).

Julian Trevelyan (pianiste)
Julian Trevelyan, né le 29 octobre 1998, est un pianiste et chanteur classique britannique.

En remportant le deuxième prix du concours Long en 2015, à l'âge de seize ans, il devient le plus jeune lauréat de l'histoire de cette compétition. En 2021, il gagne le deuxième prix du concours Géza-Anda.
Marguerite Jauzelon
Marguerite Jauzelon, née à Ravine Creuse (Saint-André, La Réunion) le  25 juillet 1917 et morte le 9 février 2023 est une institutrice retraitée française, qui fut ambulancière volontaire pendant la Seconde Guerre mondiale.

Ravine Creuse
Ravine Creuse est un lieu-dit de l'île de La Réunion, département d'outre-mer français dans le sud-ouest de l'océan Indien. Il constitue un quartier de la commune de Saint-André à l'est de son centre-ville.
Jasienica (Lubusz)
Jasienica (prononciation : [jaɕeˈnit͡sa]) est un village polonais de la gmina de Brody dans le powiat de Żary de la voïvodie de Lubusz dans l'ouest de la Pologne.

Il se situe à environ 6 kilomètres au nord de Brody (siège de la gmina), 32 kilomètres au nord-ouest de Żary (siège de le powiat) et 50 kilomètres à l'ouest de Zielona Góra (siège de la diétine régionale).

Le village compte approximativement une population de 163 habitants en 2010.

Brody (Żary)
Brody (prononciation : [ˈbrɔdɨ] ; en allemand : Pförten) est un village polonais de la gmina de Brody dans le powiat de Żary de la voïvodie de Lubusz dans l'ouest de la Pologne.

Le village est le siège administratif (chef-lieu) de la gmina appelée gmina de Brody.
Zone financière de haute technologie (métro de Foshan)
Zone financière de haute technologie (chinois simplifié : 金融高新区 ; chinois traditionnel : 金融高新區 ; pinyin : jīnrónggāoxīnqū) est une station de passage de la ligne Guangfo du métro de Foshan. Elle se situe dans le district de Nanhai, la ville de Foshan, la province de Guangdong, en Chine.

Métro de Foshan
Le métro de Foshan (chinois : 佛山地鐵) ou FMetro est l'un des systèmes de transport en commun de Foshan, dans la province du Guangdong, au sud de la république populaire de Chine. Ce réseau présente la particularité d'être en interconnexion avec le métro de Canton.
Zaifeng
Zaifeng (載灃), second prince Chun (醇親王), né le 12 février 1883 à Pékin et mort le 3 février 1951 dans la même ville, est un prince mandchou de la dynastie Qing. Il est le père du dernier empereur de Chine, Puyi, de Pujie et de Puren, héritiers successifs du trône après leur frère.

Guangxu
Guangxu (sinogramme simplifié : 光绪帝 ; sinogramme traditionnel : 光緒帝 ; pinyin Guāngxùdì ; Wade-Giles Kwang Hsu), né Zaitian (載湉 ; mandchou : ᡯᠠᡳ ᡨᡳᠶᠠᠨ) le 14 août 1871 et mort le 14 novembre 1908, est empereur de Chine de la dynastie Qing de 1875 à 1908.
Mohamed Basta
Mohamed Basta (en arabe باسطة محمد), né le 25 mai 1926 à la Casbah d'Alger et mort en 1995 à Alger, est un militant nationaliste algérien, cadre supérieur au sein de la Direction générale de la Sûreté nationale (DGSN), avocat au barreau d'Alger et délégué à la sécurité de wilaya.

Ancien membre du Front de libération nationale (FLN) connu sous le nom de guerre de « Hamid », proche collaborateur de Yacef Saâdi, il est chargé de la gestion du réseau financier de la Zone autonome d'Alger (ZAA) lors de la bataille d'Alger en 1957, pendant la guerre de libération. Arrêté par les parachutistes français et condamné à mort par un tribunal militaire, il échappe à l'exécution grâce aux Accords d'Évian et recouvre la liberté à l'indépendance en 1962.

Zone autonome d'Alger
La Zone autonome d'Alger (ZAA) est la structure du FLN pendant la guerre d'Algérie, créée à l'issue du congrès de la Soummam tenu le 20 août 1956 et concernant uniquement la capitale, Alger ; les autres délimitations territoriales sont appelées « wilayas » et sont au nombre de six. La ZAA est structurée, peu avant la grève de huit jours de janvier 1957 durant la bataille d'Alger de la sorte : divisée en trois régions territoriales, avec ses composantes politiques, militaires et financières.
Grand Prix automobile de Pescara 1957
Le Grand Prix de Pescara 1957 (XXV° Gran Premio Pescara), disputé sur le circuit de Pescara le 18 août 1957, est la soixante-troisième épreuve du championnat du monde de Formule 1 courue depuis 1950 et la septième manche du championnat 1957. Développant plus de 25 km, le tracé était composé de deux grandes lignes droites et d'une longue partie sinueuse. Parti en deuxième position au volant de sa très rapide Vanwall, le Britannique Stirling Moss prend la tête dès le deuxième tour et s'envole pour remporter le seul Grand Prix de Pescara de l'histoire comptant pour le championnat du monde, avec plus de 3 minutes d'avance sur Fangio.

Grand Prix automobile de Pescara
Le Grand Prix automobile de Pescara est une épreuve de course automobile créée en 1924 sous le nom de Coppa Acerbo, qui est changé après guerre simplement en Circuito di Pescara. Il compte en 1957 pour le championnat du monde de Formule 1 (d'une longueur de 25,58 kilomètres, le circuit de Pescara est le plus long circuit de l'histoire de ce championnat).

En 1952 et 1953, la course devient une épreuve d'endurance pure sur 12 heures en Sport, alors qu'en 1951 se sont aussi disputées les 6 Heures de Pescara (remportées par Giovanni Bracco sur Lancia Aurelia).

Entre 1925 et 1939, le circuit accueille aussi pour les voitures de sport la Targa Abruzzi, gagnée par Franco Cortese en 1935, 1937 et 1938.
Cryptographie à base de codes
La cryptographie à base de codes est une technique permettant de construire des primitives cryptographiques à clé publique à partir de codes correcteurs d'erreurs. Il s'agit d'une des premières constructions de cryptographie asymétrique, et constitue l'une des directions de recherche explorées pour développer la cryptographie post-quantique,. La sécurité de ces constructions repose sur le théorème que le décodage d'un code linéaire est NP-difficile en général.

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.