23 relações: 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, International Standard Book Number, 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.
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 ou criptologia (kryptós, "escondido", e gráphein, "escrita") é o estudo e prática de princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".
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 é a 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 »
International Standard Book Number
O International Standard Book Number, sendo chamado inicialmente de Standard Book Numbering (SBN), é um sistema internacional de identificação de livros e softwares que utiliza números para classificá-los por título, autor, país, editora e edição.
Novo!!: P versus NP e International Standard Book Number · 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 Rafael em A Escola de Atenas. A matemática (dos termos gregos μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem'; e μαθηματικός, transliterado 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 cientista da computação e matemático estadunidense-canadense, que teve maior contribuição no campo da teoria da complexidade e complexidade de 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 quatro 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:
A questão P versus NP, Classes P e NP, P versus np, P vs. NP, P=NP.