hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Astralis
A Astralis é uma organização profissional dinamarquesa de esportes eletrônicos, conhecida ser a maior campeã da história dos Majors de CS:GO, com quatro títulos. Seu atual proprietário é o Astralis Group, que anteriormente gerenciou as equipes Origen de League of Legends e Future F.C. de FIFA antes da fusão de todas as equipes sob a marca Astralis.

Campeonatos Majors de Counter-Strike
Os Campeonatos Majors de Counter-Strike (comumente abreviado como Majors), são torneios de Counter-Strike (CS) à nível mundial, patrocinados pela Valve. Os Majors são considerados os principais torneios do cenário de Counter-Strike.

O primeiro Major reconhecido pela Valve foi realizado em Jönköping, Suécia, durante a DreamHack Winter 2013 e com uma premiação de US$ 250.000. Esse, juntamente com os seguintes 18 Majors, foi jogado no Counter-Strike: Global Offensive (CS:GO). A partir de setembro de 2023, com o lançamento do Counter-Strike 2 (CS2), todas as competições, incluindo os Majors, passaram a ser jogadas no CS2.

Os atuais campeões são a Team Vitality, que venceu seu segundo Major no Blast Austin Major 2025. A Astralis detém o recorde de mais títulos de Major com 4.
Festival do Rio
Festival do Rio é um festival de cinema do Brasil, realizado anualmente na cidade do Rio de Janeiro, que surgiu em 1999 como resultado da fusão dos extintos Rio Cine Festival e Mostra Banco Nacional de Cinema, eventos que faziam parte do calendário cultural da cidade desde a década de 1980. Desde sua fundação, o evento  inclui não apenas produções brasileiras, mas também filmes de todo o mundo -  donde sua designação oficial, "Festival Internacional de Cinema". O troféu e símbolo máximo do festival e da cidade é o Troféu Redentor.

Atualmente, o Festival do Rio é o maior evento de cinema da América Latina e um dos principais encontros de profissionais do audiovisual brasileiro. É conhecido por ser uma importante janela de divulgação de filmes a serem lançados no Brasil e, ao longo de suas edições, já recebeu nomes do cinema internacional, como Helen Mirren, Isabelle Huppert, Samuel L. Jackson, Forest Whitaker, Jeanne Moreau, Agnès Varda, Ricardo Darín, Willem Dafoe, e muitos outros.

Troféu Redentor
O Troféu Redentor é o símbolo e prêmio máximo concedido no Festival do Rio, festival de cinema que ocorre anualmente na cidade do Rio de Janeiro. É considerado - junto com o Troféu Barroco de Tiradentes, o Kikito de Gramado e o Candango de Brasília - um dos maiores prêmios de festivais do cinema nacional.
Alexandre Dumas
Alexandre Dumas (Villers-Cotterêts, 24 de julho de 1802 – Puys, 5 de dezembro de 1870) foi um romancista e dramaturgo francês. Conhecido como Alexandre Dumas, Pai, escreveu os livros Os Três Mosqueteiros e O Conde de Monte Cristo, clássicos do romance de capa e espada de grande aceitação popular. Nasceu na região de Aisne, próximo a Paris. Era neto do marquês Alexandre Antoine Davy de la Pailleterie e de uma escrava (ou liberta, não se sabe ao certo) negra, Marie-Césette Dumas. Seu pai foi Thomas Alexandre Davy de la Pailleterie, mais conhecido como General Dumas, grande figura militar de sua época que nasceu em Saint-Domingue (atual Haiti).

Os Três Mosqueteiros
Os Três Mosqueteiros é um romance histórico escrito pelo francês Alexandre Dumas. Inicialmente publicado como folhetim no jornal Le Siècle de março a julho de 1844, foi posteriormente lançado como livro, ainda em 1844, pelas Edições Baudry, e reeditado em 1846 por J. B. Fellens e L. P. Dufour com ilustrações de Vivant Beaucé.

É o volume inicial de uma trilogia, com base nos importantes factos do século XVII francês: dos reinados dos reis Luís XIII e Luís XIV e da Regência que se instaurou entre os dois governos.

