Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
E sem anúncios!

P versus NP

O problema "P versus NP" é o principal problema aberto da Ciência da Computação.

23 relações: Árvore ordenada, Ciência da computação, Complexidade computacional, Computador, Criptografia, Data Encryption Standard, Engenharia, Enumeração, Fatorial, Força bruta e ignorância, Função polinomial, Internet, Matemática, Metro, NP-completo, Otimização combinatória, Problema do caixeiro-viajante, Problemas do Prémio Millennium, Richard Karp, Senha, Stephen Cook, Teoria da computação, Teoria dos grafos.

Árvore ordenada

Na teoria dos grafos, uma árvore ordenada é uma árvore de derivação em que os filhos de cada nó estão ordenados, ao serem rotulados com os lados esquerdos das produções, além de que o filho de cada nó representa seus correspondentes lados direitos.

Novo!!: P versus NP e Árvore ordenada · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: P versus NP e Ciência da computação · Veja mais »

Complexidade computacional

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.

Novo!!: P versus NP e Complexidade computacional · Veja mais »

Computador

Um assistente pessoal digital. Um computador pessoal. Columbia, um supercomputador da NASA. Computador é uma máquina capaz de variados tipos de tratamento automático de informações ou processamento de dados.

Novo!!: P versus NP e Computador · Veja mais »

Criptografia

chave é utilizada para cifrar e decifrar. A máquina Enigma, utilizada na cifragem e decifragem de mensagens secretas. Criptografia (kryptós, "escondido", e gráphein, "escrita") é o estudo dos princípios e técnicas pelas quais a informação pode ser transformada da sua forma original para outra ilegível, de forma que possa ser conhecida apenas por seu destinatário (detentor da "chave secreta"), o que a torna difícil de ser lida por alguém não autorizado.

Novo!!: P versus NP e Criptografia · Veja mais »

Data Encryption Standard

O Data Encryption Standard (DES) é uma cifra (método de criptografia) selecionado como FIPS oficial (Federal Information Processing Standard) pelo governo dos EUA em 1976 e que foi utilizado em larga escala internacionalmente.

Novo!!: P versus NP e Data Encryption Standard · Veja mais »

Engenharia

A Falkirk Wheel, um exemplo da aplicação de várias técnicas e ciências da engenharia. Engenharia é aplicação do conhecimento científico, económico, social e prático, com o intuito de inventar, desenhar, construir, manter e melhorar estruturas, máquinas, aparelhos, sistemas, materiais e processos.

Novo!!: P versus NP e Engenharia · Veja mais »

Enumeração

Em matemática e ciência da computação teórica, a enumeração é a repetiçao de diversas palavras seguidas de virgula.

Novo!!: P versus NP e Enumeração · Veja mais »

Fatorial

Na matemática, o de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n. A notação n! foi introduzida por Christian Kramp em 1808.

Novo!!: P versus NP e Fatorial · Veja mais »

Força bruta e ignorância

Força bruta e ignorância, em matemática, é o método que consiste em provar algum teorema (ou apresentar algum contra-exemplo) pelo método exaustivo de calcular cada caso possível.

Novo!!: P versus NP e Força bruta e ignorância · Veja mais »

Função polinomial

Gráfico de uma função polinomial Em matemática, função polinomial é uma função P que pode ser expressa da forma: em que n é um número inteiro não negativo e os números a_0, a_1,...

Novo!!: P versus NP e Função polinomial · Veja mais »

Internet

A Internet é um sistema global de redes de computadores interligadas que utilizam um conjunto próprio de protocolos (Internet Protocol Suite ou TCP/IP) com o propósito de servir progressivamente usuários no mundo inteiro.

Novo!!: P versus NP e Internet · Veja mais »

Matemática

grego representado por Raphael em A Escola de Atenas. A matemática (do grego μάθημα, transl. máthēma, 'ciência', conhecimento' ou 'aprendizagem'; e μαθηματικός, transl. mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades, medidas, espaços, estruturas, variações e estatísticas.

Novo!!: P versus NP e Matemática · Veja mais »

Metro

O metro (símbolo: m) é a unidade de medida de comprimento do Sistema Internacional de Unidades.

Novo!!: P versus NP e Metro · Veja mais »

NP-completo

Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.

Novo!!: P versus NP e NP-completo · Veja mais »

Otimização combinatória

A Otimização Combinatória é um ramo da ciência da computação e da matemática aplicada que estuda problemas de otimização em conjuntos finitos.

Novo!!: P versus NP e Otimização combinatória · Veja mais »

Problema do caixeiro-viajante

O Problema do Caixeiro Viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.

Novo!!: P versus NP e Problema do caixeiro-viajante · Veja mais »

Problemas do Prémio Millennium

Os Problemas do Prémio Millennium (em inglês: Millennium Prize Problems) são sete problemas matemáticos.

Novo!!: P versus NP e Problemas do Prémio Millennium · Veja mais »

Richard Karp

Richard Manning Karp (Boston) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008.

Novo!!: P versus NP e Richard Karp · Veja mais »

Senha

Uma, ou ainda ou password, é uma palavra ou código secreto previamente convencionado entre as partes como forma de reconhecimento.

Novo!!: P versus NP e Senha · Veja mais »

Stephen Cook

Stephen Arthur Cook, (Buffalo) é um renomado estadunidense-canadense cientista da computação e matemático que teve maior contribuição no campo da teoria da complexidade e teoria da prova.

Novo!!: P versus NP e Stephen Cook · Veja mais »

Teoria da computação

A teoria da computação é um subcampo da ciência da computação e matemática que busca determinar quais problemas podem ser computados em um dado modelo de computação.

Novo!!: P versus NP e Teoria da computação · Veja mais »

Teoria dos grafos

Grafo com 4 vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: P versus NP e Teoria dos grafos · Veja mais »

Redireciona aqui:

Classes P e NP, P versus np, P vs. NP, P=NP.

CessanteEntrada
Ei! Agora estamos em Facebook! »