hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Subtração com empréstimo
Subtração com empréstimo (SWB, sigla em inglês) é um algoritmo de geração de números pseudoaleatórios, fazendo parte de um conjunto de algoritmos projetados para produzir uma longa série de números aparentemente aleatórios com base em uma pequena quantidade de dados iniciais. É um dos tipos de geradores de Fibonacci defasado, introduzido por George Marsaglia e Arif Zaman em 1991. "Fibonacci defasado" refere-se ao fato de que cada número aleatório é uma função de dois dos números precedentes em alguns deslocamentos fixos especificados, ou "atrasos".

George Marsaglia
George Marsaglia (12 de março de 1924 - 15 de fevereiro de 2011) foi um matemático e cientista da computação americano. Ele é mais conhecido por criar os testes diehard, um conjunto de software para medir aleatoriedade estatística.
Toyota TS030 Hybrid
O Toyota TS030 Hybrid foi um carro de corrida construído pela fabricante japonesa de automóveis Toyota para competir nas 24 Horas de Le Mans em 2012. Inicialmente projetado para competir com dois carros em apenas algumas corridas no entorno da prova francesa a campanha da montadora acabou se estendendo para uma participação completa no campeonato mundial de endurance FIA WEC de 2012.

A estreia do carro foi programada para se dar nas 6 Horas de Spa-Francorchamps em maio de 2012  mas um acidente em testes pré-temporada acabou por danificar o chassi do modelo quando eram realizados testes em Paul Ricard e por conta disso a equipa foi obrigada a adiar a estreia do carro até as 24 horas de Le Mans em junho. Participaram das provas os ex-pilotos de Fórmula 1 Kazuki Nakajima, Alexander Wurz, Anthony Davidson e Sébastien Buemi e os pilotos de endurance Stéphane Sarrazin e Nicolas Lapierre .

Campeonato Mundial de Endurance da FIA
O Campeonato Mundial de Endurance da FIA, (em inglês: FIA World Endurance Championship), é uma competição automobilística internacional organizado pela Federação Internacional de Automobilismo e pelo Automobile Club de l'Ouest. O WEC, como também é conhecida, é destinada aos protótipos esportivos e carros de turismo. Sua temporada inaugural ocorreu em 2012. A mesma designação já havia sido utilizada pela FIA entre 1981 e 1985.
Existem 4 categorias: Hypercar (LMH e LMDh) e LMP2, reservadas a protótipos, e corridas de GT divididas entre equipas com apenas pilotos profissionais (GTE-Pro) e equipas com pilotos amadores e profissionais (GTE-Am).
Ella Fitzgerald
Ella Jane Fitzgerald (Newport News, 25 de abril de 1917 — Beverly Hills, 15 de junho de 1996) foi uma cantora e compositora estadunidense. Com uma extensão vocal que abrangia três oitavas, era notória pela pureza de sua tonalidade, sua dicção, fraseado e entonação impecáveis, bem como uma habilidade de improviso "semelhante a um instrumento de sopro", particularmente no scat.

Considerada uma das intérpretes supremas do chamado Great American Songbook, teve uma carreira que durou 59 anos, venceu 14 prêmios Grammy e recebeu a Medalha Nacional das Artes do presidente americano Ronald Reagan, bem como a Medalha Presidencial da Liberdade, do sucessor de Reagan, George H. W. Bush.

Extensão vocal
Extensão vocal se refere à faixa de altura sonora que um cantor ou cantora consegue produzir, num determinado registro vocal ou, se considerado de maneira global, em todos os seus registros somados. A extensão vocal de um indivíduo é geralmente expresso por um intervalo musical ( por exemplo, três oitavas),  ou pelas notas musicais extremas (por exemplo, do Si2 ao Mi5). A extensão tem, portanto, uma abrangência maior que a tessitura. Enquanto que a extensão representa todas as notas fisicamente realizáveis, a tessitura refere-se às notas mais apropriadamente realizadas no que tange à qualidade da emissão. Sendo assim, um cantor poderá articular notas fora de sua tessitura mas jamais realizará notas fora de sua extensão vocal.
Problemas de Landau
Os Problemas de Landau são quatro conhecidos problemas sobre os números primos, que Edmund Landau catalogou como "inatacáveis no estado atual da ciência" durante o Congresso Internacional de Matemáticos de 1912.