O título previsto inicialmente seria "Athos, Porthos e Aramis", mas foi alterado para "Os Três Mosqueteiros" por sugestão de Desnoyers, encarregado da secção de folhetins do "Siècle", para quem o título evocava aos leitores as três Moiras da mitologia grega (Parcas, na mitologia romana). Dumas aceitou este último título notando que seu absurdo (já que seus heróis são ao todo quatro) contribuiria para o sucesso da obra.
Batalha de Falkirk (1298)
A Batalha de Falkirk, (Blàr na h - Eaglaise Brice em gálico) que aconteceu em 22 de julho de 1298, foi uma das maiores batalhas travadas durante a Primeira Guerra de Independência da Escócia. Liderado por seu Rei, Eduardo I, o exército inglês derrotou as forças escocesas lideradas por William Wallace. Esta derrota foi um golpe devastador na moral de Wallace que foi obrigado a renunciar seu cargo de Alto Protetor da Escócia.

Batalha de Stirling Bridge
A Batalha de Stirling Bridge ou Batalha da Ponte de Stirling foi uma das batalhas travadas durante a Guerra de Independência Escocesa. Em 11 de setembro de 1297, as forças comandadas por Andrew Moray e William Wallace derrotaram as forças inglesas comandadas por John de Warenne e Hugh de Cressingham perto de Stirling, no Rio Forth.
Casimiro Montenegro Filho
Casimiro Montenegro Filho (Fortaleza, Ceará, 29 de outubro de 1904 — Petrópolis, Rio de Janeiro, 26 de fevereiro de 2000) foi um militar brasileiro, idealizador e fundador do Instituto Tecnológico de Aeronáutica (ITA) e do Centro Técnico de Aeronáutica. É patrono da área de engenharia aeronáutica da Força Aérea Brasileira e patrono da 43ª cadeira da Academia Nacional de Engenharia.

Marechal do Ar, Casimiro foi militar do Exército Brasileiro, tendo passado, na criação do Ministério da Aeronáutica, para a Força Aérea Brasileira. Quando ainda era um jovem Tenente-aviador do Exército, foi um dos responsáveis pela criação do Correio Aéreo Militar, que veio a se tornar o Correio Aéreo Nacional.

Departamento de Ciência e Tecnologia Aeroespacial
O Departamento de Ciência e Tecnologia Aeroespacial (DCTA; originalmente Centro Técnico de Aeronáutica, CTA) é uma organização militar e instituição científica e tecnológica do Comando da Aeronáutica à qual compete planejar, gerenciar, realizar e controlar as atividades relacionadas com a ciência, tecnologia e inovação, no âmbito da Força Aérea Brasileira.
Maria Lúcia Amaral
Maria Lúcia da Conceição Abrantes Amaral (Nova Lisboa, 10 de junho de 1957) é uma jurista, professora e magistrada portuguesa, antiga Vice-Presidente do Tribunal Constitucional, Professora Catedrática da Faculdade de Direito da Universidade Nova de Lisboa e anterior Provedora de Justiça de Portugal. Foi, por inerência, Conselheira de Estado desde 2018. Desempenhou as funções de Ministra da Administração Interna, do XXV Governo Constitucional, tendo apresentado a sua demissão a 10 de fevereiro de 2026 na sequência dos efeitos do comboio de tempestades que assolou Portugal.

Provedor de Justiça (Portugal)
O cargo de Provedor de Justiça foi criado em Portugal em 1975. Trata-se de uma função do mesmo tipo dos ombudsman e defensores do povo.

O Provedor de Justiça tem assento, por inerência, no Conselho de Estado.

O cargo encontra-se atualmente vago, após a renúncia de Maria Lúcia Amaral, que tomou posse como Ministra da Administração Interna em 5 de junho de 2025. Nos termos legais, o novo Provedor de Justiça deve ser designado nos trinta dias subsequentes à data da renúncia.

Desde 2023, a Provedoria de Justiça tem sede no Palácio de Vilalva, em Lisboa.
Armínio
Armínio (em latim: Arminius, pelo original alemão Irmin e pela forma alemã tardia Hermann; 16 a.C. — 21 d.C.) foi um chefe germano da tribo dos Queruscos, filho do chefe guerreiro Segimero. Treinado como comandante militar romano, obteve a cidadania romana antes de regressar à Germânia onde veio a expulsar o próprio exército romano. Conhecido principalmente como o chefe da aliança de tribos germanas que dizimou três legiões romanas comandadas por Públio Quintílio Varo na Batalha da Floresta de Teutoburgo.

Públio Quintílio Varo
Públio Quintílio Varo (em latim: Publius Quinctilius Varus; 46 a.C.–9 de setembro de 9 (54 anos) foi um político e general romano da gente Quintília eleito cônsul em 13 a.C. com o futuro imperador Tibério. Ele é conhecido por ter perdido três legiões romanas numa emboscada de tribos germânicas, lideradas por Armínio, na Batalha da Floresta de Teutoburgo. Depois da derrota humilhante, Varo se matou.
El Kelaa des Sraghna (província)
A província de El Kelaa des Sraghna é uma subdivisão da região Marroquina de Marraquexe-Safim, situada na parte central do país. Tem uma área de 4 193 km² e em 2014 tinha 537 488 habitantes. A sua capital é a cidade de El Kelaa des Sraghna.

Marraquexe-Safim
Marraquexe-Safim (em francês: Marrakech-Safi; em árabe: مراكش آسفي; em tifinague: ⵎⵕⵕⴰⴽⵛ ⴰⵙⴼⵉ) é uma região de Marrocos criada pela reforma administrativa de 2015, com capital em Marraquexe. Situa-se no centro do país e engloba uma parte do Alto Atlas.

A região inclui os territórios que formavam a antiga região de Marraquexe-Tensift-Al Haouz e ainda as províncias de Safim e de Youssoufia. Os seus limites são as regiões de Casablanca-Settat a norte, Beni Mellal-Quenifra a leste, Drá-Tafilete a sudeste, Suz-Massa a sul e o oceano Atlântico a oeste.
You Can Count on Me
You Can Count on Me (Brasil: Conte Comigo / Portugal: Podes Contar Comigo) é um filme americano de 2000, do gênero drama, dirigido por Ken Lonergan e estrelado por Laura Linney, Mark Ruffalo e Matthew Broderick.

O filme e suas recebeu críticas altamente positivas entre os críticos e dezenas de indicações e prêmios em festivais de cinema e durante a temporada de premiações ,incluindo duas indicações ao Oscar.

Oscar 2001
A 73.ª edição do Oscar, apresentada pela Academy of Motion Picture Arts and Sciences (AMPAS) em 25 de março de 2001, homenageou filmes de 2000 no Shrine Auditorium em Los Angeles. Durante a cerimônia, foram premiadas 23 categorias. A transmissão televisiva foi feita pelo canal ABC e produzida por Gil Cates e dirigida por Louis J. Horvitz. O apresentador Steve Martin apresentou a premiação pela primeira vez. Três semanas antes, Renée Zellweger apresentou a premiação por conquistas técnicas em 3 de maço no Regent Beverly Wilshire Hotel em Beverly Hills na California.
Minho (província)
O Minho é uma província histórica da região do Norte de Portugal, que esteve inserida na antiga província Entre Douro e Minho e que foi formalmente confirmada por uma reforma administrativa havida em 1936. Está compreendida pelo Baixo Minho e Alto Minho. No entanto, as províncias nunca tiveram uma atribuição prática, portanto desapareceram do vocabulário administrativo (ainda que não do vocabulário quotidiano dos portugueses) com a entrada em vigor da Constituição de 1976, passando a região, neste caso inserida na chamada Região do Norte, com as suas sub-regiões do Cávado, Ave e Minho-Lima.

É desta região minhota que surgira a maioria dos portugueses que colonizaram o Brasil a partir do século XVIII.

Províncias de Portugal
As províncias de Portugal são uma antiga divisão administrativa e atual divisão histórico-cultural do território nacional por regiões.[carece de fontes?]

Na atualidade, as chamadas regiões naturais ou províncias históricas não possuem qualquer significado administrativo, mas continuam a ser reconhecidas comummente e são uma das divisões do país com a qual a maior parte das pessoas mais se identifica.[carece de fontes?]

A divisão de 1936 por províncias serviu de base educacional durante décadas no sistema de ensino nacional do século XX e, em alguns casos (sobretudo no ensino primário), até ao início do século XXI.[carece de fontes?]

Ao longo da sua História, Portugal teve várias organizações administrativas que o dividiram em províncias. O próprio Condado Portucalense, que deu origem ao Estado Português, era ocasionalmente conhecido como "Província do Reino de Leão".[carece de fontes?]
Carisbrook
Carisbrook foi um estádio em Dunedin, Nova Zelândia utilizado principalmente em jogos de rugby e cricket, foi inaugurado em 1883 sendo um dos primeiros estádios do país, foi a casa do time de rugby Highlanders e tinha capacidade para 29.000 pessoas. O último jogo foi uma partida de rugby entre nova Zelãndia e Fiji em 22 de julho de 2011 em benefício das vítimas do sismo de Canterbury de 2011, sua demolição começou em 2012, o estádio da cidade foi substituído pelo novo Otago Stadium.

Forsyth Barr Stadium
O Forsyth Barr Stadium é um estádio na cidade de Dunedin, Nova Zelândia, foi inaugurado em agosto 2011 com capacidade para 30.748 pessoas, hospeda principalmente jogos de rugby e futebol, o estádio foi construído como um substituto ao antigo Carisbrook, foi uma das sedes da Copa do Mundo de Rugby de 2011. O estádio é o único do mundo totalmente coberto com teto fixo e com grama natural. Recebeu também as partidas da fase inicial da Copa do Mundo de Futebol Feminino de 2023.
Out of the Past (1947)
Out of the Past (bra: Fuga do Passado, ou Fuga ao Passado; prt: O Arrependido) é um longa-metragem estadunidense de 1947 do gênero suspense / drama; um clássico filme noir em preto e branco. Com direção de Jacques Tourneur e estrelado por Robert Mitchum, Kirk Douglas e Jane Greer. O filme estreou no dia 13 de novembro de 1947.

Film noir
Film noir (pronúncia em francês: ​[film nwaʁ]; em português, 'filme negro') é uma expressão francesa designada a um subgênero de filme policial, derivado do romance de suspense influenciada pelo expressionismo alemão, o qual teve o seu ápice nos Estados Unidos entre os anos 1939 e 1950.
Bahá'u'lláh
Mírzá Husayn-'Alí (Persa:میرزا حسینعلی), que se proclamou Bahá'u'lláh (Teerã, 12 de novembro de 1817 – Acre, 29 de maio de 1892) (Árabe: بهاءالله, "A Glória de Deus") foi um iraniano e o fundador da Fé Bahá'í, a mais jovem das religiões abraâmicas.

Bahá'u'lláh declarou ser ele o cumprimento da profecia Bábí: "aquele que Deus fará manifesto", e portanto "Suprema Manifestação de Deus". A Fé Bahá'í o tem como inaugurador de um novo ciclo profético, posterior aos de Abraão, Krishna, Moisés, Zaratustra, Buda, Jesus, Maomé e Báb.

Bahá'u'lláh foi o autor de vários trabalhos religiosos. Suas obras mais notáveis são o Kitáb-i-Aqdas e o Livro da Certeza (Kitáb-i-Íqán).

Kitáb-i-Íqán
O Kitáb-i-Íqán ou Iqan (em árabe: كتاب الإيقان‎, em persa: كتاب ايقان‎, "O Livro da Certeza"), é um dos vários livros tidos como sagrados pelos seguidores da Fé Bahá'í; é a referência primária de toda alusão teológica contida nos escritos bahá'ís.
Bartolomeu Dias
Bartolomeu Dias, OM, OMP (ca. 1450 — 29 de maio de 1500) foi um navegador português que ficou célebre por ter sido o primeiro europeu a navegar para além do extremo sul da África, contornando o Cabo da Boa Esperança e chegando ao Oceano Índico a partir do Atlântico, abrindo o caminho marítimo para a Índia.

Dele não se conhecem os antepassados, mas mercês e armas a ele outorgadas passaram a seus descendentes. Seu irmão foi Diogo Dias, também experiente navegador.

Foi o principal navegador da esquadra de Pedro Álvares Cabral em 1500. As terras do Brasil, até então desconhecidas pelos portugueses, confundiram os navegadores, que pensaram tratar-se de uma ilha, a que deram o nome de "Vera Cruz".

Cabo da Boa Esperança
O cabo da Boa Esperança (em africâner:  Kaap die Goeie Hoop; em inglês:  Cape of Good Hope; em neerlandês:  Kaap de Goede Hoop) ou primitivamente conhecido como cabo das Tormentas localiza-se a sul da Cidade do Cabo e a oeste da baía Falsa, na província do Cabo Ocidental, na África do Sul.

Ao contrário do que comumente se acredita, este cabo não é o extremo meridional do continente africano, que é o cabo Agulhas. É considerado um dos grandes cabos dos oceanos meridionais, e teve especial significado para os marinheiros durante muitos séculos. É muitas vezes referido em literatura marítima simplesmente como "o Cabo". É um ponto importante no percurso da rota dos clippers seguida pelos veleiros para o Extremo Oriente e Austrália, e ainda marcado como passagem em várias corridas de iates.
Francisco de Mascarenhas
D. Francisco de Mascarenhas, (c. 1530 — Lisboa, 4 de setembro de 1608), 1.º conde de Vila da Horta e depois 1.º conde de Santa Cruz (das Flores), foi um aristocrata que, entre outros cargos, foi o 13.º vice-rei da Índia, capitão do donatário nas ilhas do Faial e Pico, e depois de Flores e Corvo, e membro da Junta Governativa de Portugal durante a União Ibérica.

Luís de Ataíde
D. Luís de Ataíde, 3.º conde de Atouguia e 1.º marquês de Santarém (c. 1516 – Goa, 10 de março de 1581), foi um fidalgo, militar e estadista português do século XVI, que se destacou pelas vitórias militares que alcançou no Oriente. Exerceu o cargo de vice-rei da Índia em dois mandatos não subsequentes (1568–1571 e 1578–1581).

No seu primeiro mandato na Índia, D. Luís de Ataíde conduziu o que se qualificaria hoje como uma guerra total (conceito criado no século XVIII, como contraposição ao de "guerra limitada"); pois o Império português teve que utilizar todos os recursos disponíveis - militares, económicos, políticos e diplomáticos - e incluir também operações militares envolvendo civis, para conseguir resistir, com sucesso final, a um assalto conjunto dos potentados indianos contra a presença e possessões lusas no Oceano Índico.
Shinichiro Watanabe
Shinichirō Watanabe (em japonês: 渡辺 信一郎; romaniz.: Watanabe Shin'ichirō; nascido em Quioto, Japão, em 24 de maio de 1965) é um diretor e escritor. Ele é mais conhecido pelos animes Cowboy Bebop, Samurai Champloo, Space Dandy, Zankyou no Terror, Carole & Tuesday e Lazarus. Considerado um autor de animação japonesa pelos críticos de cinema e televisão, a obra de Watanabe é caracterizada pelo uso evocativo da música, temas maduros e pela incorporação de múltiplos gêneros.

Também fez duas animações para a série Animatrix: Era Uma Vez Um Garoto e Uma História de Detetive, além do curta Blade Runner: Black Out 2022.

Animatrix
Animatrix é uma mini-série animada de ficção científica (ciberpunk distópico) com nove contos curta-metragem sobre o universo Matrix, em parte escrito pelas irmãs Wachowski, fusão de computação gráfica com o anime japonês, sobre histórias que antecedem o primeiro filme da triogia The Matrix (1999): as últimas cidades dos humanos, a guerra contra as máquinas e a queda da espécie humana. Dirigido por Lilly e Lana Wachowski, Andy Jones,Mahiro Maeda, Shinichiro Watanabe, Yoshiaki Kawajuri, Takeshi Koike, Koji Morimoto e, Peter Chung.
Giro d'Italia de 2018
A 101.ª edição do Giro d'Italia é uma corrida de ciclismo em estrada por etapas que se celebrou entre 4 e 27 de maio de 2018 partindo em terra santa desde a cidade de Jerusalém e finalizando na área metropolitana de Roma sobre um percurso de 3571,4 quilómetros. Uma das grandes novidades desta edição é o início pela primeira vez na história de uma das Grandes Voltas fora do continente europeu com as primeiras 3 etapas em Israel e as restantes em território italiano.

A corrida faz parte do UCI World Tour de 2018 e foi ganhada pelo ciclista britânico Chris Froome da equipa Sky, quem com este triunfo converteu-se no sétimo corredor a conquistar as três grandes voltas com um total de seis triunfos. O pódio foi completo pelo ciclista holandês Tom Dumoulin, quem não pôde revalidar o triunfo obtido na edição anterior e o ciclista colombiano Miguel Ángel López da equipa Astana, quem continuou mostrando a sua progressão em tentar de procurar a sua primeira vitória numa grande volta.

Grandes Voltas
Uma Grande Volta (em francês Grand Tour) é uma de três corridas por etapas mais longas no ciclismo de estrada:

Volta à França — Tour de France (estreia 1903)

Volta à Itália — Giro d'Italia  (estreia 1909)

Volta à Espanha — Vuelta a España (estreia 1935).

Estas três competições organizadas anualmente decorrem num período de três semanas, e são formadas com aproximadamente vinte etapas por cada competição.
Hatuey
Hatuey (/ɑːˈtweɪ/), ou Hatüey (/ˌɑːtuˈeɪ/; morreu a 2 de fevereiro de 1512), era um Cacique Taíno originalmente do que é hoje chamado a ilha de São Domingos, que viveu no início do século XVI e fugiu para Cuba durante a conquista espanhola. Atingiu um estatuto lendário por liderar um grupo de nativos numa luta contra os espanhóis invasores, tornando-se assim um dos primeiros combatentes contra o colonialismo no Novo Mundo. É celebrado como "O Primeiro Herói Nacional de Cuba". O filme También la lluvia de 2010 inclui um relato cinematográfico da execução de Hatuey.

Taínos
Os taínos ou tainos (do taíno taíno, "homem") são indígenas pré-colombianos que habitaram as Bahamas, as Grandes Antilhas e as Pequenas Antilhas do Norte, no Caribe. Acredita-se que os taínos estivessem relacionados com os aruaques da América do Sul. O idioma falado pelos taínos pertence à família linguística maipureana, que se desenvolveu em uma área que abrange o norte da América do Sul e todo o Caribe.
Oswaldo Fadda
Oswaldo Baptista Fadda (Rio de Janeiro, 01 de agosto de 1920 – Rio de Janeiro, 01 de abril de 2005) foi um Grande Mestre de jiu-jitsu brasileiro, chegando ao 9.º grau (faixa vermelha) em vida e ao 10.º grau postumamente.

O professor Fadda nasceu, viveu e morreu em Bento Ribeiro. Homem humilde, conhecedor profundo do Jiu jitsu e o pioneiro a levar a "arte suave" para o subúrbio carioca. Quando, aos 17 anos, era do Corpo de Fuzileiros Navais da Marinha do Brasil, Oswaldo Fadda começou a treinar jiu-jitsu e foi o melhor pupilo do professor Luiz França, que fez parte do pequeno grupo de alunos de Mitsuyo Maeda, conhecido como Conde Koma, introdutor do jiu-jitsu no Brasil, em 1917, na cidade de Belém, no estado do Pará.

Mitsuyo Maeda
Mitsuyo Maeda (前田光世, Maeda Mitsuyo), conhecido também como Conde Koma (Hirosaki, 18 de novembro de 1878 – Belém do Pará, 28 de novembro de 1941), foi um judoca japonês, naturalizado brasileiro como Otávio Maeda (pronúncia em português: [oˈtavju mɐˈedɐ]`). Junto com Antônio Soishiro Satake, outro japonês naturalizado brasileiro, foi pioneiro do judô em países como Brasil e Reino Unido, entre outros. Maeda foi fundamental para a criação do jiu-jitsu brasileiro, sendo chamado de Pai do jiu-jitsu brasileiro, pelos ensinamentos de artes marciais à família Gracie. Ele era também um promotor da emigração japonesa ao Brasil. Maeda ganhou mais de 2 mil lutas profissionais em sua carreira. Suas realizações levaram-no a ser chamado de "O homem mais forte que já viveu".
Teorema de Cook-Levin
Na teoria da complexidade computacional, o teorema de Cook-Levin, também conhecido como teorema de Cook, afirma que o problema de satisfatibilidade booleana é NP-completo.  Isto é, qualquer problema em NP pode ser reduzido em tempo polinomial por uma máquina de Turing determinística para o problema de determinar se uma fórmula booleana é satisfatível.

Uma importante consequência desse teorema é que se existe um algoritmo de tempo polinomial para resolver a satisfatibilidade, então existe um algoritmo de tempo polinomial para resolver todos os problemas em NP. Crucialmente, o mesmo acontece para qualquer problema NP-completo.

A questão de se tal algoritmo existe é chamada de o Problema P versus NP e esse é amplamente considerado o mais importante problema sem solução da teoria da computação. O teorema é atribuído a Stephen Cook e Leonid Levin.

P versus NP
O problema "P versus NP" é o principal problema aberto da Ciência da Computação. Possui também enorme relevância em campos que vão desde a Engenharia até a criptografia aplicada aos serviços militares e às transações comerciais e financeiras via Internet.