Os quatro problemas são os seguintes:

A conjectura de Goldbach: Todo número par maior que 2 pode ser expresso como a soma de dois números primos ?

A conjectura dos números primos gêmeos: Há infinitos números primos p tais que (p+2) também é um número primo ?

A conjectura de Legendre: Sempre existe um número primo entre dois quadrados perfeitos ?

A conjectura de que há infinitos números primos p tais que (p-1) é um quadrado perfeito. Dizendo de outra forma, há infinitos números primos da forma  ?

Conjetura de Goldbach
A conjetura de Goldbach, proposta pelo matemático prussiano Christian Goldbach, é um dos problemas mais antigos não resolvidos da matemática, mais precisamente da teoria dos números.

Ela diz que todo número par maior que 2 pode ser representado pela soma de dois números primos. Por exemplo: 4 = 2 + 2; 6 = 3 + 3; 8 = 5 + 3; 10 = 3 + 7 = 5 + 5; 12 = 5 + 7; etc.

Verificações por computador já confirmaram a conjetura de Goldbach para muitos números. No entanto, a efetiva demonstração matemática ainda não ocorreu. O melhor resultado até agora foi dado por Olivier Ramaré em 1995: todo número par é a soma de no máximo 6 números primos.
Pórtico de Otávio
Pórtico de Otávio (em latim: Porticus Octavia) foi um pórtico da antiga Roma, construído por Cneu Otávio em 168 a.C. para celebrar uma vitória naval contra Perseu da Macedônia. Situava-se entre o Teatro de Pompeu e o Circo Flamínio e foi chamado de Pórtico Coríntio (Porticus Corinthia) devido ao uso de capiteis coríntios de bronze, sendo talvez o uso mais precoce desta ordem arquitetônica em Roma.

Em 33 a.C., Otaviano recuperou os estandartes militares perdidos por Aulo Gabínio aos ilírios, e exibiu-os no Pórtico de Otávio, que foi reconstruído em comemoração à conquista da Dalmácia. Veleio Patérculo chama o pórtico de multo amoenissima, ou "de longe o mais amado", mas ele não deixou vestígios. Possivelmente é identificável com as ruínas na Via São Nicolau em Cesarini, representado no Plano de Mármore.

Perseu da Macedónia
Perseu (em grego Περσεύς; Pela, c. 212 a.C. — Alba Fucens, 165 a.C.) foi o último rei da dinastia antigônida. Foi o último de sua linhagem, que começou após a morte de Alexandre, o Grande e terminou com a Batalha de Pidna (168 a.C., quando a Macedónia tornou-se parte do Império Romano.

Em 179 a.C., Filipe V da Macedónia morreu. No ano anterior, executou seu filho Demétrio, a mando de Perseu, que o acusava de pretender usurpar o trono. No poder, Perseu renovou o tratado com Roma, mas suas próximas ações começavam a preocupar a República Romana.

Logo os dois lados entraram em conflito na Terceira Guerra Macedónica (171-168 a.C.). Perseu, por fim, se rendeu ao general romano Lúcio Emílio Paulo Macedónico após sua derrota definitiva na Batalha de Pidna e da prisão de seu meio-irmão Filipo em Roma. O reino da dinastia antigônida estava dissolvido e substituído por quatro repúblicas, até que a região se tornasse a Província Romana da Macedónia.
Cristina Deutekom
Cristina Deutekom, também conhecida como Christine Deutekom e Christina Deutekom (28 de Agosto de 1931 - 7 de agosto de 2014, Amsterdão) foi uma Soprano coloratura holandesa.

Ela cantou com vários dos tenores de seu tempo incluindo Carlo Bergonzi, Josep Carreras, Franco Corelli, Plácido Domingo, Nicolai Gedda, Alfredo Kraus, Luciano Pavarotti e Richard Tucker

Alfredo Kraus
Alfredo Kraus (Las Palmas de Gran Canaria, 24 de novembro de 1927 – Madrid, 10 de setembro de 1999), foi um tenor e professor de canto espanhol, de mãe espanhola e pai austríaco, considerado, por muitos, como um dos melhores e mais importantes tenores líricos ligeiros da metade do século XX.

Atuou nas mais importantes óperas do mundo, estreando na cidade do Cairo em 1956 em Rigoletto, de Verdi. Seu papel mais famoso foi Werther da ópera Werther de Jules Massenet. Foi destacado intérprete de zarzuela. Foi laureado com o Prêmio Príncipe de Astúrias em 1991.

Nos seus últimos anos de vida, se dedicou ao ensino de música a jovens maestros.
A Estrada 47
A Estrada 47 é um filme de drama ítalo-luso-brasileiro de 2015 escrito e dirigido por Vicente Ferraz, baseado em fatos reais, sobre a participação do Brasil na Segunda Guerra Mundial. Inicialmente chamado de A Montanha, teve seu nome alterado durante o processo de produção para o título atual.

O filme mostra o drama vivido por uma unidade anti-mina da Força Expedicionária Brasileira que, depois de um ataque de pânico, tentam manter o ânimo e desativar o campo minado que os separa de um vilarejo controlado por forças nazi-fascistas.

Júlio Andrade
Júlio Andrade (Porto Alegre, 8 de outubro de 1976) é um ator e diretor brasileiro. Ele já recebeu inúmeros prêmios, incluindo um Grande Otelo, três Prêmios APCA, um Prêmio Guarani e um Kikito do Festival de Gramado, além de ter recebido uma indicação ao Prêmio Qualidade Brasil, uma indicação ao Prêmio Platino e três indicações ao prêmio Emmy Internacional de melhor ator, duas por sua atuação na série 1 Contra Todos e uma por seu papel como Betinho em Betinho - No Fio da Navalha.
Annone Veneto
Annone Veneto é uma comuna italiana da região do Vêneto, província de Veneza, com cerca de 3.733 habitantes. Estende-se por uma área de 25 km², tendo uma densidade populacional de 149 hab/km². Faz fronteira com Meduna di Livenza (TV), Motta di Livenza (TV), Portogruaro, Pramaggiore, Pravisdomini (PN), Santo Stino di Livenza.

Vêneto
O Vêneto (português brasileiro) ou Véneto (português europeu) (em italiano: Veneto; em vêneto: Vèneto) é uma região do nordeste da Itália com 18.391 km² de superfície e 4,9 milhões de habitantes, sendo a quinta região mais povoada do país. A capital é Veneza.
Pan Chengdong
Pan Chengdong (em chinês:  潘承洞; Pinyin: Pān Chéngdòng; 26 de maio de 1934 — 27 de dezembro de 1997) foi um matemático chinês.

Contribuiu com a teoria dos números, incluindo a conjectura de Goldbach. Foi reitor da Universidade de Xantum, de 1986 a 1997.

Conjetura de Goldbach
A conjetura de Goldbach, proposta pelo matemático prussiano Christian Goldbach, é um dos problemas mais antigos não resolvidos da matemática, mais precisamente da teoria dos números.

Ela diz que todo número par maior que 2 pode ser representado pela soma de dois números primos. Por exemplo: 4 = 2 + 2; 6 = 3 + 3; 8 = 5 + 3; 10 = 3 + 7 = 5 + 5; 12 = 5 + 7; etc.

Verificações por computador já confirmaram a conjetura de Goldbach para muitos números. No entanto, a efetiva demonstração matemática ainda não ocorreu. O melhor resultado até agora foi dado por Olivier Ramaré em 1995: todo número par é a soma de no máximo 6 números primos.
Torrent Project
O Projeto Torrent ou Torrent Search Project era um mecanismo de meta-pesquisa de arquivos torrent, que consolida links de outras páginas populares de hospedagem de torrents, como o ExtraTorrent .  Foi sugerido como uma alternativa para o site Torrentz.eu e o KickassTorrents, agora fechado,  e seu índice inclui mais de 8 milhões de arquivos torrent, e diz-se que ele possui uma interface muito limpa e simples.  Além de permitir arquivos torrent de filmes populares, ele também carrega conteúdo produzido por si próprio.  O URL torrentproject.com fazia parte de uma decisão do Supremo Tribunal do Reino Unido de 2014, que ordenou que fosse bloqueado.  Possui uma API que permite que a função de pesquisa seja integrada aos aplicativos  e o site de notícias TorrentFreak sugeriu permitir a transmissão no futuro  e adotou o plug-in Torrents Time .

O site está em funcionamento desde 4 de setembro de 2017.  Não está claro se o TorrentProject retornará ou se foi encerrado permanentemente.

Metabusca
Metabusca, metabuscador ou metapesquisa é um sistema de busca na web que permite ao usuário a pesquisa em vários mecanismos simples de busca simultaneamente. As ferramentas de metabusca funcionam da mesma forma que outros motores de busca, com a vantagem de padronizar a pesquisa do usuário, tornando-a mais abrangente e mais rápida, por ampliar o número de fontes buscadas. Os metabuscadores (ou metapesquisadores) são muito eficientes na busca por termos muito específicos e difíceis de localizar
Essas ferramentas de pesquisa funcionam melhor quando busca-se:

um tópico obscuro;

não obter resultados em buscas;

a pesquisa não é complexa;

recuperar o maior número de documentos possíveis com uma estrutura de sintaxe, assuntos especiais que possam limitar resultados da busca

Em um metabuscador, quando o sistema processa o resultado da busca, o mesmo realiza a inserção de dados em um banco de dados, assim, possibilitando uma reordenação da lista de resultados para o usuário do sistema.
Barda
Barda foi uma conhecida peça de armadura equestre, utilizada por cavalos de batalha; de material variado entre tecido, couro, ou metais, era responsável pela proteção do peito do animal, e em geral foi utilizada também para ostentar as insígnias e emblemas do cavaleiro.

Couro
O couro ou coiro é a pele de animais curtida, utilizado como material nobre para a confecção de diversos artefatos para o uso humano, tais como: sapatos, cintos, carteiras e bolas de determinados esportes como basquete, entre outros.
Hélio Pellegrino
Hélio Pellegrino (Belo Horizonte, 5 de janeiro de 1924 – Rio de Janeiro, 23 de março de 1988) foi um psicanalista, escritor e poeta brasileiro, célebre por sua militância de esquerda e por sua amizade com os também escritores Fernando Sabino, Paulo Mendes Campos, Otto Lara Resende e Nélson Rodrigues. Foi o segundo marido da escritora Lya Luft.

Rocco (editora)
A Editora Rocco é uma editora brasileira sediada na cidade do Rio de Janeiro, fundada em 1975 por Paulo Roberto Rocco.

É mais conhecida por publicar os livros da série de Harry Potter, Jogos Vorazes, Divergente e Eragon.
SpaceX Crew-12
SpaceX Crew-12 é o décimo segundo voo operacional do Commercial Crew Program da NASA e o 20º voo orbital tripulado de uma espaçonave Crew Dragon. A missão transporta quatro tripulantes — os astronautas da NASA Jessica Meir e Jack Hathaway, a astronauta da ESA Sophie Adenot e o cosmonauta da Roscosmos Andrey Fedyaev — para a Estação Espacial Internacional (ISS). A missão foi lançada em 13 de fevereiro de 2026.

SpaceX Dragon 2
A Dragon 2, é a segunda versão da nave espacial SpaceX Dragon, é um veículo para transporte humano capaz de fazer um pouso terrestre suave. A Dragon 2 inclui um sistema de propulsão mais avançado bem como janelas muito maiores, e o trem de pouso se estende desde a parte inferior da espaçonave. A espaçonave é lançada no topo de um veículo Falcon 9 Block 5, e a cápsula retorna à Terra por meio de amaragem. Desde 2020, quando a Dragon 2 realizou seus primeiros voos tripulados e não tripulados, ela provou ser a espaçonave mais econômica já usada pela NASA. A sua principal missão é transportar astronautas à Estação Espacial Internacional, e estações espaciais privadas.

Em 2 de março de 2019, foi lançado o primeiro voo de teste orbital não tripulado. O primeiro voo tripulado da cápsula Crew Dragon estava marcado para 27 de maio de 2020. Entretanto, o clima desfavorável resultou no cancelamento do lançamento, com a data sendo adiada para 30 de maio de 2020.
Felipe Reyes
Felipe Reyes Cabanas (Córdova, 16 de março de 1980) é um basquetebolista profissional espanhol atualmente aposentado. O atleta jogou dezessete temporadas pelo Real Madrid onde conquistou duas Euroligas (2014-15 e 2017-18) e entre 2001 e 2016 representou a Seleção Espanhola conquistando além de duas medalhas de prata em olimpíadas (2008 e 2012), participou da campanha que resultou no primeiro título mundial da Espanha em 2006 ao lado de Pau Gasol, Juan Carlos Navarro e José Calderón.

Seleção Espanhola de Basquetebol Masculino
A Seleção Espanhola de Basquetebol representa a Espanha em competições de basquetebol. Atualmente a equipe é a segunda colocada no ranking da FIBA. A Equipe ganhou destaque depois de ganhar o mundial disputado no Japão, quando o MVP daquela época foi Pau Gasol.
Cassia Moura
Cassia Moura (Realengo (Rio de Janeiro), 22 de dezembro de 2005) é uma atleta brasileira de jiu-jitsu brasileiro. Atua em competições nacionais e internacionais organizadas por federações reconhecidas, como a IBJJF e a CBJJ, tendo obtido resultados de destaque em eventos de alto nível da modalidade.

Federação Internacional de Jiu-Jitsu Brasileiro
A Federação Internacional de Jiu-Jitsu Brasileiro (International Brazilian Jiu-Jitsu Federation - IBJJF) é uma empresa com fins lucrativos que organiza vários dos maiores torneios de jiu-jítsu brasileiro do mundo, incluindo o Campeonato Mundial de Jiu-Jítsu, Campeonato Mundial Sem Kimono [en], o Campeonato Pan-Americano de Jiu-Jitsu Brasileiro e o Campeonato Europeu de Jiu-Jitsu IBJJF.

A empresa foi criada por Carlos Gracie Jr., que é o diretor de uma das maiores escolas de jiu-jítsu do Brasil, a Gracie Barra. A IBJJF usa o conjunto de regras da Confederação Brasileira de Jiu-Jitsu, que é sua organização irmã no Brasil. Em 11 de outubro de 2020, a IBJJF anunciou que começaria a permitir chaves de calcanhar e reaping (movimento em que o competidor cruza sua perna sobre o joelho do adversário de fora para dentro, aplicando pressão na articulação do joelho) para todos os faixas marrons e pretas que competem em torneios sem kimono, a partir de uma data não revelada em 2021.
Fulberto de Falaise
Fulberto de Falaise  (Falaise 976 - 1017) foi um curtidor que morava na pequena cidade de Falaise, na Normandia. No entanto, o termo que designa por completo a sua atividade pois as crônicas são ambíguas, uma vez que também se poderiam referir a um boticário, embalsamador ou alguém que recebe os corpos dos mortos para fazer o seu funeral. Foi no entanto uma pessoa registada na história principalmente pelo facto de ter sido pai de Arlete de Falaise, mãe de importantes figuras históricas onde se destaca por exemplo Guilherme I de Inglaterra, "o Conquistador" (c. 1027 - 1087), duque da Normandia e rei da Inglaterra.

Normandia
A Normandia (em francês: Normandie) é uma região histórica do noroeste da França colonizada pelos normandos e que corresponde, a grosso modo, ao antigo Ducado da Normandia. Antigamente era dividida em duas regiões administrativas: a Baixa Normandia e a Alta Normandia. Hoje em dia, os cinco departamentos — Calvados, Eure, Manche, Orne e Sena Marítimo — são unidos em uma só região administrativa, Normandia, desde 1 de janeiro de 2016.
Canções
Canções é uma colectânea de poemas do autor português António Botto, que foi sendo editada e aumentada pelo próprio autor no período de 1921 a 1932. O carácter abertamente homossexual de alguns dos poemas causou enorme polémica nos meios conservadores e religiosos da época. Canções foi traduzido para inglês por Fernando Pessoa.

Álvaro de Campos
Álvaro de Campos (Tavira ou Lisboa, 13 ou 15 de Outubro de 1890 — 1935) é um dos heterónimos mais conhecidos, verdadeiro alter ego do escritor português Fernando Pessoa, que fez uma biografia para cada uma das suas personalidades literárias, a que chamou heterónimos. Como heterónimo de Pessoa, Álvaro de Campos sucedeu a Alexander Search, uma personalidade literária que surgiu ainda na África do Sul, onde Pessoa passou a infância e adolescência.
Parque Gabriel Knijnik
O Parque Gabriel Knijnik é um parque urbano localizado na cidade brasileira de Porto Alegre, Rio Grande do Sul.

Com 11,95 hectares, tornou-se uma das áreas verdes de Porto Alegre em 1997, quando foi doado, em testamento, pelo engenheiro civil Gabriel Knijnik ao município. Está localizado na Estrada Amapá, n.° 2001, no bairro Vila Nova. As obras de urbanização se iniciaram em abril de 2002, e a inauguração do Parque ocorreu em outubro de 2004.

O Parque Gabriel Knijnik possui um banhado e um pomar, no qual se encontram diversas árvores frutíferas, tais como pitangueira, pereira, ameixeira e jabuticabeira. Existe também um mirante com vista para o Lago Guaíba, de onde é possível avistar o Morro do Osso e o Morro Teresópolis, observando-se o contraste entre a área rural e a área urbana de Porto Alegre

Teresópolis (Porto Alegre)
Teresópolis é um bairro localizado na zona sul da cidade brasileira de Porto Alegre, capital do estado  do Rio Grande do Sul, porém de acordo com seus moradores pode ser chamado de “um pedacinho da zona leste no sul” devido a sua afinidade com o samba, e religiões de matriz africana, sem falar na proximidade geográfica com a zona leste de Porto Alegre. Foi criado pela Lei 2022 de 7 de dezembro de 1959, com limites alterados pela Lei 2681 de 21 de dezembro de 1963.
Nova Helénica Rádio, Internet e Televisão
Nova Helénica Rádio, Internet e Televisão (NEPIT, NERIT, do grego: Νέα Ελληνική Ραδιοφωνία, Ίντερνετ και Τηλεόραση) foi uma emissora pública estatal de proposta de Grécia. A sucessora da extinta 
Ellinikí Radiofonía Tileórasi (ERT), espera-se para lançar, em agosto de 2013 e será financiado a partir de taxas de licença de televisão se o Parlamento Helénico aprovar a legislação necessária. Um padrão de teste acompanhado pelo nome da nova emissora apareceu nas telas de televisão através da plataforma Digea em 17 de junho de 2013. O sinal da emissora de televisão pública da Grécia foi restabelecido em 10 de Julho 2013, quase um mês depois de o governo suspender suas operações para reduzir custos.

Em 2015, o governo (então sob Alexis Tsipras, como primeiro-ministro) restaurada ERT como emissora pública da Grécia, e NERIT cessou as transmissões em 11 de junho de 2015 (às 6:00 EEST).

Parlamento Helénico
O Parlamento Helênico (em grego: Ελληνικό Κοινοβούλιο, romanizado: Ellinikó Koinovoúlio), é o poder legislativo da Grécia, localizada no Antigo Palácio Real, com vista para Praça Syntagma em Atenas. O parlamento é a instituição democrática suprema que representa os cidadãos por meio de um corpo eleito de membros do Parlamento.

É uma legislatura unicameral de 300 membros, eleitos para um mandato de quatro anos. Em 1844-1863 e 1927-1935, o parlamento era bicameral com uma câmara alta (o Senado; grego: Γερουσία, romanizado: Gerousía) e uma câmara baixa (a Câmara dos Deputados; Βουλή των Αντιπροσώπων, Voulí ton Antiprosópon). Vários estadistas gregos importantes serviram como presidente do Parlamento Helênico.
Teorema da Dicotomia de Schaefer
Em teoria da complexidade computacional, um ramo da Ciência da Computação, o teorema da dicotomia de Schaefer estabelece as condições necessárias e suficientes sob as quais um conjunto finito S de relações sobre o domínio Booleano produza problemas de tempo polinomial ou NP-completo quando as relações de  S são usadas para restringir algumas das variáveis proposicionais.

Casos especias do teorema da dicotomia de Schaefer incluem a NP-completude de SAT (o problema da satisfatibilidade Booleana) e suas duas variantes populares 1-in-3 SAT e NAE-3SAT (Not-All-Equal 3SAT). Na verdade, para estas duas variantes de SAT, o teorema da dicotomia de Schaefer nos mostra suas versões monótonas (onde as negações das variáveis não são permitidas) também são NP-completas.

P (complexidade)
Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.
Qualquer problema deste conjunto pode ser resolvido por um algoritmo com tempo de execução O(n^{k}), (com k constante).

Podemos ter a classe P como a classe de problemas que são solúveis para um computador real. Embora esta definição não seja exata, é uma boa aproximação para servir de base para nosso estudo.